./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 8fc3dc66 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-?-8fc3dc6-m [2025-03-17 09:14:20,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:14:20,162 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:14:20,168 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:14:20,168 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:14:20,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:14:20,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:14:20,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:14:20,196 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:14:20,196 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:14:20,197 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:14:20,197 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:14:20,197 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:14:20,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:14:20,197 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:14:20,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:14:20,198 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:14:20,199 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:14:20,199 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:14:20,199 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:14:20,199 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:14:20,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:14:20,199 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:14:20,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:14:20,200 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-17 09:14:20,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:14:20,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:14:20,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:14:20,478 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:14:20,478 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:14:20,479 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-17 09:14:21,667 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56d25a33f/d00d253488bf4f858a260f265e0fe62d/FLAGb945145fd [2025-03-17 09:14:22,160 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:14:22,161 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-17 09:14:22,210 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56d25a33f/d00d253488bf4f858a260f265e0fe62d/FLAGb945145fd [2025-03-17 09:14:22,225 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56d25a33f/d00d253488bf4f858a260f265e0fe62d [2025-03-17 09:14:22,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:14:22,229 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:14:22,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:14:22,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:14:22,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:14:22,234 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:14:22" (1/1) ... [2025-03-17 09:14:22,236 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b32e30e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:22, skipping insertion in model container [2025-03-17 09:14:22,236 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:14:22" (1/1) ... [2025-03-17 09:14:22,329 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:14:24,288 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-17 09:14:24,292 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-17 09:14:24,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:14:24,357 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:14:24,473 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-17 09:14:24,475 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-17 09:14:24,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2025-03-17 09:14:24,477 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-17 09:14:24,479 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-17 09:14:24,486 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-17 09:14:24,488 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-17 09:14:24,489 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-17 09:14:24,490 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-17 09:14:24,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2025-03-17 09:14:24,656 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-17 09:14:24,657 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-17 09:14:24,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:14:24,798 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:14:24,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24 WrapperNode [2025-03-17 09:14:24,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:14:24,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:14:24,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:14:24,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:14:24,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:24,865 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,009 INFO L138 Inliner]: procedures = 433, calls = 1900, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4905 [2025-03-17 09:14:25,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:14:25,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:14:25,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:14:25,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:14:25,018 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,044 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,799 INFO L175 MemorySlicer]: Split 918 memory accesses to 16 slices as follows [7, 7, 1, 3, 1, 760, 2, 1, 9, 10, 2, 2, 8, 54, 3, 48]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [0, 7, 1, 0, 0, 19, 2, 0, 8, 8, 0, 0, 6, 0, 1, 18]. The 418 writes are split as follows [4, 0, 0, 0, 0, 339, 0, 1, 0, 0, 1, 1, 0, 42, 0, 30]. [2025-03-17 09:14:25,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,893 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,905 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,935 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:14:25,969 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:14:25,970 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:14:25,970 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:14:25,971 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (1/1) ... [2025-03-17 09:14:25,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:14:25,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:14:25,996 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-17 09:14:25,997 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-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:14:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:14:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-17 09:14:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:14:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:14:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:14:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2025-03-17 09:14:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:14:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2025-03-17 09:14:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:14:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:14:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-17 09:14:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-17 09:14:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:14:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:14:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:14:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:14:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:14:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:14:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:14:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:14:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:14:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:14:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:14:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2025-03-17 09:14:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2025-03-17 09:14:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2025-03-17 09:14:26,029 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-17 09:14:26,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:14:26,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:14:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:14:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:14:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:14:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2025-03-17 09:14:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:14:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-17 09:14:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2025-03-17 09:14:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:14:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:14:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:14:26,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:14:26,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:14:26,035 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:14:26,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:14:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:14:26,036 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:14:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:14:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:14:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:14:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:14:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:14:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:14:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:14:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-03-17 09:14:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-03-17 09:14:26,748 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:14:26,751 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:14:26,918 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:14:26,995 INFO L1322 $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-17 09:14:26,996 INFO L1322 $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-17 09:14:27,021 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5270-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:14:27,021 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12195: havoc netpoll_trap_#t~nondet1073#1; [2025-03-17 09:14:27,095 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12139: havoc #t~nondet1065; [2025-03-17 09:14:27,176 INFO L1322 $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-17 09:14:27,205 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5276: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-17 09:14:27,216 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12239: havoc #t~nondet1083; [2025-03-17 09:14:27,288 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12122: havoc #t~nondet1063; [2025-03-17 09:14:27,359 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12076: havoc crc32_le_#t~nondet1056#1; [2025-03-17 09:14:27,359 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12069: havoc bitrev32_#t~nondet1055#1; [2025-03-17 09:14:27,359 INFO L1322 $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-17 09:14:27,531 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12222: havoc #t~nondet1077; [2025-03-17 09:14:27,540 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8350: #res#1 := ~arg0#1; [2025-03-17 09:14:27,548 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5790: havoc #t~mem176.base, #t~mem176.offset; [2025-03-17 09:14:27,568 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5488: havoc #t~mem93.base, #t~mem93.offset; [2025-03-17 09:14:27,779 INFO L1322 $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-17 09:14:27,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9513-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:14:27,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12230: havoc request_threaded_irq_#t~nondet1079#1; [2025-03-17 09:14:27,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9952-1: ldv_request_irq_88_#res#1 := ldv_request_irq_88_~ldv_func_res~2#1; [2025-03-17 09:14:27,809 INFO L1322 $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-17 09:14:27,813 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12044: havoc #t~nondet1053; [2025-03-17 09:14:27,824 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12037: havoc #t~nondet1052; [2025-03-17 09:14:27,828 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12098: havoc #t~nondet1057; [2025-03-17 09:14:27,935 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5323: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-03-17 09:14:28,070 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12187: havoc mii_nway_restart_#t~nondet1071#1; [2025-03-17 09:14:39,180 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12191: havoc netif_rx_#t~nondet1072#1; [2025-03-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8295-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12065: havoc alloc_etherdev_mqs_#t~ret1054#1.base, alloc_etherdev_mqs_#t~ret1054#1.offset; [2025-03-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12132: havoc generic_mii_ioctl_#t~nondet1064#1; [2025-03-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12199: havoc pci_enable_device_#t~nondet1074#1; [2025-03-17 09:14:39,181 INFO L1322 $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-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12202: havoc pci_iomap_#t~ret1075#1.base, pci_iomap_#t~ret1075#1.offset; [2025-03-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12143: havoc ioread8_#t~nondet1066#1; [2025-03-17 09:14:39,181 INFO L1322 $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-17 09:14:39,181 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12212: havoc pci_request_regions_#t~nondet1076#1; [2025-03-17 09:14:39,181 INFO L1322 $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-17 09:14:39,181 INFO L1322 $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-17 09:14:39,182 INFO L1322 $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-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9904-1: ldv_register_netdev_84_#res#1 := ldv_register_netdev_84_~ldv_func_res~1#1; [2025-03-17 09:14:39,182 INFO L1322 $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-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1085#1 := main_#res#1;havoc main_#t~ret861#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5418: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-03-17 09:14:39,182 INFO L1322 $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-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12226: havoc register_netdev_#t~nondet1078#1; [2025-03-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12165: havoc ldv_pre_register_netdev_#t~nondet1067#1; [2025-03-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12033: havoc __pci_register_driver_#t~nondet1051#1; [2025-03-17 09:14:39,182 INFO L1322 $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-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12102: havoc dev_err_#t~nondet1058#1; [2025-03-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5432: havoc dev_name_#t~mem49#1.base, dev_name_#t~mem49#1.offset; [2025-03-17 09:14:39,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12106: havoc dev_warn_#t~nondet1059#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12175: havoc mii_ethtool_gset_#t~nondet1068#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12110: havoc eth_change_mtu_#t~nondet1060#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: havoc mii_ethtool_sset_#t~nondet1069#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12114: havoc eth_mac_addr_#t~nondet1061#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12183: havoc mii_link_ok_#t~nondet1070#1; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:14:39,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12118: havoc eth_type_trans_#t~nondet1062#1; [2025-03-17 09:14:39,829 INFO L? ?]: Removed 1916 outVars from TransFormulas that were not future-live. [2025-03-17 09:14:39,829 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:14:39,893 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:14:39,893 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:14:39,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:14:39 BoogieIcfgContainer [2025-03-17 09:14:39,893 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:14:39,895 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:14:39,895 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:14:39,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:14:39,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:14:22" (1/3) ... [2025-03-17 09:14:39,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f92dee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:14:39, skipping insertion in model container [2025-03-17 09:14:39,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:24" (2/3) ... [2025-03-17 09:14:39,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f92dee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:14:39, skipping insertion in model container [2025-03-17 09:14:39,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:14:39" (3/3) ... [2025-03-17 09:14:39,901 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-03-17 09:14:39,911 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:14:39,915 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, 1848 locations, 1 initial locations, 19 loop locations, and 1 error locations. [2025-03-17 09:14:39,999 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:14:40,009 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;@e3dac75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:14:40,011 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:14:40,018 INFO L276 IsEmpty]: Start isEmpty. Operand has 1786 states, 1289 states have (on average 1.370054305663305) internal successors, (1766), 1307 states have internal predecessors, (1766), 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-17 09:14:40,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-17 09:14:40,043 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:40,044 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] [2025-03-17 09:14:40,044 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:40,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:40,048 INFO L85 PathProgramCache]: Analyzing trace with hash -210448560, now seen corresponding path program 1 times [2025-03-17 09:14:40,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:40,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74397354] [2025-03-17 09:14:40,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:40,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:14:43,326 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-03-17 09:14:43,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-03-17 09:14:43,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:14:43,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:14:44,374 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-17 09:14:44,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:14:44,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74397354] [2025-03-17 09:14:44,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74397354] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:14:44,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:14:44,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:14:44,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017715523] [2025-03-17 09:14:44,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:14:44,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:14:44,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:14:44,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:14:44,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:44,405 INFO L87 Difference]: Start difference. First operand has 1786 states, 1289 states have (on average 1.370054305663305) internal successors, (1766), 1307 states have internal predecessors, (1766), 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 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-17 09:14:48,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:14:51,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:14:51,594 INFO L93 Difference]: Finished difference Result 5211 states and 7659 transitions. [2025-03-17 09:14:51,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:14:51,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 166 [2025-03-17 09:14:51,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:14:51,634 INFO L225 Difference]: With dead ends: 5211 [2025-03-17 09:14:51,634 INFO L226 Difference]: Without dead ends: 3375 [2025-03-17 09:14:51,648 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-17 09:14:51,650 INFO L435 NwaCegarLoop]: 2850 mSDtfsCounter, 2449 mSDsluCounter, 2402 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2449 SdHoareTripleChecker+Valid, 5252 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.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:14:51,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2449 Valid, 5252 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 214 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-17 09:14:51,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2025-03-17 09:14:51,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3371. [2025-03-17 09:14:51,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3371 states, 2485 states have (on average 1.3569416498993965) internal successors, (3372), 2521 states have internal predecessors, (3372), 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-17 09:14:51,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3371 states to 3371 states and 4829 transitions. [2025-03-17 09:14:51,891 INFO L78 Accepts]: Start accepts. Automaton has 3371 states and 4829 transitions. Word has length 166 [2025-03-17 09:14:51,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:14:51,892 INFO L471 AbstractCegarLoop]: Abstraction has 3371 states and 4829 transitions. [2025-03-17 09:14:51,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-17 09:14:51,894 INFO L276 IsEmpty]: Start isEmpty. Operand 3371 states and 4829 transitions. [2025-03-17 09:14:51,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-03-17 09:14:51,904 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:51,905 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] [2025-03-17 09:14:51,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:14:51,905 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:51,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:51,906 INFO L85 PathProgramCache]: Analyzing trace with hash 967176222, now seen corresponding path program 1 times [2025-03-17 09:14:51,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:51,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737546232] [2025-03-17 09:14:51,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:51,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:14:54,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-03-17 09:14:55,048 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-03-17 09:14:55,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:14:55,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:14:55,519 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-17 09:14:55,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:14:55,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737546232] [2025-03-17 09:14:55,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737546232] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:14:55,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:14:55,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:14:55,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377754464] [2025-03-17 09:14:55,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:14:55,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:14:55,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:14:55,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:14:55,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:55,521 INFO L87 Difference]: Start difference. First operand 3371 states and 4829 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-17 09:14:59,554 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-17 09:15:03,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:03,193 INFO L93 Difference]: Finished difference Result 8875 states and 12714 transitions. [2025-03-17 09:15:03,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:03,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 173 [2025-03-17 09:15:03,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:03,228 INFO L225 Difference]: With dead ends: 8875 [2025-03-17 09:15:03,228 INFO L226 Difference]: Without dead ends: 5523 [2025-03-17 09:15:03,244 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-17 09:15:03,245 INFO L435 NwaCegarLoop]: 2425 mSDtfsCounter, 1714 mSDsluCounter, 2354 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1714 SdHoareTripleChecker+Valid, 4779 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.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:15:03,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1714 Valid, 4779 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 244 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2025-03-17 09:15:03,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2025-03-17 09:15:03,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 5519. [2025-03-17 09:15:03,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5519 states, 4092 states have (on average 1.35752688172043) internal successors, (5555), 4147 states have internal predecessors, (5555), 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-17 09:15:03,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5519 states to 5519 states and 7878 transitions. [2025-03-17 09:15:03,470 INFO L78 Accepts]: Start accepts. Automaton has 5519 states and 7878 transitions. Word has length 173 [2025-03-17 09:15:03,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:03,470 INFO L471 AbstractCegarLoop]: Abstraction has 5519 states and 7878 transitions. [2025-03-17 09:15:03,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-17 09:15:03,471 INFO L276 IsEmpty]: Start isEmpty. Operand 5519 states and 7878 transitions. [2025-03-17 09:15:03,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-17 09:15:03,477 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:03,477 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] [2025-03-17 09:15:03,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:15:03,477 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:03,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:03,478 INFO L85 PathProgramCache]: Analyzing trace with hash 34473841, now seen corresponding path program 1 times [2025-03-17 09:15:03,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:03,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657970094] [2025-03-17 09:15:03,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:03,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:06,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-17 09:15:06,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-17 09:15:06,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:06,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:07,085 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-17 09:15:07,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:07,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657970094] [2025-03-17 09:15:07,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657970094] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:07,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:07,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:07,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181403504] [2025-03-17 09:15:07,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:07,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:07,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:07,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:07,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:07,088 INFO L87 Difference]: Start difference. First operand 5519 states and 7878 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-17 09:15:11,124 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-17 09:15:13,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:13,975 INFO L93 Difference]: Finished difference Result 16509 states and 23564 transitions. [2025-03-17 09:15:13,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:13,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 187 [2025-03-17 09:15:13,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:14,041 INFO L225 Difference]: With dead ends: 16509 [2025-03-17 09:15:14,042 INFO L226 Difference]: Without dead ends: 11009 [2025-03-17 09:15:14,061 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-17 09:15:14,063 INFO L435 NwaCegarLoop]: 2548 mSDtfsCounter, 2450 mSDsluCounter, 2396 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2450 SdHoareTripleChecker+Valid, 4944 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:15:14,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2450 Valid, 4944 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 188 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-03-17 09:15:14,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11009 states. [2025-03-17 09:15:14,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11009 to 10999. [2025-03-17 09:15:14,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10999 states, 8159 states have (on average 1.3571516117171223) internal successors, (11073), 8275 states have internal predecessors, (11073), 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-17 09:15:14,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10999 states to 10999 states and 15693 transitions. [2025-03-17 09:15:14,420 INFO L78 Accepts]: Start accepts. Automaton has 10999 states and 15693 transitions. Word has length 187 [2025-03-17 09:15:14,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:14,421 INFO L471 AbstractCegarLoop]: Abstraction has 10999 states and 15693 transitions. [2025-03-17 09:15:14,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-17 09:15:14,421 INFO L276 IsEmpty]: Start isEmpty. Operand 10999 states and 15693 transitions. [2025-03-17 09:15:14,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-17 09:15:14,428 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:14,428 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] [2025-03-17 09:15:14,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:15:14,429 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:14,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:14,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1071549128, now seen corresponding path program 1 times [2025-03-17 09:15:14,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:14,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538036434] [2025-03-17 09:15:14,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:14,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:17,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-17 09:15:17,452 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-17 09:15:17,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:17,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:17,898 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-17 09:15:17,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:17,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538036434] [2025-03-17 09:15:17,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538036434] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:17,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:17,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:17,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785652108] [2025-03-17 09:15:17,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:17,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:17,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:17,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:17,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:17,899 INFO L87 Difference]: Start difference. First operand 10999 states and 15693 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, (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-17 09:15:21,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:15:25,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:25,134 INFO L93 Difference]: Finished difference Result 30463 states and 43173 transitions. [2025-03-17 09:15:25,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:25,135 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, (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 189 [2025-03-17 09:15:25,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:25,302 INFO L225 Difference]: With dead ends: 30463 [2025-03-17 09:15:25,303 INFO L226 Difference]: Without dead ends: 19483 [2025-03-17 09:15:25,328 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-17 09:15:25,329 INFO L435 NwaCegarLoop]: 2518 mSDtfsCounter, 1991 mSDsluCounter, 2344 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 4862 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-17 09:15:25,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 4862 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 201 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-17 09:15:25,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19483 states. [2025-03-17 09:15:25,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19483 to 19475. [2025-03-17 09:15:25,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19475 states, 14301 states have (on average 1.3381581707572896) internal successors, (19137), 14507 states have internal predecessors, (19137), 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-17 09:15:25,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19475 states to 19475 states and 27469 transitions. [2025-03-17 09:15:25,975 INFO L78 Accepts]: Start accepts. Automaton has 19475 states and 27469 transitions. Word has length 189 [2025-03-17 09:15:25,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:25,976 INFO L471 AbstractCegarLoop]: Abstraction has 19475 states and 27469 transitions. [2025-03-17 09:15:25,977 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, (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-17 09:15:25,977 INFO L276 IsEmpty]: Start isEmpty. Operand 19475 states and 27469 transitions. [2025-03-17 09:15:25,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-03-17 09:15:25,986 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:25,986 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] [2025-03-17 09:15:25,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:15:25,987 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:25,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:25,988 INFO L85 PathProgramCache]: Analyzing trace with hash -655564066, now seen corresponding path program 1 times [2025-03-17 09:15:25,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:25,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7939012] [2025-03-17 09:15:25,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:25,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:29,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-03-17 09:15:29,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-03-17 09:15:29,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:29,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:29,677 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-17 09:15:29,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:29,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7939012] [2025-03-17 09:15:29,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7939012] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:29,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:29,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:29,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879650954] [2025-03-17 09:15:29,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:29,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:29,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:29,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:29,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:29,678 INFO L87 Difference]: Start difference. First operand 19475 states and 27469 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-17 09:15:33,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:15:37,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:37,030 INFO L93 Difference]: Finished difference Result 39723 states and 55846 transitions. [2025-03-17 09:15:37,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:37,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 205 [2025-03-17 09:15:37,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:37,134 INFO L225 Difference]: With dead ends: 39723 [2025-03-17 09:15:37,135 INFO L226 Difference]: Without dead ends: 20267 [2025-03-17 09:15:37,205 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-17 09:15:37,206 INFO L435 NwaCegarLoop]: 2570 mSDtfsCounter, 814 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 4932 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.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:15:37,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 4932 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 197 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-17 09:15:37,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20267 states. [2025-03-17 09:15:37,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20267 to 20265. [2025-03-17 09:15:37,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20265 states, 14864 states have (on average 1.3326157158234662) internal successors, (19808), 15074 states have internal predecessors, (19808), 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-17 09:15:38,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20265 states to 20265 states and 28400 transitions. [2025-03-17 09:15:38,105 INFO L78 Accepts]: Start accepts. Automaton has 20265 states and 28400 transitions. Word has length 205 [2025-03-17 09:15:38,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:38,106 INFO L471 AbstractCegarLoop]: Abstraction has 20265 states and 28400 transitions. [2025-03-17 09:15:38,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-17 09:15:38,107 INFO L276 IsEmpty]: Start isEmpty. Operand 20265 states and 28400 transitions. [2025-03-17 09:15:38,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-03-17 09:15:38,126 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:38,126 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 9, 9, 9, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:15:38,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:15:38,127 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:38,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:38,128 INFO L85 PathProgramCache]: Analyzing trace with hash -281570484, now seen corresponding path program 1 times [2025-03-17 09:15:38,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:38,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577962611] [2025-03-17 09:15:38,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:38,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:42,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-17 09:15:42,111 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-17 09:15:42,111 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:42,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:42,506 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2025-03-17 09:15:42,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:42,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577962611] [2025-03-17 09:15:42,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577962611] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:42,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:42,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:42,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533626103] [2025-03-17 09:15:42,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:42,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:42,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:42,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:42,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:42,510 INFO L87 Difference]: Start difference. First operand 20265 states and 28400 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26)