/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 12:12:53,657 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 12:12:53,724 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 12:12:53,730 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 12:12:53,730 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 12:12:53,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 12:12:53,756 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 12:12:53,756 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 12:12:53,757 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 12:12:53,757 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 12:12:53,758 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 12:12:53,758 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 12:12:53,758 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 12:12:53,759 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 12:12:53,759 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 12:12:53,761 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 12:12:53,762 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 12:12:53,764 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 12:12:53,764 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 12:12:53,764 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 12:12:53,765 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 12:12:53,765 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 12:12:53,765 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 12:12:53,766 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 12:12:53,766 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 12:12:53,766 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 12:12:53,766 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 12:12:53,766 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 12:12:53,767 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 12:12:53,767 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 12:12:53,767 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 12:12:53,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 12:12:53,768 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 12:12:53,768 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 12:12:53,770 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 12:12:53,770 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 12:12:53,770 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 12:12:53,770 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 12:12:53,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 12:12:53,771 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 12:12:53,771 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 12:12:53,771 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 12:12:53,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 12:12:54,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 12:12:54,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 12:12:54,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 12:12:54,021 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 12:12:54,022 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2024-11-05 12:12:55,389 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 12:12:55,825 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 12:12:55,825 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2024-11-05 12:12:55,859 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be551ae41/40804f07c8544274847bced4c4dd4757/FLAG88883b408 [2024-11-05 12:12:55,949 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be551ae41/40804f07c8544274847bced4c4dd4757 [2024-11-05 12:12:55,951 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 12:12:55,952 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 12:12:55,954 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 12:12:55,954 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 12:12:55,959 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 12:12:55,959 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 12:12:55" (1/1) ... [2024-11-05 12:12:55,960 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ea77119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:55, skipping insertion in model container [2024-11-05 12:12:55,960 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 12:12:55" (1/1) ... [2024-11-05 12:12:56,061 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 12:12:56,753 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,859 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,859 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,870 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,886 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,886 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,899 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,902 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,907 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:56,980 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,008 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,018 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,021 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,022 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,031 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,032 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,039 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,049 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,054 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,054 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,069 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,070 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,074 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,092 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,092 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,093 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,093 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,100 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,101 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,106 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2024-11-05 12:12:57,136 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 12:12:57,180 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 12:12:57,205 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 12:12:57,305 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,327 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,327 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,329 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,332 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,341 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,345 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,353 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,353 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,355 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,378 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,379 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,380 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,381 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,394 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,395 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,399 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,405 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,417 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,419 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,422 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,423 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,423 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,426 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,438 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,440 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,441 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,443 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2024-11-05 12:12:57,456 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:12:57,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 12:12:57,483 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 12:12:57,675 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"); [5698] [2024-11-05 12:12:57,678 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)); [5705] [2024-11-05 12:12:57,685 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [5838-5839] [2024-11-05 12:12:57,685 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" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5844-5846] [2024-11-05 12:12:57,687 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [5868-5869] [2024-11-05 12:12:57,687 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.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5874-5876] [2024-11-05 12:12:57,688 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [5897-5898] [2024-11-05 12:12:57,688 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5903-5905] [2024-11-05 12:12:57,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5969] [2024-11-05 12:12:57,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5977] [2024-11-05 12:12:57,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5984] [2024-11-05 12:12:57,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5992] [2024-11-05 12:12:57,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [6000] [2024-11-05 12:12:57,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [6007] [2024-11-05 12:12:57,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [6014] [2024-11-05 12:12:57,771 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2024-11-05 12:12:57,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 12:12:57,866 INFO L204 MainTranslator]: Completed translation [2024-11-05 12:12:57,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57 WrapperNode [2024-11-05 12:12:57,867 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 12:12:57,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 12:12:57,869 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 12:12:57,869 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 12:12:57,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:57,932 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,025 INFO L138 Inliner]: procedures = 187, calls = 1239, calls flagged for inlining = 86, calls inlined = 83, statements flattened = 2726 [2024-11-05 12:12:58,026 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 12:12:58,027 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 12:12:58,027 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 12:12:58,027 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 12:12:58,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,059 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,223 INFO L175 MemorySlicer]: Split 680 memory accesses to 20 slices as follows [2, 4, 1, 35, 5, 25, 5, 16, 6, 70, 3, 3, 8, 410, 4, 6, 21, 48, 4, 4]. 60 percent of accesses are in the largest equivalence class. The 103 initializations are split as follows [2, 4, 0, 0, 0, 25, 5, 16, 6, 0, 0, 3, 8, 5, 0, 4, 21, 0, 0, 4]. The 438 writes are split as follows [0, 0, 0, 30, 4, 0, 0, 0, 0, 60, 0, 0, 0, 294, 2, 0, 0, 48, 0, 0]. [2024-11-05 12:12:58,224 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,224 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,339 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,358 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,404 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 12:12:58,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 12:12:58,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 12:12:58,468 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 12:12:58,475 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (1/1) ... [2024-11-05 12:12:58,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 12:12:58,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 12:12:58,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 12:12:58,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 12:12:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 12:12:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 12:12:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 12:12:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 12:12:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 12:12:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-05 12:12:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 12:12:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 12:12:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 12:12:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 12:12:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 12:12:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 12:12:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 12:12:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 12:12:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 12:12:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 12:12:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 12:12:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 12:12:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 12:12:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 12:12:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 12:12:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 12:12:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 12:12:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 12:12:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 12:12:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 12:12:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 12:12:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 12:12:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 12:12:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 12:12:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 12:12:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 12:12:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 12:12:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure el3_config [2024-11-05 12:12:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_config [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 12:12:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 12:12:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 12:12:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 12:12:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 12:12:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-05 12:12:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 12:12:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 12:12:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-05 12:12:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-05 12:12:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-05 12:12:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-05 12:12:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-05 12:12:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-05 12:12:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-05 12:12:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-05 12:12:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-05 12:12:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-05 12:12:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 12:12:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 12:12:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-05 12:12:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-05 12:12:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-05 12:12:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-05 12:12:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 12:12:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-05 12:12:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 12:12:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-05 12:12:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 12:12:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 12:12:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 12:12:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-05 12:12:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 12:12:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 12:12:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 12:12:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 12:12:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 12:12:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-05 12:12:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 12:12:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 12:12:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-05 12:12:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_reset [2024-11-05 12:12:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_reset [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-05 12:12:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2024-11-05 12:12:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-05 12:12:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-05 12:12:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 12:12:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 12:12:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-05 12:12:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure el3_rx [2024-11-05 12:12:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_rx [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-05 12:12:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 12:12:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 12:12:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-05 12:12:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-05 12:12:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-05 12:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-05 12:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_set_xcvr [2024-11-05 12:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_set_xcvr [2024-11-05 12:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_release [2024-11-05 12:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_release [2024-11-05 12:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-05 12:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-05 12:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-05 12:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-05 12:12:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-05 12:12:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure el3_get_stats [2024-11-05 12:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_get_stats [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 12:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_detach [2024-11-05 12:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_detach [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_wait_for_completion [2024-11-05 12:12:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_wait_for_completion [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 12:12:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 12:12:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 12:12:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 12:12:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 12:12:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 12:12:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 12:12:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 12:12:58,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 12:12:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 12:12:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2024-11-05 12:12:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 12:12:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 12:12:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 12:12:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-05 12:12:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-05 12:12:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-05 12:12:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-05 12:12:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-05 12:12:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-05 12:12:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-05 12:12:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-05 12:12:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-05 12:12:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-05 12:12:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-05 12:12:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-05 12:12:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-05 12:12:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-05 12:12:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-05 12:12:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-05 12:12:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-05 12:12:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure pop_tx_status [2024-11-05 12:12:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pop_tx_status [2024-11-05 12:12:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-05 12:12:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-05 12:12:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 12:12:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 12:12:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure el3_tx_timeout [2024-11-05 12:12:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_tx_timeout [2024-11-05 12:12:59,220 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 12:12:59,225 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 12:13:24,570 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 12:13:33,841 INFO L? ?]: Removed 901 outVars from TransFormulas that were not future-live. [2024-11-05 12:13:33,841 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 12:13:33,879 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 12:13:33,880 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 12:13:33,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 12:13:33 BoogieIcfgContainer [2024-11-05 12:13:33,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 12:13:33,882 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 12:13:33,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 12:13:33,885 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 12:13:33,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 12:12:55" (1/3) ... [2024-11-05 12:13:33,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbc7880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 12:13:33, skipping insertion in model container [2024-11-05 12:13:33,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:12:57" (2/3) ... [2024-11-05 12:13:33,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbc7880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 12:13:33, skipping insertion in model container [2024-11-05 12:13:33,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 12:13:33" (3/3) ... [2024-11-05 12:13:33,887 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2024-11-05 12:13:33,903 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 12:13:33,903 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 12:13:34,072 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 12:13:34,079 INFO L333 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, 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;@3d6838f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 12:13:34,079 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 12:13:34,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 943 states, 623 states have (on average 1.3418940609951846) internal successors, (836), 661 states have internal predecessors, (836), 269 states have call successors, (269), 50 states have call predecessors, (269), 49 states have return successors, (263), 254 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-05 12:13:34,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-05 12:13:34,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:13:34,122 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 12:13:34,123 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:13:34,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:13:34,127 INFO L85 PathProgramCache]: Analyzing trace with hash 313631738, now seen corresponding path program 1 times [2024-11-05 12:13:34,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:13:34,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [955885228] [2024-11-05 12:13:34,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:13:34,136 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:13:34,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:13:34,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:13:34,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 12:13:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:13:47,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 3409 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 12:13:47,693 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:13:47,723 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-05 12:13:47,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:13:50,755 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-05 12:13:50,756 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:13:50,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [955885228] [2024-11-05 12:13:50,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [955885228] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:13:50,757 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:13:50,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 12:13:50,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033750477] [2024-11-05 12:13:50,763 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:13:50,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 12:13:50,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:13:50,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 12:13:50,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 12:13:50,804 INFO L87 Difference]: Start difference. First operand has 943 states, 623 states have (on average 1.3418940609951846) internal successors, (836), 661 states have internal predecessors, (836), 269 states have call successors, (269), 50 states have call predecessors, (269), 49 states have return successors, (263), 254 states have call predecessors, (263), 263 states have call successors, (263) Second operand has 2 states, 2 states have (on average 54.5) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-05 12:13:50,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:13:50,901 INFO L93 Difference]: Finished difference Result 1881 states and 2756 transitions. [2024-11-05 12:13:50,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 12:13:50,903 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 54.5) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 204 [2024-11-05 12:13:50,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:13:50,920 INFO L225 Difference]: With dead ends: 1881 [2024-11-05 12:13:50,920 INFO L226 Difference]: Without dead ends: 924 [2024-11-05 12:13:50,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 12:13:50,933 INFO L432 NwaCegarLoop]: 1364 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 12:13:50,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 12:13:50,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-11-05 12:13:51,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 924. [2024-11-05 12:13:51,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 612 states have (on average 1.326797385620915) internal successors, (812), 642 states have internal predecessors, (812), 263 states have call successors, (263), 49 states have call predecessors, (263), 48 states have return successors, (262), 253 states have call predecessors, (262), 262 states have call successors, (262) [2024-11-05 12:13:51,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1337 transitions. [2024-11-05 12:13:51,057 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1337 transitions. Word has length 204 [2024-11-05 12:13:51,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:13:51,057 INFO L471 AbstractCegarLoop]: Abstraction has 924 states and 1337 transitions. [2024-11-05 12:13:51,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 54.5) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-05 12:13:51,057 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1337 transitions. [2024-11-05 12:13:51,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-05 12:13:51,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:13:51,069 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 12:13:51,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 12:13:51,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:13:51,270 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:13:51,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:13:51,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1972986040, now seen corresponding path program 1 times [2024-11-05 12:13:51,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:13:51,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [351509359] [2024-11-05 12:13:51,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:13:51,271 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:13:51,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:13:51,273 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:13:51,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 12:14:04,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:14:04,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 3406 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 12:14:04,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:14:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-05 12:14:04,464 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:14:07,849 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-05 12:14:07,849 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:14:07,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [351509359] [2024-11-05 12:14:07,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [351509359] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:14:07,850 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:14:07,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 12:14:07,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937200375] [2024-11-05 12:14:07,850 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:14:07,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 12:14:07,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:14:07,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 12:14:07,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 12:14:07,860 INFO L87 Difference]: Start difference. First operand 924 states and 1337 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-05 12:14:08,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:14:08,058 INFO L93 Difference]: Finished difference Result 1836 states and 2658 transitions. [2024-11-05 12:14:08,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 12:14:08,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 200 [2024-11-05 12:14:08,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:14:08,067 INFO L225 Difference]: With dead ends: 1836 [2024-11-05 12:14:08,067 INFO L226 Difference]: Without dead ends: 926 [2024-11-05 12:14:08,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 12:14:08,072 INFO L432 NwaCegarLoop]: 1336 mSDtfsCounter, 0 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2669 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 12:14:08,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2669 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 12:14:08,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-05 12:14:08,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 926. [2024-11-05 12:14:08,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 614 states have (on average 1.3257328990228012) internal successors, (814), 644 states have internal predecessors, (814), 263 states have call successors, (263), 49 states have call predecessors, (263), 48 states have return successors, (262), 253 states have call predecessors, (262), 262 states have call successors, (262) [2024-11-05 12:14:08,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1339 transitions. [2024-11-05 12:14:08,110 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1339 transitions. Word has length 200 [2024-11-05 12:14:08,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:14:08,111 INFO L471 AbstractCegarLoop]: Abstraction has 926 states and 1339 transitions. [2024-11-05 12:14:08,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-05 12:14:08,112 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1339 transitions. [2024-11-05 12:14:08,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-05 12:14:08,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:14:08,117 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 12:14:08,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-05 12:14:08,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:14:08,318 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:14:08,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:14:08,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1518579467, now seen corresponding path program 1 times [2024-11-05 12:14:08,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:14:08,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1667742437] [2024-11-05 12:14:08,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:14:08,319 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:14:08,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:14:08,323 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:14:08,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 12:14:20,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:14:20,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 3429 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 12:14:20,941 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:14:21,618 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-05 12:14:21,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:14:25,500 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-05 12:14:25,500 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:14:25,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1667742437] [2024-11-05 12:14:25,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1667742437] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 12:14:25,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 12:14:25,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-05 12:14:25,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269242828] [2024-11-05 12:14:25,501 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 12:14:25,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 12:14:25,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:14:25,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 12:14:25,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 12:14:25,502 INFO L87 Difference]: Start difference. First operand 926 states and 1339 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-05 12:14:26,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:14:26,147 INFO L93 Difference]: Finished difference Result 1838 states and 2660 transitions. [2024-11-05 12:14:26,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 12:14:26,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 205 [2024-11-05 12:14:26,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:14:26,153 INFO L225 Difference]: With dead ends: 1838 [2024-11-05 12:14:26,153 INFO L226 Difference]: Without dead ends: 928 [2024-11-05 12:14:26,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 12:14:26,157 INFO L432 NwaCegarLoop]: 1336 mSDtfsCounter, 0 mSDsluCounter, 7998 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9334 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 12:14:26,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9334 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 12:14:26,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928 states. [2024-11-05 12:14:26,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928 to 928. [2024-11-05 12:14:26,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 928 states, 616 states have (on average 1.3246753246753247) internal successors, (816), 646 states have internal predecessors, (816), 263 states have call successors, (263), 49 states have call predecessors, (263), 48 states have return successors, (262), 253 states have call predecessors, (262), 262 states have call successors, (262) [2024-11-05 12:14:26,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 928 states and 1341 transitions. [2024-11-05 12:14:26,180 INFO L78 Accepts]: Start accepts. Automaton has 928 states and 1341 transitions. Word has length 205 [2024-11-05 12:14:26,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:14:26,181 INFO L471 AbstractCegarLoop]: Abstraction has 928 states and 1341 transitions. [2024-11-05 12:14:26,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-05 12:14:26,181 INFO L276 IsEmpty]: Start isEmpty. Operand 928 states and 1341 transitions. [2024-11-05 12:14:26,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-05 12:14:26,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:14:26,185 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 12:14:26,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 12:14:26,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:14:26,386 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:14:26,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:14:26,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1313291737, now seen corresponding path program 1 times [2024-11-05 12:14:26,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:14:26,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [80527637] [2024-11-05 12:14:26,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:14:26,388 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:14:26,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:14:26,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:14:26,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process