./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --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 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:57:20,169 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:57:20,288 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:57:20,296 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:57:20,297 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:57:20,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:57:20,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:57:20,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:57:20,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:57:20,343 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:57:20,344 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:57:20,345 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:57:20,345 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:57:20,347 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:57:20,348 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:57:20,348 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:57:20,349 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:57:20,349 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:57:20,349 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:57:20,350 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:57:20,350 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:57:20,351 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:57:20,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:57:20,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:57:20,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:57:20,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:20,353 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:57:20,354 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:57:20,354 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:57:20,354 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:57:20,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:57:20,356 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:57:20,356 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:57:20,356 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:57:20,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:57:20,357 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:57:20,357 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_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/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_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 [2023-11-19 07:57:20,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:57:20,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:57:20,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:57:20,735 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:57:20,738 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:57:20,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2023-11-19 07:57:23,908 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:57:24,860 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:57:24,861 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2023-11-19 07:57:25,007 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/data/726028803/3520074f48ea4d7bb9a289915b266294/FLAGfe062bec2 [2023-11-19 07:57:25,027 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/data/726028803/3520074f48ea4d7bb9a289915b266294 [2023-11-19 07:57:25,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:57:25,035 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:57:25,038 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:57:25,040 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:57:25,045 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:57:25,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:25" (1/1) ... [2023-11-19 07:57:25,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c9113e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:25, skipping insertion in model container [2023-11-19 07:57:25,048 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:25" (1/1) ... [2023-11-19 07:57:25,251 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:57:31,418 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_1f54821d-7120-4711-9a25-1d8e430edccf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2023-11-19 07:57:31,423 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_1f54821d-7120-4711-9a25-1d8e430edccf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2023-11-19 07:57:31,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:57:31,528 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:57:31,719 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 *)"drivers/net/ethernet/oki-semi/pch_gbe/pch_gbe_param.c"), "i" (269), "i" (12UL)); [7883-7884] [2023-11-19 07:57:31,745 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 *)"drivers/net/ethernet/oki-semi/pch_gbe/pch_gbe_param.c"), "i" (435), "i" (12UL)); [8409-8410] [2023-11-19 07:57:31,764 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"); [8898] [2023-11-19 07:57:31,765 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)); [8905] [2023-11-19 07:57:31,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [8912] [2023-11-19 07:57:31,767 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [8964-8965] [2023-11-19 07:57:31,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [8970-8972] [2023-11-19 07:57:31,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [8986] [2023-11-19 07:57:31,769 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; incl %0": "+m" (v->counter)); [9009] [2023-11-19 07:57:31,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [9016] [2023-11-19 07:57:31,774 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)); [9225] [2023-11-19 07:57:31,774 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)); [9233-9234] [2023-11-19 07:57:31,780 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)); [9299-9300] [2023-11-19 07:57:31,782 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)); [9333-9334] [2023-11-19 07:57:31,789 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" (502), "i" (12UL)); [9580-9581] [2023-11-19 07:57:31,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9587] [2023-11-19 07:57:32,195 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_1f54821d-7120-4711-9a25-1d8e430edccf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2023-11-19 07:57:32,196 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_1f54821d-7120-4711-9a25-1d8e430edccf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2023-11-19 07:57:32,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:57:32,606 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:57:32,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32 WrapperNode [2023-11-19 07:57:32,606 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:57:32,608 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:57:32,608 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:57:32,608 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:57:32,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:32,834 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:33,315 INFO L138 Inliner]: procedures = 696, calls = 6800, calls flagged for inlining = 360, calls inlined = 319, statements flattened = 12522 [2023-11-19 07:57:33,316 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:57:33,317 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:57:33,318 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:57:33,318 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:57:33,329 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:33,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:33,438 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:33,439 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:33,961 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:34,017 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:34,099 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:34,148 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:34,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:57:34,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:57:34,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:57:34,266 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:57:34,267 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (1/1) ... [2023-11-19 07:57:34,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:34,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:34,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:57:34,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f54821d-7120-4711-9a25-1d8e430edccf/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:57:34,387 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 07:57:34,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 07:57:34,388 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2023-11-19 07:57:34,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2023-11-19 07:57:34,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:57:34,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:57:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-19 07:57:34,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-19 07:57:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2023-11-19 07:57:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2023-11-19 07:57:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:57:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:57:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:57:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:57:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2023-11-19 07:57:34,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2023-11-19 07:57:34,393 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2023-11-19 07:57:34,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2023-11-19 07:57:34,393 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-19 07:57:34,396 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-19 07:57:34,396 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2023-11-19 07:57:34,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2023-11-19 07:57:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2023-11-19 07:57:34,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2023-11-19 07:57:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2023-11-19 07:57:34,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2023-11-19 07:57:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-19 07:57:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-19 07:57:34,398 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:57:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:57:34,398 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 07:57:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 07:57:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2023-11-19 07:57:34,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2023-11-19 07:57:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2023-11-19 07:57:34,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2023-11-19 07:57:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2023-11-19 07:57:34,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2023-11-19 07:57:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2023-11-19 07:57:34,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2023-11-19 07:57:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 07:57:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 07:57:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2023-11-19 07:57:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2023-11-19 07:57:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 07:57:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 07:57:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-19 07:57:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-19 07:57:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:57:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:57:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-11-19 07:57:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-11-19 07:57:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-19 07:57:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-19 07:57:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2023-11-19 07:57:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2023-11-19 07:57:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 07:57:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 07:57:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:57:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:57:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2023-11-19 07:57:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2023-11-19 07:57:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:57:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:57:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 07:57:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 07:57:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 07:57:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 07:57:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:57:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:57:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:57:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:57:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-19 07:57:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-19 07:57:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:57:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2023-11-19 07:57:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2023-11-19 07:57:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-19 07:57:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-19 07:57:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2023-11-19 07:57:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2023-11-19 07:57:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:57:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:57:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2023-11-19 07:57:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2023-11-19 07:57:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-19 07:57:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-19 07:57:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:57:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 07:57:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 07:57:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:57:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:57:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 07:57:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 07:57:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:57:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:57:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2023-11-19 07:57:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2023-11-19 07:57:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2023-11-19 07:57:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2023-11-19 07:57:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:57:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2023-11-19 07:57:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2023-11-19 07:57:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:57:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:57:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:57:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:57:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:57:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-19 07:57:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-19 07:57:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:57:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:57:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2023-11-19 07:57:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2023-11-19 07:57:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:57:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:57:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-19 07:57:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-19 07:57:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:57:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:57:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:57:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:57:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 07:57:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 07:57:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-19 07:57:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-19 07:57:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2023-11-19 07:57:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2023-11-19 07:57:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2023-11-19 07:57:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2023-11-19 07:57:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-19 07:57:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-19 07:57:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 07:57:34,426 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 07:57:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 07:57:34,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 07:57:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2023-11-19 07:57:34,428 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2023-11-19 07:57:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:57:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:57:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:57:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:57:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:57:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 07:57:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 07:57:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-11-19 07:57:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-11-19 07:57:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-19 07:57:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-19 07:57:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-19 07:57:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-19 07:57:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-19 07:57:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-19 07:57:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:57:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-19 07:57:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-19 07:57:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:57:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:57:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:57:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:57:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:57:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:57:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:57:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-19 07:57:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-19 07:57:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:57:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:57:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 07:57:34,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 07:57:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 07:57:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 07:57:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 07:57:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 07:57:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-11-19 07:57:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-11-19 07:57:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:57:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:57:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2023-11-19 07:57:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2023-11-19 07:57:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:57:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:57:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2023-11-19 07:57:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2023-11-19 07:57:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:57:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:57:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2023-11-19 07:57:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2023-11-19 07:57:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 07:57:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 07:57:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:57:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:57:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2023-11-19 07:57:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2023-11-19 07:57:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2023-11-19 07:57:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2023-11-19 07:57:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-19 07:57:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-19 07:57:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2023-11-19 07:57:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2023-11-19 07:57:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:57:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2023-11-19 07:57:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2023-11-19 07:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:57:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:57:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:57:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2023-11-19 07:57:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2023-11-19 07:57:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2023-11-19 07:57:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2023-11-19 07:57:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 07:57:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 07:57:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:57:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:57:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2023-11-19 07:57:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2023-11-19 07:57:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2023-11-19 07:57:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2023-11-19 07:57:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2023-11-19 07:57:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2023-11-19 07:57:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-19 07:57:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-19 07:57:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2023-11-19 07:57:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2023-11-19 07:57:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2023-11-19 07:57:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2023-11-19 07:57:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:57:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:57:34,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_120 [2023-11-19 07:57:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_120 [2023-11-19 07:57:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:57:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:57:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-19 07:57:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-19 07:57:34,456 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-11-19 07:57:34,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-11-19 07:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2023-11-19 07:57:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2023-11-19 07:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2023-11-19 07:57:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2023-11-19 07:57:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 07:57:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 07:57:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2023-11-19 07:57:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2023-11-19 07:57:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2023-11-19 07:57:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2023-11-19 07:57:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2023-11-19 07:57:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2023-11-19 07:57:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:57:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2023-11-19 07:57:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2023-11-19 07:57:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-19 07:57:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-19 07:57:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:57:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2023-11-19 07:57:34,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2023-11-19 07:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-19 07:57:34,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-19 07:57:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2023-11-19 07:57:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2023-11-19 07:57:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2023-11-19 07:57:34,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2023-11-19 07:57:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:57:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 07:57:34,466 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 07:57:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:57:34,466 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:57:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:57:34,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:57:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-19 07:57:34,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-19 07:57:34,468 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:57:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:57:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2023-11-19 07:57:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2023-11-19 07:57:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:57:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:57:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-19 07:57:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-19 07:57:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2023-11-19 07:57:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2023-11-19 07:57:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:57:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:57:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2023-11-19 07:57:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2023-11-19 07:57:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2023-11-19 07:57:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2023-11-19 07:57:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-11-19 07:57:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-11-19 07:57:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:57:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:57:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 07:57:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 07:57:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-11-19 07:57:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-11-19 07:57:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2023-11-19 07:57:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2023-11-19 07:57:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 07:57:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 07:57:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2023-11-19 07:57:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2023-11-19 07:57:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-11-19 07:57:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-11-19 07:57:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:57:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:57:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:57:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:57:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2023-11-19 07:57:34,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2023-11-19 07:57:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:57:34,475 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:57:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:57:34,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:57:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2023-11-19 07:57:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2023-11-19 07:57:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2023-11-19 07:57:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2023-11-19 07:57:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2023-11-19 07:57:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2023-11-19 07:57:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:57:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2023-11-19 07:57:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2023-11-19 07:57:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2023-11-19 07:57:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2023-11-19 07:57:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:57:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:57:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2023-11-19 07:57:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2023-11-19 07:57:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2023-11-19 07:57:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2023-11-19 07:57:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 07:57:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 07:57:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 07:57:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 07:57:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2023-11-19 07:57:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2023-11-19 07:57:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2023-11-19 07:57:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2023-11-19 07:57:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2023-11-19 07:57:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2023-11-19 07:57:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 07:57:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 07:57:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-19 07:57:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-19 07:57:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2023-11-19 07:57:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2023-11-19 07:57:34,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:57:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:57:34,481 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2023-11-19 07:57:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2023-11-19 07:57:34,481 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2023-11-19 07:57:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2023-11-19 07:57:34,482 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-19 07:57:34,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-19 07:57:34,482 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2023-11-19 07:57:34,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2023-11-19 07:57:34,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_122 [2023-11-19 07:57:34,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_122 [2023-11-19 07:57:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2023-11-19 07:57:34,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2023-11-19 07:57:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:57:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2023-11-19 07:57:34,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2023-11-19 07:57:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:57:34,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:57:35,891 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:57:35,900 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:57:36,493 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:57:59,962 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:58:00,516 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:58:00,549 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:58:00,550 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:58:00,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:00 BoogieIcfgContainer [2023-11-19 07:58:00,566 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:58:00,569 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:58:00,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:58:00,572 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:58:00,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:57:25" (1/3) ... [2023-11-19 07:58:00,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d69b5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:00, skipping insertion in model container [2023-11-19 07:58:00,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:32" (2/3) ... [2023-11-19 07:58:00,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d69b5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:00, skipping insertion in model container [2023-11-19 07:58:00,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:00" (3/3) ... [2023-11-19 07:58:00,575 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2023-11-19 07:58:00,596 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:58:00,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 07:58:00,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:58:00,728 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=LoopHeads, 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;@6d8ed5bf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:58:00,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 07:58:00,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 3834 states, 2672 states have (on average 1.2994011976047903) internal successors, (3472), 2714 states have internal predecessors, (3472), 986 states have call successors, (986), 176 states have call predecessors, (986), 175 states have return successors, (976), 961 states have call predecessors, (976), 976 states have call successors, (976) [2023-11-19 07:58:00,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-19 07:58:00,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:00,795 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:58:00,796 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:00,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:00,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1469733244, now seen corresponding path program 1 times [2023-11-19 07:58:00,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:00,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497821484] [2023-11-19 07:58:00,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:00,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:01,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:58:03,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:58:03,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:58:03,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:58:03,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:58:03,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:58:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:58:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:58:03,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:58:03,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:58:03,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:58:03,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:58:03,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:58:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:58:03,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 07:58:03,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:58:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 07:58:03,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:58:03,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 07:58:03,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 07:58:03,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 07:58:03,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-11-19 07:58:03,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-11-19 07:58:03,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-19 07:58:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:03,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2023-11-19 07:58:03,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:03,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497821484] [2023-11-19 07:58:03,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497821484] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:03,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:03,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:58:03,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885568300] [2023-11-19 07:58:03,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:03,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:03,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:03,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:03,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:03,762 INFO L87 Difference]: Start difference. First operand has 3834 states, 2672 states have (on average 1.2994011976047903) internal successors, (3472), 2714 states have internal predecessors, (3472), 986 states have call successors, (986), 176 states have call predecessors, (986), 175 states have return successors, (976), 961 states have call predecessors, (976), 976 states have call successors, (976) Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-19 07:58:05,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:58:10,443 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 []