./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:06:43,637 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:06:43,693 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:06:43,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:06:43,698 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:06:43,715 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:06:43,716 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:06:43,716 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:06:43,716 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:06:43,716 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:06:43,717 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:06:43,717 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:06:43,717 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:06:43,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:06:43,718 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:06:43,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:06:43,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:06:43,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:06:43,718 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:06:43,718 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:06:43,719 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:06:43,719 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:06:43,719 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2025-03-08 20:06:43,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:06:43,946 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:06:43,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:06:43,949 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:06:43,950 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:06:43,951 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-08 20:06:45,061 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/feef15dbf/f55aec4dd6f14290a93edfc22d5f236f/FLAGbdade878d [2025-03-08 20:06:45,515 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:06:45,516 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-08 20:06:45,550 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/feef15dbf/f55aec4dd6f14290a93edfc22d5f236f/FLAGbdade878d [2025-03-08 20:06:45,560 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/feef15dbf/f55aec4dd6f14290a93edfc22d5f236f [2025-03-08 20:06:45,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:06:45,562 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:06:45,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:06:45,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:06:45,566 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:06:45,567 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:06:45" (1/1) ... [2025-03-08 20:06:45,567 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e519300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:45, skipping insertion in model container [2025-03-08 20:06:45,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:06:45" (1/1) ... [2025-03-08 20:06:45,648 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:06:47,401 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2025-03-08 20:06:47,404 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2025-03-08 20:06:47,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:06:47,466 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:06:47,586 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"); [5254] [2025-03-08 20:06:47,588 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)); [5261] [2025-03-08 20:06:47,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2025-03-08 20:06:47,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5307-5308] [2025-03-08 20:06:47,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5313-5315] [2025-03-08 20:06:47,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5512-5513] [2025-03-08 20:06:47,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5546-5547] [2025-03-08 20:06:47,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5583-5584] [2025-03-08 20:06:47,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5620-5621] [2025-03-08 20:06:47,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2025-03-08 20:06:47,703 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2025-03-08 20:06:47,706 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2025-03-08 20:06:47,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:06:47,836 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:06:47,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47 WrapperNode [2025-03-08 20:06:47,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:06:47,838 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:06:47,838 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:06:47,838 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:06:47,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:47,906 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,041 INFO L138 Inliner]: procedures = 433, calls = 1900, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4905 [2025-03-08 20:06:48,041 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:06:48,042 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:06:48,042 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:06:48,042 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:06:48,049 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,721 INFO L175 MemorySlicer]: Split 918 memory accesses to 16 slices as follows [7, 760, 1, 1, 1, 2, 9, 2, 10, 48, 8, 54, 3, 7, 2, 3]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [7, 19, 1, 0, 0, 2, 8, 0, 8, 18, 6, 0, 1, 0, 0, 0]. The 418 writes are split as follows [0, 339, 0, 1, 0, 0, 0, 1, 0, 30, 0, 42, 0, 4, 1, 0]. [2025-03-08 20:06:48,721 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,802 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,813 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,852 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,885 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:06:48,887 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:06:48,887 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:06:48,887 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:06:48,888 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (1/1) ... [2025-03-08 20:06:48,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:06:48,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:06:48,913 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) [2025-03-08 20:06:48,916 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 [2025-03-08 20:06:48,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2025-03-08 20:06:48,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2025-03-08 20:06:48,933 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2025-03-08 20:06:48,933 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2025-03-08 20:06:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-08 20:06:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-08 20:06:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:06:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:06:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:06:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:06:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:06:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:06:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:06:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:06:48,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:06:48,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:06:48,935 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:06:48,935 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:06:48,935 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 20:06:48,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 20:06:48,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:06:48,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:06:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:06:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2025-03-08 20:06:48,938 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:06:48,938 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2025-03-08 20:06:48,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:06:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:06:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:06:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:06:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:06:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:06:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:06:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:06:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:06:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-03-08 20:06:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-03-08 20:06:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:06:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:06:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:06:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:06:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:06:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:06:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:06:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:06:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:06:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:06:48,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:06:48,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:06:48,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:06:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:06:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:06:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:06:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2025-03-08 20:06:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:06:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-08 20:06:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2025-03-08 20:06:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:06:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:06:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:06:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 20:06:48,946 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:06:48,946 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:06:48,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:06:48,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:06:48,948 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:06:48,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:06:48,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:06:48,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:06:48,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:06:48,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:06:48,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:06:48,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:06:48,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-08 20:06:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:06:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:06:48,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:06:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-03-08 20:06:48,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-03-08 20:06:49,605 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:06:49,607 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:06:49,730 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:06:49,817 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10077-1: ldv_del_timer_sync_107_#res#1 := ldv_del_timer_sync_107_~ldv_func_res~3#1; [2025-03-08 20:06:49,818 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10092-1: ldv_del_timer_sync_108_#res#1 := ldv_del_timer_sync_108_~ldv_func_res~4#1; [2025-03-08 20:06:49,846 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5270-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:06:49,846 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12195: havoc netpoll_trap_#t~nondet1073#1; [2025-03-08 20:06:49,920 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12139: havoc #t~nondet1065; [2025-03-08 20:06:49,984 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5462: havoc is_device_dma_capable_#t~mem58#1.base, is_device_dma_capable_#t~mem58#1.offset;havoc is_device_dma_capable_#t~mem59#1.base, is_device_dma_capable_#t~mem59#1.offset;havoc is_device_dma_capable_#t~mem60#1;havoc is_device_dma_capable_#t~short61#1; [2025-03-08 20:06:50,005 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5276: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-08 20:06:50,014 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12239: havoc #t~nondet1083; [2025-03-08 20:06:50,088 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12122: havoc #t~nondet1063; [2025-03-08 20:06:50,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12076: havoc crc32_le_#t~nondet1056#1; [2025-03-08 20:06:50,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12069: havoc bitrev32_#t~nondet1055#1; [2025-03-08 20:06:50,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7810: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-08 20:06:50,337 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12222: havoc #t~nondet1077; [2025-03-08 20:06:50,344 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8350: #res#1 := ~arg0#1; [2025-03-08 20:06:50,349 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5790: havoc #t~mem176.base, #t~mem176.offset; [2025-03-08 20:06:50,374 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5488: havoc #t~mem93.base, #t~mem93.offset; [2025-03-08 20:06:50,577 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6643: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset; [2025-03-08 20:06:50,577 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9513-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:06:50,577 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12230: havoc request_threaded_irq_#t~nondet1079#1; [2025-03-08 20:06:50,577 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9952-1: ldv_request_irq_88_#res#1 := ldv_request_irq_88_~ldv_func_res~2#1; [2025-03-08 20:06:50,609 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10165: havoc ldv_dev_get_drvdata_#t~mem949#1.base, ldv_dev_get_drvdata_#t~mem949#1.offset;havoc ldv_dev_get_drvdata_#t~mem950#1.base, ldv_dev_get_drvdata_#t~mem950#1.offset; [2025-03-08 20:06:50,613 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12044: havoc #t~nondet1053; [2025-03-08 20:06:50,626 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12037: havoc #t~nondet1052; [2025-03-08 20:06:50,632 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12098: havoc #t~nondet1057; [2025-03-08 20:06:50,800 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5323: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-03-08 20:06:50,960 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12187: havoc mii_nway_restart_#t~nondet1071#1; [2025-03-08 20:07:00,734 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12191: havoc netif_rx_#t~nondet1072#1; [2025-03-08 20:07:00,734 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8295-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:07:00,734 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12065: havoc alloc_etherdev_mqs_#t~ret1054#1.base, alloc_etherdev_mqs_#t~ret1054#1.offset; [2025-03-08 20:07:00,734 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12132: havoc generic_mii_ioctl_#t~nondet1064#1; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12199: havoc pci_enable_device_#t~nondet1074#1; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1085#1 := main_#res#1;havoc main_#t~ret861#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9889-1: ldv_alloc_etherdev_mqs_83_#res#1.base, ldv_alloc_etherdev_mqs_83_#res#1.offset := ldv_alloc_etherdev_mqs_83_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_83_~ldv_func_res~0#1.offset; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12202: havoc pci_iomap_#t~ret1075#1.base, pci_iomap_#t~ret1075#1.offset; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12143: havoc ioread8_#t~nondet1066#1; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6198: call ULTIMATE.dealloc(fealnx_init_one_~#boardname~0#1.base, fealnx_init_one_~#boardname~0#1.offset);havoc fealnx_init_one_~#boardname~0#1.base, fealnx_init_one_~#boardname~0#1.offset;call ULTIMATE.dealloc(fealnx_init_one_~#ring_dma~0#1.base, fealnx_init_one_~#ring_dma~0#1.offset);havoc fealnx_init_one_~#ring_dma~0#1.base, fealnx_init_one_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(fealnx_init_one_~#__key~0#1.base, fealnx_init_one_~#__key~0#1.offset);havoc fealnx_init_one_~#__key~0#1.base, fealnx_init_one_~#__key~0#1.offset; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12212: havoc pci_request_regions_#t~nondet1076#1; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9173: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8314-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8317-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9904-1: ldv_register_netdev_84_#res#1 := ldv_register_netdev_84_~ldv_func_res~1#1; [2025-03-08 20:07:00,735 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8319-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5418: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9184: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12226: havoc register_netdev_#t~nondet1078#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12165: havoc ldv_pre_register_netdev_#t~nondet1067#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12033: havoc __pci_register_driver_#t~nondet1051#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10119-1: ldv___pci_register_driver_110_#res#1 := ldv___pci_register_driver_110_~ldv_func_res~5#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12102: havoc dev_err_#t~nondet1058#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5432: havoc dev_name_#t~mem49#1.base, dev_name_#t~mem49#1.offset; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12106: havoc dev_warn_#t~nondet1059#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12175: havoc mii_ethtool_gset_#t~nondet1068#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12110: havoc eth_change_mtu_#t~nondet1060#1; [2025-03-08 20:07:00,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:07:00,737 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:07:00,737 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: havoc mii_ethtool_sset_#t~nondet1069#1; [2025-03-08 20:07:00,738 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12114: havoc eth_mac_addr_#t~nondet1061#1; [2025-03-08 20:07:00,738 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12183: havoc mii_link_ok_#t~nondet1070#1; [2025-03-08 20:07:00,738 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:07:00,738 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12118: havoc eth_type_trans_#t~nondet1062#1; [2025-03-08 20:07:01,582 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2025-03-08 20:07:01,582 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:07:01,651 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:07:01,651 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:07:01,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:07:01 BoogieIcfgContainer [2025-03-08 20:07:01,652 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:07:01,653 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:07:01,653 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:07:01,656 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:07:01,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:06:45" (1/3) ... [2025-03-08 20:07:01,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39fea506 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:07:01, skipping insertion in model container [2025-03-08 20:07:01,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:47" (2/3) ... [2025-03-08 20:07:01,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39fea506 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:07:01, skipping insertion in model container [2025-03-08 20:07:01,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:07:01" (3/3) ... [2025-03-08 20:07:01,658 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-08 20:07:01,669 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:07:01,671 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i that has 100 procedures, 1974 locations, 1 initial locations, 19 loop locations, and 1 error locations. [2025-03-08 20:07:01,740 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:07:01,750 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;@637c8ee7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:07:01,750 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 20:07:01,758 INFO L276 IsEmpty]: Start isEmpty. Operand has 1912 states, 1415 states have (on average 1.3371024734982333) internal successors, (1892), 1433 states have internal predecessors, (1892), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2025-03-08 20:07:01,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-08 20:07:01,788 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:01,788 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2025-03-08 20:07:01,789 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:01,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:01,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1838481817, now seen corresponding path program 1 times [2025-03-08 20:07:01,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:01,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569585607] [2025-03-08 20:07:01,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:01,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:04,897 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-08 20:07:05,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-08 20:07:05,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:05,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:05,900 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2025-03-08 20:07:05,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:05,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569585607] [2025-03-08 20:07:05,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569585607] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:05,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:05,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:05,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304322762] [2025-03-08 20:07:05,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:05,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:05,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:05,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:05,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:05,931 INFO L87 Difference]: Start difference. First operand has 1912 states, 1415 states have (on average 1.3371024734982333) internal successors, (1892), 1433 states have internal predecessors, (1892), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-08 20:07:09,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:13,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:13,104 INFO L93 Difference]: Finished difference Result 5568 states and 8016 transitions. [2025-03-08 20:07:13,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:13,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 170 [2025-03-08 20:07:13,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:13,148 INFO L225 Difference]: With dead ends: 5568 [2025-03-08 20:07:13,149 INFO L226 Difference]: Without dead ends: 3600 [2025-03-08 20:07:13,169 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:13,174 INFO L435 NwaCegarLoop]: 2979 mSDtfsCounter, 2568 mSDsluCounter, 2518 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2568 SdHoareTripleChecker+Valid, 5497 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:13,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2568 Valid, 5497 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 214 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-03-08 20:07:13,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3600 states. [2025-03-08 20:07:13,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3600 to 3596. [2025-03-08 20:07:13,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 2710 states have (on average 1.3273062730627305) internal successors, (3597), 2746 states have internal predecessors, (3597), 726 states have call successors, (726), 161 states have call predecessors, (726), 159 states have return successors, (731), 715 states have call predecessors, (731), 726 states have call successors, (731) [2025-03-08 20:07:13,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 5054 transitions. [2025-03-08 20:07:13,453 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 5054 transitions. Word has length 170 [2025-03-08 20:07:13,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:13,455 INFO L471 AbstractCegarLoop]: Abstraction has 3596 states and 5054 transitions. [2025-03-08 20:07:13,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-08 20:07:13,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 5054 transitions. [2025-03-08 20:07:13,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-03-08 20:07:13,475 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:13,475 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2025-03-08 20:07:13,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:07:13,476 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:13,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:13,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1848642958, now seen corresponding path program 1 times [2025-03-08 20:07:13,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:13,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946473050] [2025-03-08 20:07:13,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:13,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:16,294 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-03-08 20:07:16,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-03-08 20:07:16,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:16,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:16,834 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2025-03-08 20:07:16,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:16,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946473050] [2025-03-08 20:07:16,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946473050] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:16,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:16,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:16,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737236144] [2025-03-08 20:07:16,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:16,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:16,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:16,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:16,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:16,836 INFO L87 Difference]: Start difference. First operand 3596 states and 5054 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 20:07:20,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:24,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:24,388 INFO L93 Difference]: Finished difference Result 9470 states and 13309 transitions. [2025-03-08 20:07:24,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:24,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2025-03-08 20:07:24,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:24,422 INFO L225 Difference]: With dead ends: 9470 [2025-03-08 20:07:24,423 INFO L226 Difference]: Without dead ends: 5897 [2025-03-08 20:07:24,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:24,441 INFO L435 NwaCegarLoop]: 2546 mSDtfsCounter, 1790 mSDsluCounter, 2475 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:24,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1790 Valid, 5021 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 244 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-03-08 20:07:24,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5897 states. [2025-03-08 20:07:24,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5897 to 5893. [2025-03-08 20:07:24,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5893 states, 4466 states have (on average 1.3275862068965518) internal successors, (5929), 4521 states have internal predecessors, (5929), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 267 states have return successors, (1164), 1145 states have call predecessors, (1164), 1159 states have call successors, (1164) [2025-03-08 20:07:24,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5893 states to 5893 states and 8252 transitions. [2025-03-08 20:07:24,648 INFO L78 Accepts]: Start accepts. Automaton has 5893 states and 8252 transitions. Word has length 178 [2025-03-08 20:07:24,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:24,649 INFO L471 AbstractCegarLoop]: Abstraction has 5893 states and 8252 transitions. [2025-03-08 20:07:24,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-08 20:07:24,649 INFO L276 IsEmpty]: Start isEmpty. Operand 5893 states and 8252 transitions. [2025-03-08 20:07:24,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-08 20:07:24,655 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:24,655 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:07:24,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:07:24,655 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:24,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:24,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1090481678, now seen corresponding path program 1 times [2025-03-08 20:07:24,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:24,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433365447] [2025-03-08 20:07:24,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:24,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:27,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-08 20:07:27,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-08 20:07:27,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:27,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:28,225 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2025-03-08 20:07:28,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:28,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433365447] [2025-03-08 20:07:28,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433365447] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:28,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:28,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:28,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551655899] [2025-03-08 20:07:28,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:28,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:28,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:28,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:28,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:28,226 INFO L87 Difference]: Start difference. First operand 5893 states and 8252 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-08 20:07:32,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:35,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:35,359 INFO L93 Difference]: Finished difference Result 17603 states and 24658 transitions. [2025-03-08 20:07:35,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:35,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 193 [2025-03-08 20:07:35,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:35,432 INFO L225 Difference]: With dead ends: 17603 [2025-03-08 20:07:35,432 INFO L226 Difference]: Without dead ends: 11733 [2025-03-08 20:07:35,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:35,460 INFO L435 NwaCegarLoop]: 2986 mSDtfsCounter, 2563 mSDsluCounter, 2515 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2563 SdHoareTripleChecker+Valid, 5501 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:35,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2563 Valid, 5501 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 216 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-08 20:07:35,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11733 states. [2025-03-08 20:07:35,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11733 to 11723. [2025-03-08 20:07:35,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11723 states, 8883 states have (on average 1.3280423280423281) internal successors, (11797), 8999 states have internal predecessors, (11797), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 534 states have return successors, (2315), 2271 states have call predecessors, (2315), 2305 states have call successors, (2315) [2025-03-08 20:07:35,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11723 states to 11723 states and 16417 transitions. [2025-03-08 20:07:35,852 INFO L78 Accepts]: Start accepts. Automaton has 11723 states and 16417 transitions. Word has length 193 [2025-03-08 20:07:35,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:35,852 INFO L471 AbstractCegarLoop]: Abstraction has 11723 states and 16417 transitions. [2025-03-08 20:07:35,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-08 20:07:35,853 INFO L276 IsEmpty]: Start isEmpty. Operand 11723 states and 16417 transitions. [2025-03-08 20:07:35,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-03-08 20:07:35,861 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:35,861 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 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] [2025-03-08 20:07:35,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:07:35,861 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:35,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:35,862 INFO L85 PathProgramCache]: Analyzing trace with hash -759295576, now seen corresponding path program 1 times [2025-03-08 20:07:35,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:35,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594073344] [2025-03-08 20:07:35,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:35,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:38,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-08 20:07:38,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-08 20:07:38,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:38,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:39,335 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-03-08 20:07:39,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:39,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594073344] [2025-03-08 20:07:39,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594073344] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:39,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:39,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:39,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111892422] [2025-03-08 20:07:39,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:39,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:39,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:39,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:39,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:39,346 INFO L87 Difference]: Start difference. First operand 11723 states and 16417 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:07:43,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:46,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:46,587 INFO L93 Difference]: Finished difference Result 32429 states and 45139 transitions. [2025-03-08 20:07:46,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:46,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 196 [2025-03-08 20:07:46,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:46,700 INFO L225 Difference]: With dead ends: 32429 [2025-03-08 20:07:46,700 INFO L226 Difference]: Without dead ends: 20729 [2025-03-08 20:07:46,819 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:46,822 INFO L435 NwaCegarLoop]: 2641 mSDtfsCounter, 2084 mSDsluCounter, 2458 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2084 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:46,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2084 Valid, 5099 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 201 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-08 20:07:46,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20729 states. [2025-03-08 20:07:47,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20729 to 20721. [2025-03-08 20:07:47,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20721 states, 15547 states have (on average 1.3110567955232522) internal successors, (20383), 15753 states have internal predecessors, (20383), 4143 states have call successors, (4143), 1040 states have call predecessors, (4143), 1030 states have return successors, (4189), 4065 states have call predecessors, (4189), 4143 states have call successors, (4189) [2025-03-08 20:07:47,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20721 states to 20721 states and 28715 transitions. [2025-03-08 20:07:47,452 INFO L78 Accepts]: Start accepts. Automaton has 20721 states and 28715 transitions. Word has length 196 [2025-03-08 20:07:47,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:47,454 INFO L471 AbstractCegarLoop]: Abstraction has 20721 states and 28715 transitions. [2025-03-08 20:07:47,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:07:47,454 INFO L276 IsEmpty]: Start isEmpty. Operand 20721 states and 28715 transitions. [2025-03-08 20:07:47,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-03-08 20:07:47,463 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:47,463 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 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] [2025-03-08 20:07:47,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:07:47,463 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:47,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:47,464 INFO L85 PathProgramCache]: Analyzing trace with hash -644527914, now seen corresponding path program 1 times [2025-03-08 20:07:47,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:47,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781280325] [2025-03-08 20:07:47,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:47,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:50,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-08 20:07:50,498 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-08 20:07:50,498 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:50,498 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:50,960 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2025-03-08 20:07:50,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:50,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781280325] [2025-03-08 20:07:50,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781280325] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:50,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:50,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:50,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118712859] [2025-03-08 20:07:50,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:50,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:50,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:50,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:50,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:50,962 INFO L87 Difference]: Start difference. First operand 20721 states and 28715 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:07:54,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:58,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:58,042 INFO L93 Difference]: Finished difference Result 42255 states and 58378 transitions. [2025-03-08 20:07:58,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:58,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2025-03-08 20:07:58,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:58,126 INFO L225 Difference]: With dead ends: 42255 [2025-03-08 20:07:58,126 INFO L226 Difference]: Without dead ends: 21557 [2025-03-08 20:07:58,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:58,188 INFO L435 NwaCegarLoop]: 2672 mSDtfsCounter, 863 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 5150 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:58,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 5150 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 197 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-03-08 20:07:58,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21557 states. [2025-03-08 20:07:58,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21557 to 21555. [2025-03-08 20:07:58,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21555 states, 16154 states have (on average 1.306054228054971) internal successors, (21098), 16364 states have internal predecessors, (21098), 4273 states have call successors, (4273), 1137 states have call predecessors, (4273), 1127 states have return successors, (4319), 4195 states have call predecessors, (4319), 4273 states have call successors, (4319) [2025-03-08 20:07:58,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21555 states to 21555 states and 29690 transitions. [2025-03-08 20:07:58,856 INFO L78 Accepts]: Start accepts. Automaton has 21555 states and 29690 transitions. Word has length 213 [2025-03-08 20:07:58,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:58,856 INFO L471 AbstractCegarLoop]: Abstraction has 21555 states and 29690 transitions. [2025-03-08 20:07:58,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:07:58,857 INFO L276 IsEmpty]: Start isEmpty. Operand 21555 states and 29690 transitions. [2025-03-08 20:07:58,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-03-08 20:07:58,870 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:58,870 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:07:58,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:07:58,872 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:58,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:58,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1342022174, now seen corresponding path program 1 times [2025-03-08 20:07:58,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:58,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587784479] [2025-03-08 20:07:58,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:58,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:08:02,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-03-08 20:08:02,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-03-08 20:08:02,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:08:02,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:08:02,983 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-03-08 20:08:02,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:08:02,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587784479] [2025-03-08 20:08:02,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587784479] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:08:02,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:08:02,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:08:02,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125485303] [2025-03-08 20:08:02,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:08:02,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:08:02,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:08:02,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:08:02,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:08:02,985 INFO L87 Difference]: Start difference. First operand 21555 states and 29690 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)