./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fab41d0436dc7cba585e9298d4ea8657433c856ddd8c84a196b85a427d283b0a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:04:28,863 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:04:28,987 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:04:28,994 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:04:28,995 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:04:29,034 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:04:29,035 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:04:29,036 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:04:29,037 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:04:29,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:04:29,044 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:04:29,045 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:04:29,045 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:04:29,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:04:29,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:04:29,048 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:04:29,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:04:29,050 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:04:29,050 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:04:29,051 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:04:29,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:04:29,052 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:04:29,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:04:29,053 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:04:29,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:04:29,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:04:29,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:04:29,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:04:29,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:04:29,057 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:04:29,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:04:29,058 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:04:29,059 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:04:29,059 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:04:29,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:04:29,060 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:04:29,060 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fab41d0436dc7cba585e9298d4ea8657433c856ddd8c84a196b85a427d283b0a [2023-11-06 23:04:29,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:04:29,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:04:29,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:04:29,441 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:04:29,441 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:04:29,443 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i [2023-11-06 23:04:32,660 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:04:33,677 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:04:33,678 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i [2023-11-06 23:04:33,781 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/data/646633565/51cbe1f8100540988b3e34803de8e97e/FLAGf5f9b0423 [2023-11-06 23:04:33,801 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/data/646633565/51cbe1f8100540988b3e34803de8e97e [2023-11-06 23:04:33,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:04:33,807 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:04:33,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:04:33,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:04:33,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:04:33,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:04:33" (1/1) ... [2023-11-06 23:04:33,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29859b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:33, skipping insertion in model container [2023-11-06 23:04:33,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:04:33" (1/1) ... [2023-11-06 23:04:34,139 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:04:42,572 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i[833598,833611] [2023-11-06 23:04:42,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:04:43,077 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:04:43,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7014] [2023-11-06 23:04:43,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7021] [2023-11-06 23:04:43,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [7029-7030] [2023-11-06 23:04:43,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [7038-7039] [2023-11-06 23:04:43,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7053-7054] [2023-11-06 23:04:43,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7062] [2023-11-06 23:04:43,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7083] [2023-11-06 23:04:43,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7086] [2023-11-06 23:04:43,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7089] [2023-11-06 23:04:43,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7092] [2023-11-06 23:04:43,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7246] [2023-11-06 23:04:43,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7249] [2023-11-06 23:04:43,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7252] [2023-11-06 23:04:43,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7255] [2023-11-06 23:04:43,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7272] [2023-11-06 23:04:43,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7275] [2023-11-06 23:04:43,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7277] [2023-11-06 23:04:43,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7282] [2023-11-06 23:04:43,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7285] [2023-11-06 23:04:43,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7287] [2023-11-06 23:04:43,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7292] [2023-11-06 23:04:43,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7295] [2023-11-06 23:04:43,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7297] [2023-11-06 23:04:43,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7302] [2023-11-06 23:04:43,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7305] [2023-11-06 23:04:43,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7307] [2023-11-06 23:04:43,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7325] [2023-11-06 23:04:43,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7328] [2023-11-06 23:04:43,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7330] [2023-11-06 23:04:43,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7335] [2023-11-06 23:04:43,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7338] [2023-11-06 23:04:43,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7340] [2023-11-06 23:04:43,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7345] [2023-11-06 23:04:43,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7348] [2023-11-06 23:04:43,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7350] [2023-11-06 23:04:43,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7355] [2023-11-06 23:04:43,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7358] [2023-11-06 23:04:43,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7360] [2023-11-06 23:04:43,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7480] [2023-11-06 23:04:43,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7487] [2023-11-06 23:04:43,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [7504] [2023-11-06 23:04:43,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7687] [2023-11-06 23:04:43,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7843-7844] [2023-11-06 23:04:43,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7872-7873] [2023-11-06 23:04:43,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [7906-7907] [2023-11-06 23:04:43,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [7930-7931] [2023-11-06 23:04:43,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [7960-7961] [2023-11-06 23:04:43,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [8059-8060] [2023-11-06 23:04:43,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8066] [2023-11-06 23:04:43,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [8087] [2023-11-06 23:04:43,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [8095-8096] [2023-11-06 23:04:43,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (1696), "i" (12UL)); [8228-8229] [2023-11-06 23:04:43,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [8591-8592] [2023-11-06 23:04:43,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8597] [2023-11-06 23:04:43,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8703] [2023-11-06 23:04:43,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8735] [2023-11-06 23:04:43,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8864] [2023-11-06 23:04:43,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8867] [2023-11-06 23:04:43,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8870] [2023-11-06 23:04:43,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8873] [2023-11-06 23:04:43,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8884] [2023-11-06 23:04:43,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8887] [2023-11-06 23:04:43,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8890] [2023-11-06 23:04:43,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8893] [2023-11-06 23:04:43,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8904] [2023-11-06 23:04:43,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8907] [2023-11-06 23:04:43,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8910] [2023-11-06 23:04:43,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8913] [2023-11-06 23:04:43,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8924] [2023-11-06 23:04:43,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8927] [2023-11-06 23:04:43,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8930] [2023-11-06 23:04:43,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8933] [2023-11-06 23:04:43,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9070] [2023-11-06 23:04:43,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9077] [2023-11-06 23:04:43,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9087] [2023-11-06 23:04:43,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9097] [2023-11-06 23:04:43,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12411] [2023-11-06 23:04:43,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12459] [2023-11-06 23:04:43,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12717] [2023-11-06 23:04:43,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12723] [2023-11-06 23:04:43,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13460] [2023-11-06 23:04:43,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [13515] [2023-11-06 23:04:43,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13775] [2023-11-06 23:04:43,696 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [13783] [2023-11-06 23:04:43,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13987] [2023-11-06 23:04:43,710 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)data) [13991] [2023-11-06 23:04:43,712 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [14020] [2023-11-06 23:04:43,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [14181] [2023-11-06 23:04:43,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [14325] [2023-11-06 23:04:44,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [23179-23180] [2023-11-06 23:04:44,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [23208-23209] [2023-11-06 23:04:44,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [23238-23239] [2023-11-06 23:04:44,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [23268-23269] [2023-11-06 23:04:44,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11349/dscv_tempdir/dscv/ri/32_7a/drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (249), "i" (12UL)); [26619-26620] [2023-11-06 23:04:44,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11349/dscv_tempdir/dscv/ri/32_7a/drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (527), "i" (12UL)); [26883-26884] [2023-11-06 23:04:44,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11349/dscv_tempdir/dscv/ri/32_7a/drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (745), "i" (12UL)); [27147-27148] [2023-11-06 23:04:44,279 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i[833598,833611] [2023-11-06 23:04:44,297 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:04:44,917 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:04:44,918 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:04:44,918 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:04:44,927 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:04:44,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44 WrapperNode [2023-11-06 23:04:44,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:04:44,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:04:44,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:04:44,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:04:44,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:45,470 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:46,564 INFO L138 Inliner]: procedures = 740, calls = 14592, calls flagged for inlining = 322, calls inlined = 273, statements flattened = 28961 [2023-11-06 23:04:46,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:04:46,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:04:46,566 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:04:46,567 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:04:46,584 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:46,600 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:47,411 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:47,412 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:48,080 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:48,166 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:48,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:48,336 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:48,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:04:48,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:04:48,496 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:04:48,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:04:48,497 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (1/1) ... [2023-11-06 23:04:48,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:04:48,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:04:48,534 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:04:48,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ff4b276-4657-4ac0-98c8-4b6a08ea8d68/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:04:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 23:04:48,574 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 23:04:48,574 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2023-11-06 23:04:48,574 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2023-11-06 23:04:48,575 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-06 23:04:48,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-06 23:04:48,576 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2023-11-06 23:04:48,576 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2023-11-06 23:04:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2023-11-06 23:04:48,577 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2023-11-06 23:04:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-11-06 23:04:48,577 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-11-06 23:04:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 23:04:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 23:04:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_slot_reset [2023-11-06 23:04:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_slot_reset [2023-11-06 23:04:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2023-11-06 23:04:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2023-11-06 23:04:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-06 23:04:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-06 23:04:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 23:04:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 23:04:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-06 23:04:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-06 23:04:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2023-11-06 23:04:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2023-11-06 23:04:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:04:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:04:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2023-11-06 23:04:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2023-11-06 23:04:48,583 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2023-11-06 23:04:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2023-11-06 23:04:48,583 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2023-11-06 23:04:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2023-11-06 23:04:48,583 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 23:04:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 23:04:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-06 23:04:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-06 23:04:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-11-06 23:04:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-11-06 23:04:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2023-11-06 23:04:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2023-11-06 23:04:48,585 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2023-11-06 23:04:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2023-11-06 23:04:48,586 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-06 23:04:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-06 23:04:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2023-11-06 23:04:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2023-11-06 23:04:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 23:04:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 23:04:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 23:04:48,588 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 23:04:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2023-11-06 23:04:48,588 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2023-11-06 23:04:48,588 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2023-11-06 23:04:48,589 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2023-11-06 23:04:48,590 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 23:04:48,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 23:04:48,593 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-06 23:04:48,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-06 23:04:48,594 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2023-11-06 23:04:48,595 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2023-11-06 23:04:48,595 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 23:04:48,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 23:04:48,597 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2023-11-06 23:04:48,597 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2023-11-06 23:04:48,603 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-11-06 23:04:48,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-11-06 23:04:48,603 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-06 23:04:48,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-06 23:04:48,604 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2023-11-06 23:04:48,605 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2023-11-06 23:04:48,605 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_fix_features [2023-11-06 23:04:48,605 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_fix_features [2023-11-06 23:04:48,605 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2023-11-06 23:04:48,605 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2023-11-06 23:04:48,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 23:04:48,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 23:04:48,606 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 23:04:48,606 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 23:04:48,606 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 23:04:48,606 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 23:04:48,606 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 23:04:48,607 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 23:04:48,607 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:04:48,607 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:04:48,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-06 23:04:48,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-06 23:04:48,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:04:48,608 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 23:04:48,608 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 23:04:48,608 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2023-11-06 23:04:48,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2023-11-06 23:04:48,608 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2023-11-06 23:04:48,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2023-11-06 23:04:48,609 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2023-11-06 23:04:48,609 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2023-11-06 23:04:48,609 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-11-06 23:04:48,609 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-11-06 23:04:48,610 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-06 23:04:48,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-06 23:04:48,610 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2023-11-06 23:04:48,610 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2023-11-06 23:04:48,611 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 23:04:48,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 23:04:48,611 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2023-11-06 23:04:48,611 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2023-11-06 23:04:48,612 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2023-11-06 23:04:48,612 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2023-11-06 23:04:48,612 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2023-11-06 23:04:48,612 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2023-11-06 23:04:48,612 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 23:04:48,612 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 23:04:48,613 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 23:04:48,613 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 23:04:48,613 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 23:04:48,613 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 23:04:48,613 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2023-11-06 23:04:48,613 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2023-11-06 23:04:48,614 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2023-11-06 23:04:48,614 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2023-11-06 23:04:48,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:04:48,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-06 23:04:48,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-06 23:04:48,614 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2023-11-06 23:04:48,615 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2023-11-06 23:04:48,615 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2023-11-06 23:04:48,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2023-11-06 23:04:48,615 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2023-11-06 23:04:48,615 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2023-11-06 23:04:48,615 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 23:04:48,616 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 23:04:48,616 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2023-11-06 23:04:48,616 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2023-11-06 23:04:48,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:04:48,616 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 23:04:48,616 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 23:04:48,617 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2023-11-06 23:04:48,617 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2023-11-06 23:04:48,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:04:48,617 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 23:04:48,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 23:04:48,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-06 23:04:48,618 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-06 23:04:48,618 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2023-11-06 23:04:48,618 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2023-11-06 23:04:48,618 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-06 23:04:48,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-06 23:04:48,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2023-11-06 23:04:48,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2023-11-06 23:04:48,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:04:48,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:04:48,619 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2023-11-06 23:04:48,619 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2023-11-06 23:04:48,619 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2023-11-06 23:04:48,619 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2023-11-06 23:04:48,620 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2023-11-06 23:04:48,620 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2023-11-06 23:04:48,620 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2023-11-06 23:04:48,620 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2023-11-06 23:04:48,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-06 23:04:48,620 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-06 23:04:48,621 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-11-06 23:04:48,621 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-11-06 23:04:48,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2023-11-06 23:04:48,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2023-11-06 23:04:48,622 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2023-11-06 23:04:48,622 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2023-11-06 23:04:48,622 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-06 23:04:48,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-06 23:04:48,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 23:04:48,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 23:04:48,622 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-11-06 23:04:48,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-11-06 23:04:48,623 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2023-11-06 23:04:48,623 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2023-11-06 23:04:48,623 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_stats [2023-11-06 23:04:48,623 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_stats [2023-11-06 23:04:48,623 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-06 23:04:48,624 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-06 23:04:48,624 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2023-11-06 23:04:48,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2023-11-06 23:04:48,624 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2023-11-06 23:04:48,625 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2023-11-06 23:04:48,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 23:04:48,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 23:04:48,630 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_frag_len [2023-11-06 23:04:48,630 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_frag_len [2023-11-06 23:04:48,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:04:48,630 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2023-11-06 23:04:48,630 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2023-11-06 23:04:48,631 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-06 23:04:48,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-06 23:04:48,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:04:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 23:04:48,633 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 23:04:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 23:04:48,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 23:04:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2023-11-06 23:04:48,634 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2023-11-06 23:04:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:04:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 23:04:48,634 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-06 23:04:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-06 23:04:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_change_mtu [2023-11-06 23:04:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_change_mtu [2023-11-06 23:04:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2023-11-06 23:04:48,635 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2023-11-06 23:04:48,635 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-11-06 23:04:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-11-06 23:04:48,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2023-11-06 23:04:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2023-11-06 23:04:48,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2023-11-06 23:04:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2023-11-06 23:04:48,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 23:04:48,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 23:04:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2023-11-06 23:04:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2023-11-06 23:04:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2023-11-06 23:04:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2023-11-06 23:04:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2023-11-06 23:04:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2023-11-06 23:04:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 23:04:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 23:04:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 23:04:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 23:04:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 23:04:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 23:04:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2023-11-06 23:04:48,639 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2023-11-06 23:04:48,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-06 23:04:48,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-06 23:04:48,639 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2023-11-06 23:04:48,639 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2023-11-06 23:04:48,639 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2023-11-06 23:04:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2023-11-06 23:04:48,640 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2023-11-06 23:04:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2023-11-06 23:04:48,640 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2023-11-06 23:04:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2023-11-06 23:04:48,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-06 23:04:48,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-06 23:04:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-06 23:04:48,641 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-06 23:04:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2023-11-06 23:04:48,641 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2023-11-06 23:04:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-06 23:04:48,641 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-06 23:04:48,641 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2023-11-06 23:04:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2023-11-06 23:04:48,642 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 23:04:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 23:04:48,642 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 23:04:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 23:04:48,642 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2023-11-06 23:04:48,642 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2023-11-06 23:04:48,643 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2023-11-06 23:04:48,643 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2023-11-06 23:04:48,643 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2023-11-06 23:04:48,643 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2023-11-06 23:04:48,643 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-06 23:04:48,643 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-06 23:04:48,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:04:48,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:04:48,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2023-11-06 23:04:48,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2023-11-06 23:04:48,644 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-06 23:04:48,644 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-06 23:04:48,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-11-06 23:04:48,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-11-06 23:04:48,645 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2023-11-06 23:04:48,645 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2023-11-06 23:04:48,645 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2023-11-06 23:04:48,645 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2023-11-06 23:04:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 23:04:48,646 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 23:04:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2023-11-06 23:04:48,646 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2023-11-06 23:04:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:04:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:04:48,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:04:48,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:04:48,647 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-11-06 23:04:48,647 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-11-06 23:04:48,647 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-11-06 23:04:48,647 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-11-06 23:04:48,647 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_phy_info_task [2023-11-06 23:04:48,648 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_phy_info_task [2023-11-06 23:04:48,648 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-11-06 23:04:48,648 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-11-06 23:04:48,648 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 23:04:48,648 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 23:04:48,648 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2023-11-06 23:04:48,649 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2023-11-06 23:04:48,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 23:04:48,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 23:04:48,649 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 23:04:48,649 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 23:04:48,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 23:04:48,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:04:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:04:48,650 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-11-06 23:04:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-11-06 23:04:48,650 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_alloc_frag [2023-11-06 23:04:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_alloc_frag [2023-11-06 23:04:48,650 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-06 23:04:48,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-06 23:04:48,651 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-06 23:04:48,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-06 23:04:48,651 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2023-11-06 23:04:48,651 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2023-11-06 23:04:48,651 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 23:04:48,651 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 23:04:48,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:04:48,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:04:48,652 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-11-06 23:04:48,652 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-11-06 23:04:48,652 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 23:04:48,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 23:04:48,652 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2023-11-06 23:04:48,653 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2023-11-06 23:04:48,654 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:04:48,654 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:04:48,654 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2023-11-06 23:04:48,654 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2023-11-06 23:04:48,654 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2023-11-06 23:04:48,655 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2023-11-06 23:04:48,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 23:04:48,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 23:04:48,655 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2023-11-06 23:04:48,655 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2023-11-06 23:04:48,655 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-06 23:04:48,655 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-06 23:04:48,656 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2023-11-06 23:04:48,656 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2023-11-06 23:04:48,656 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2023-11-06 23:04:48,656 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2023-11-06 23:04:48,656 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-06 23:04:48,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-06 23:04:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 23:04:48,657 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 23:04:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 23:04:48,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 23:04:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-06 23:04:48,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-06 23:04:48,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:04:48,658 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 23:04:48,658 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 23:04:48,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-06 23:04:48,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-06 23:04:48,658 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 23:04:48,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 23:04:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2023-11-06 23:04:48,659 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2023-11-06 23:04:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:04:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-11-06 23:04:48,659 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-11-06 23:04:48,659 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_task [2023-11-06 23:04:48,659 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_task [2023-11-06 23:04:48,660 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_features [2023-11-06 23:04:48,660 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_features [2023-11-06 23:04:48,660 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2023-11-06 23:04:48,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2023-11-06 23:04:48,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-06 23:04:48,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-06 23:04:48,660 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2023-11-06 23:04:48,661 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2023-11-06 23:04:48,661 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2023-11-06 23:04:48,661 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2023-11-06 23:04:48,661 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2023-11-06 23:04:48,661 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2023-11-06 23:04:48,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:04:48,662 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2023-11-06 23:04:48,662 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2023-11-06 23:04:48,662 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_watchdog [2023-11-06 23:04:48,662 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_watchdog [2023-11-06 23:04:48,662 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:04:48,662 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:04:48,663 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2023-11-06 23:04:48,663 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2023-11-06 23:04:48,663 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2023-11-06 23:04:48,663 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2023-11-06 23:04:48,663 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:04:48,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:04:48,663 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2023-11-06 23:04:48,664 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2023-11-06 23:04:48,664 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 23:04:48,664 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 23:04:48,664 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-06 23:04:48,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-06 23:04:48,664 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2023-11-06 23:04:48,665 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2023-11-06 23:04:48,665 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 23:04:48,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 23:04:48,665 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2023-11-06 23:04:48,665 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2023-11-06 23:04:48,665 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 23:04:48,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 23:04:48,666 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 23:04:48,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 23:04:48,666 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2023-11-06 23:04:48,666 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2023-11-06 23:04:48,666 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2023-11-06 23:04:48,666 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2023-11-06 23:04:48,667 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2023-11-06 23:04:48,670 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2023-11-06 23:04:48,671 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2023-11-06 23:04:48,671 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2023-11-06 23:04:48,671 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2023-11-06 23:04:48,671 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2023-11-06 23:04:48,671 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-11-06 23:04:48,671 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-11-06 23:04:48,672 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2023-11-06 23:04:48,672 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2023-11-06 23:04:48,672 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2023-11-06 23:04:48,672 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2023-11-06 23:04:48,672 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2023-11-06 23:04:48,672 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2023-11-06 23:04:48,672 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-06 23:04:48,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-06 23:04:48,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 23:04:48,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 23:04:48,673 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2023-11-06 23:04:48,673 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2023-11-06 23:04:48,673 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-11-06 23:04:48,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-11-06 23:04:48,674 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2023-11-06 23:04:48,674 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2023-11-06 23:04:48,674 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2023-11-06 23:04:48,674 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2023-11-06 23:04:48,674 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2023-11-06 23:04:48,674 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2023-11-06 23:04:48,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2023-11-06 23:04:48,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2023-11-06 23:04:48,675 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 23:04:48,675 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 23:04:48,675 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2023-11-06 23:04:48,675 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2023-11-06 23:04:48,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-06 23:04:48,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-06 23:04:48,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-06 23:04:48,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-11-06 23:04:48,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:04:48,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:04:48,676 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2023-11-06 23:04:48,676 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2023-11-06 23:04:48,677 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2023-11-06 23:04:48,677 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2023-11-06 23:04:48,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:04:48,677 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_82547_tx_fifo_stall_task [2023-11-06 23:04:48,677 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_82547_tx_fifo_stall_task [2023-11-06 23:04:48,677 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs___0 [2023-11-06 23:04:48,678 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs___0 [2023-11-06 23:04:48,678 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-11-06 23:04:48,678 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-11-06 23:04:48,678 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2023-11-06 23:04:48,678 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2023-11-06 23:04:48,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:04:48,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:04:48,679 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2023-11-06 23:04:48,679 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2023-11-06 23:04:48,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-11-06 23:04:48,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-11-06 23:04:48,679 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2023-11-06 23:04:48,679 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2023-11-06 23:04:48,680 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 23:04:48,680 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 23:04:48,680 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2023-11-06 23:04:48,680 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2023-11-06 23:04:48,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 23:04:48,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 23:04:48,680 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 23:04:48,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 23:04:48,681 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-06 23:04:48,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-06 23:04:48,681 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-11-06 23:04:48,681 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-11-06 23:04:48,681 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2023-11-06 23:04:48,682 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2023-11-06 23:04:48,682 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_error_detected [2023-11-06 23:04:48,682 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_error_detected [2023-11-06 23:04:48,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-06 23:04:48,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-06 23:04:48,682 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2023-11-06 23:04:48,683 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2023-11-06 23:04:48,683 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2023-11-06 23:04:48,683 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2023-11-06 23:04:48,683 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2023-11-06 23:04:48,683 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2023-11-06 23:04:48,683 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-11-06 23:04:48,683 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-11-06 23:04:48,684 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-06 23:04:48,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-06 23:04:48,684 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2023-11-06 23:04:48,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2023-11-06 23:04:48,684 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-11-06 23:04:48,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-11-06 23:04:48,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2023-11-06 23:04:48,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2023-11-06 23:04:48,685 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2023-11-06 23:04:48,685 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2023-11-06 23:04:48,685 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2023-11-06 23:04:48,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2023-11-06 23:04:48,685 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2023-11-06 23:04:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2023-11-06 23:04:48,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_19 [2023-11-06 23:04:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_19 [2023-11-06 23:04:48,686 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 23:04:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 23:04:48,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 23:04:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 23:04:48,687 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-06 23:04:48,687 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-06 23:04:48,687 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2023-11-06 23:04:48,687 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2023-11-06 23:04:48,687 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-06 23:04:48,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-06 23:04:48,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 23:04:48,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 23:04:48,688 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2023-11-06 23:04:48,688 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2023-11-06 23:04:48,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 23:04:48,688 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 23:04:48,688 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-06 23:04:48,689 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-06 23:04:48,689 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_ioctl [2023-11-06 23:04:48,689 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_ioctl [2023-11-06 23:04:48,689 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 23:04:48,689 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 23:04:48,689 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_mac [2023-11-06 23:04:48,689 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_mac [2023-11-06 23:04:48,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:04:48,690 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-06 23:04:48,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-06 23:04:48,690 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2023-11-06 23:04:48,690 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2023-11-06 23:04:48,690 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 23:04:48,690 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_frag [2023-11-06 23:04:48,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_frag [2023-11-06 23:04:51,055 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:04:51,070 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:04:52,488 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:05:55,895 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:05:55,954 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:05:55,955 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 23:05:55,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:55 BoogieIcfgContainer [2023-11-06 23:05:55,970 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:05:55,975 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:05:55,975 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:05:55,978 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:05:55,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:04:33" (1/3) ... [2023-11-06 23:05:55,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dbd2f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:05:55, skipping insertion in model container [2023-11-06 23:05:55,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:04:44" (2/3) ... [2023-11-06 23:05:55,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dbd2f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:05:55, skipping insertion in model container [2023-11-06 23:05:55,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:55" (3/3) ... [2023-11-06 23:05:55,981 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i [2023-11-06 23:05:55,996 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:05:55,996 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:05:56,240 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:05:56,246 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=PETRI_NET, 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;@72a35d11, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:05:56,246 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:05:56,284 INFO L276 IsEmpty]: Start isEmpty. Operand has 9839 states, 7274 states have (on average 1.4411602969480342) internal successors, (10483), 7481 states have internal predecessors, (10483), 2306 states have call successors, (2306), 260 states have call predecessors, (2306), 259 states have return successors, (2296), 2274 states have call predecessors, (2296), 2296 states have call successors, (2296) [2023-11-06 23:05:56,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-11-06 23:05:56,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:56,322 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 23:05:56,323 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:56,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:56,327 INFO L85 PathProgramCache]: Analyzing trace with hash 391046430, now seen corresponding path program 1 times [2023-11-06 23:05:56,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:56,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137355453] [2023-11-06 23:05:56,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:56,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:00,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:06:01,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:01,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:06:01,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:06:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:01,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:06:01,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:06:01,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:01,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:06:01,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:01,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:06:01,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:06:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-06 23:06:02,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 23:06:02,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-06 23:06:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-06 23:06:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-06 23:06:02,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:06:02,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-06 23:06:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 23:06:02,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-06 23:06:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-06 23:06:02,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:06:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:02,525 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2023-11-06 23:06:02,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:02,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137355453] [2023-11-06 23:06:02,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137355453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:02,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:02,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:06:02,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886200713] [2023-11-06 23:06:02,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:02,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:06:02,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:02,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:06:02,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:02,615 INFO L87 Difference]: Start difference. First operand has 9839 states, 7274 states have (on average 1.4411602969480342) internal successors, (10483), 7481 states have internal predecessors, (10483), 2306 states have call successors, (2306), 260 states have call predecessors, (2306), 259 states have return successors, (2296), 2274 states have call predecessors, (2296), 2296 states have call successors, (2296) Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:06:26,510 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-11-06 23:06:28,520 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-11-06 23:06:30,534 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-11-06 23:06:43,181 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-11-06 23:06:45,185 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-11-06 23:06:47,195 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-11-06 23:06:50,267 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-11-06 23:06:52,275 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-11-06 23:06:54,283 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-11-06 23:06:56,331 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-11-06 23:06:58,337 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-11-06 23:07:00,349 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-11-06 23:07:02,387 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-11-06 23:07:04,395 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-11-06 23:07:05,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:07,829 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-11-06 23:07:09,836 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-11-06 23:07:12,745 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-11-06 23:07:14,754 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-11-06 23:07:16,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:18,668 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-11-06 23:07:20,676 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-11-06 23:07:22,686 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-11-06 23:07:23,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:25,915 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-11-06 23:07:27,923 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-11-06 23:07:29,932 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-11-06 23:07:31,971 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-11-06 23:07:33,978 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-11-06 23:07:35,993 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-11-06 23:07:38,028 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-11-06 23:07:40,035 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-11-06 23:07:42,040 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-11-06 23:07:44,084 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-11-06 23:07:46,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:48,188 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-11-06 23:07:52,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:52,930 INFO L93 Difference]: Finished difference Result 21192 states and 33628 transitions. [2023-11-06 23:07:52,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:52,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 201 [2023-11-06 23:07:52,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:53,120 INFO L225 Difference]: With dead ends: 21192 [2023-11-06 23:07:53,121 INFO L226 Difference]: Without dead ends: 11327 [2023-11-06 23:07:53,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:53,282 INFO L413 NwaCegarLoop]: 12972 mSDtfsCounter, 9137 mSDsluCounter, 7951 mSDsCounter, 0 mSdLazyCounter, 6867 mSolverCounterSat, 9131 mSolverCounterUnsat, 33 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9276 SdHoareTripleChecker+Valid, 20923 SdHoareTripleChecker+Invalid, 16031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9131 IncrementalHoareTripleChecker+Valid, 6867 IncrementalHoareTripleChecker+Invalid, 33 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:53,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9276 Valid, 20923 Invalid, 16031 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9131 Valid, 6867 Invalid, 33 Unknown, 0 Unchecked, 108.8s Time] [2023-11-06 23:07:53,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11327 states. [2023-11-06 23:07:54,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11327 to 9802. [2023-11-06 23:07:54,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9802 states, 7249 states have (on average 1.414677886605049) internal successors, (10255), 7442 states have internal predecessors, (10255), 2294 states have call successors, (2294), 259 states have call predecessors, (2294), 258 states have return successors, (2291), 2269 states have call predecessors, (2291), 2291 states have call successors, (2291) [2023-11-06 23:07:54,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9802 states to 9802 states and 14840 transitions. [2023-11-06 23:07:54,334 INFO L78 Accepts]: Start accepts. Automaton has 9802 states and 14840 transitions. Word has length 201 [2023-11-06 23:07:54,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:54,335 INFO L495 AbstractCegarLoop]: Abstraction has 9802 states and 14840 transitions. [2023-11-06 23:07:54,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:07:54,336 INFO L276 IsEmpty]: Start isEmpty. Operand 9802 states and 14840 transitions. [2023-11-06 23:07:54,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-11-06 23:07:54,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:54,349 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 23:07:54,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:07:54,350 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:54,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:54,351 INFO L85 PathProgramCache]: Analyzing trace with hash 646466070, now seen corresponding path program 1 times [2023-11-06 23:07:54,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:54,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529357919] [2023-11-06 23:07:54,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:54,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:59,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:00,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:00,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:00,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:08:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:00,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:00,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:08:00,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:00,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:00,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:08:01,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:01,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-06 23:08:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 23:08:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-06 23:08:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-06 23:08:01,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-06 23:08:01,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:08:01,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-06 23:08:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 23:08:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-06 23:08:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-06 23:08:01,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:01,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,419 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2023-11-06 23:08:01,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:01,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529357919] [2023-11-06 23:08:01,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529357919] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:01,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:01,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:08:01,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807090826] [2023-11-06 23:08:01,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:01,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:08:01,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:01,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:08:01,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:08:01,426 INFO L87 Difference]: Start difference. First operand 9802 states and 14840 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17)