./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.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 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:39:14,816 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:39:14,868 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:39:14,873 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:39:14,873 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:39:14,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:39:14,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:39:14,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:39:14,891 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:39:14,892 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:39:14,892 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:39:14,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:39:14,892 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:39:14,892 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:39:14,892 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:39:14,892 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:39:14,892 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:39:14,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:39:14,893 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:39:14,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:39:14,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:39:14,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:39:14,894 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 -> 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f [2025-03-08 20:39:15,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:39:15,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:39:15,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:39:15,135 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:39:15,135 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:39:15,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2025-03-08 20:39:16,285 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d982e58af/cc0c459f26614e9fa5406407f8eb10f5/FLAG726aa84b7 [2025-03-08 20:39:16,709 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:39:16,709 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2025-03-08 20:39:16,742 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d982e58af/cc0c459f26614e9fa5406407f8eb10f5/FLAG726aa84b7 [2025-03-08 20:39:16,856 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d982e58af/cc0c459f26614e9fa5406407f8eb10f5 [2025-03-08 20:39:16,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:39:16,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:39:16,859 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:39:16,859 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:39:16,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:39:16,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:39:16" (1/1) ... [2025-03-08 20:39:16,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c137a94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:16, skipping insertion in model container [2025-03-08 20:39:16,863 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:39:16" (1/1) ... [2025-03-08 20:39:16,940 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:39:18,829 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-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2025-03-08 20:39:18,832 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-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2025-03-08 20:39:18,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:39:18,876 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:39:18,944 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"); [5255] [2025-03-08 20:39:18,946 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)); [5262] [2025-03-08 20:39:18,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5269] [2025-03-08 20:39:18,948 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)); [5306-5307] [2025-03-08 20:39:18,948 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"); [5312-5314] [2025-03-08 20:39:18,985 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)); [5455-5456] [2025-03-08 20:39:18,986 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)); [5489-5490] [2025-03-08 20:39:19,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7251] [2025-03-08 20:39:19,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7503] [2025-03-08 20:39:19,144 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-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2025-03-08 20:39:19,145 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-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2025-03-08 20:39:19,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:39:19,250 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:39:19,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19 WrapperNode [2025-03-08 20:39:19,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:39:19,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:39:19,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:39:19,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:39:19,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:19,302 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:19,396 INFO L138 Inliner]: procedures = 410, calls = 1792, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 4823 [2025-03-08 20:39:19,397 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:39:19,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:39:19,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:39:19,397 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:39:19,403 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:19,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:19,430 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,042 INFO L175 MemorySlicer]: Split 772 memory accesses to 14 slices as follows [52, 2, 3, 2, 626, 1, 8, 8, 1, 5, 5, 2, 2, 55]. 81 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [0, 0, 1, 0, 22, 0, 8, 8, 1, 5, 5, 0, 2, 0]. The 398 writes are split as follows [42, 1, 0, 1, 298, 0, 0, 0, 0, 0, 0, 1, 0, 55]. [2025-03-08 20:39:20,042 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,123 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,164 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:39:20,228 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:39:20,228 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:39:20,228 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:39:20,229 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (1/1) ... [2025-03-08 20:39:20,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:39:20,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:39:20,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:39:20,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:39:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2025-03-08 20:39:20,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2025-03-08 20:39:20,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:39:20,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:39:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:39:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:39:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:39:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:39:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:39:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:39:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:39:20,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:39:20,337 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2025-03-08 20:39:20,338 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2025-03-08 20:39:20,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:39:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-08 20:39:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:39:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:39:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2025-03-08 20:39:20,339 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2025-03-08 20:39:20,339 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2025-03-08 20:39:20,340 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:39:20,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:39:20,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:39:20,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2025-03-08 20:39:20,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:39:20,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:39:20,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:39:20,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:39:20,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:39:20,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:39:20,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-03-08 20:39:20,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-03-08 20:39:20,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:39:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:39:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2025-03-08 20:39:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2025-03-08 20:39:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2025-03-08 20:39:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2025-03-08 20:39:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:39:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:39:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:39:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:39:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:39:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:39:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:39:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:39:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:39:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:39:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2025-03-08 20:39:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2025-03-08 20:39:20,353 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:39:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:39:20,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:39:20,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:39:20,958 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:39:20,960 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:39:21,298 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11964: havoc request_threaded_irq_#t~nondet974#1; [2025-03-08 20:39:21,299 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9368-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:39:21,299 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9777-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~2#1; [2025-03-08 20:39:21,299 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6272: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-08 20:39:21,340 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:39:21,366 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5271-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:39:21,366 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11911: havoc netpoll_trap_#t~nondet965#1; [2025-03-08 20:39:21,409 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11854: havoc #t~nondet959; [2025-03-08 20:39:21,468 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5370: havoc kobject_name_#t~mem27#1.base, kobject_name_#t~mem27#1.offset; [2025-03-08 20:39:21,468 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5382: havoc dev_name_#t~mem37#1.base, dev_name_#t~mem37#1.offset; [2025-03-08 20:39:21,508 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11883: havoc #t~nondet961; [2025-03-08 20:39:21,612 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5409: havoc is_device_dma_capable_#t~mem40#1.base, is_device_dma_capable_#t~mem40#1.offset;havoc is_device_dma_capable_#t~mem41#1.base, is_device_dma_capable_#t~mem41#1.offset;havoc is_device_dma_capable_#t~mem42#1;havoc is_device_dma_capable_#t~short43#1; [2025-03-08 20:39:21,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11821: havoc #t~nondet953; [2025-03-08 20:39:22,018 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5277: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-08 20:39:22,029 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9915: havoc ldv_dev_get_drvdata_#t~mem843#1.base, ldv_dev_get_drvdata_#t~mem843#1.offset;havoc ldv_dev_get_drvdata_#t~mem844#1.base, ldv_dev_get_drvdata_#t~mem844#1.offset; [2025-03-08 20:39:22,037 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11973: havoc #t~nondet978; [2025-03-08 20:39:22,041 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11841: havoc #t~nondet958; [2025-03-08 20:39:22,070 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8319-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-08 20:39:22,070 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9812-1: ldv_del_timer_sync_94_#res#1 := ldv_del_timer_sync_94_~ldv_func_res~3#1; [2025-03-08 20:39:22,070 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11817: havoc del_timer_sync_#t~nondet952#1; [2025-03-08 20:39:22,072 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11956: havoc #t~nondet972; [2025-03-08 20:39:22,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5674: havoc #t~mem134.base, #t~mem134.offset; [2025-03-08 20:39:22,078 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11887: havoc #t~nondet962; [2025-03-08 20:39:22,095 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11891: havoc netdev_warn_#t~nondet963#1; [2025-03-08 20:39:22,103 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5431: havoc #t~mem67.base, #t~mem67.offset; [2025-03-08 20:39:22,205 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: havoc #t~nondet950; [2025-03-08 20:39:22,484 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11837: havoc eth_type_trans_#t~nondet957#1; [2025-03-08 20:39:22,484 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11907: havoc netif_rx_#t~nondet964#1; [2025-03-08 20:39:22,591 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5322: havoc arch_irqs_disabled_flags_#t~bitwise14#1; [2025-03-08 20:39:22,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11949: havoc #t~nondet971; [2025-03-08 20:39:22,908 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5627: havoc #t~mem125.base, #t~mem125.offset;havoc #t~mem126; [2025-03-08 20:39:31,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11798: havoc alloc_etherdev_mqs_#t~ret951#1.base, alloc_etherdev_mqs_#t~ret951#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11935: havoc pci_request_regions_#t~nondet969#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret980#1 := main_#res#1;havoc main_#t~ret762#1, main_~tmp~52#1;assume { :end_inline_main } true; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7115: call ULTIMATE.dealloc(uli526x_suspend_~#state#1.base, uli526x_suspend_~#state#1.offset);havoc uli526x_suspend_~#state#1.base, uli526x_suspend_~#state#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11873: havoc ldv_pre_register_netdev_#t~nondet960#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11942: havoc pci_save_state_#t~nondet970#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9037: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9048: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11825: havoc dma_set_mask_#t~nondet954#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11960: havoc register_netdev_#t~nondet973#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9714-1: ldv_alloc_etherdev_mqs_85_#res#1.base, ldv_alloc_etherdev_mqs_85_#res#1.offset := ldv_alloc_etherdev_mqs_85_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_85_~ldv_func_res~0#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11829: havoc eth_change_mtu_#t~nondet955#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8264-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: havoc eth_mac_addr_#t~nondet956#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9325-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6023: call ULTIMATE.dealloc(uli526x_init_one_~#__key~0#1.base, uli526x_init_one_~#__key~0#1.offset);havoc uli526x_init_one_~#__key~0#1.base, uli526x_init_one_~#__key~0#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9729-1: ldv_register_netdev_86_#res#1 := ldv_register_netdev_86_~ldv_func_res~1#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11778: havoc __pci_enable_wake_#t~nondet948#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11782: havoc __pci_register_driver_#t~nondet949#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11915: havoc pci_choose_state_#t~nondet966#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8283-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9869-1: ldv___pci_register_driver_107_#res#1 := ldv___pci_register_driver_107_~ldv_func_res~4#1; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8286-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8288-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:39:31,353 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11922: havoc pci_enable_device_#t~nondet967#1; [2025-03-08 20:39:31,354 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11925: havoc pci_iomap_#t~ret968#1.base, pci_iomap_#t~ret968#1.offset; [2025-03-08 20:39:31,968 INFO L? ?]: Removed 2240 outVars from TransFormulas that were not future-live. [2025-03-08 20:39:31,968 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:39:32,024 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:39:32,024 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:39:32,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:39:32 BoogieIcfgContainer [2025-03-08 20:39:32,025 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:39:32,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:39:32,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:39:32,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:39:32,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:39:16" (1/3) ... [2025-03-08 20:39:32,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@abc4a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:39:32, skipping insertion in model container [2025-03-08 20:39:32,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:39:19" (2/3) ... [2025-03-08 20:39:32,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@abc4a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:39:32, skipping insertion in model container [2025-03-08 20:39:32,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:39:32" (3/3) ... [2025-03-08 20:39:32,033 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2025-03-08 20:39:32,046 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:39:32,050 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i that has 96 procedures, 1889 locations, 1 initial locations, 28 loop locations, and 1 error locations. [2025-03-08 20:39:32,118 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:39:32,127 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;@77dc7179, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:39:32,127 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 20:39:32,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 1822 states, 1309 states have (on average 1.3330786860198625) internal successors, (1745), 1330 states have internal predecessors, (1745), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2025-03-08 20:39:32,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-03-08 20:39:32,164 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:39:32,165 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:39:32,165 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:39:32,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:39:32,169 INFO L85 PathProgramCache]: Analyzing trace with hash 555663856, now seen corresponding path program 1 times [2025-03-08 20:39:32,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:39:32,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520534281] [2025-03-08 20:39:32,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:39:32,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:39:36,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-03-08 20:39:36,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-03-08 20:39:36,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:39:36,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:39:37,086 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-03-08 20:39:37,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:39:37,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520534281] [2025-03-08 20:39:37,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520534281] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:39:37,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:39:37,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:39:37,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195742889] [2025-03-08 20:39:37,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:39:37,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:39:37,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:39:37,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:39:37,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:39:37,112 INFO L87 Difference]: Start difference. First operand has 1822 states, 1309 states have (on average 1.3330786860198625) internal successors, (1745), 1330 states have internal predecessors, (1745), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:39:41,164 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-08 20:39:43,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:39:43,928 INFO L93 Difference]: Finished difference Result 5233 states and 7625 transitions. [2025-03-08 20:39:43,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:39:43,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 201 [2025-03-08 20:39:43,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:39:43,971 INFO L225 Difference]: With dead ends: 5233 [2025-03-08 20:39:43,971 INFO L226 Difference]: Without dead ends: 3348 [2025-03-08 20:39:43,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:39:43,993 INFO L435 NwaCegarLoop]: 2515 mSDtfsCounter, 2310 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2310 SdHoareTripleChecker+Valid, 4940 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:39:43,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2310 Valid, 4940 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 197 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-08 20:39:44,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3348 states. [2025-03-08 20:39:44,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3348 to 3344. [2025-03-08 20:39:44,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3344 states, 2433 states have (on average 1.3164817098232635) internal successors, (3203), 2472 states have internal predecessors, (3203), 756 states have call successors, (756), 155 states have call predecessors, (756), 154 states have return successors, (757), 741 states have call predecessors, (757), 756 states have call successors, (757) [2025-03-08 20:39:44,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3344 states to 3344 states and 4716 transitions. [2025-03-08 20:39:44,230 INFO L78 Accepts]: Start accepts. Automaton has 3344 states and 4716 transitions. Word has length 201 [2025-03-08 20:39:44,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:39:44,232 INFO L471 AbstractCegarLoop]: Abstraction has 3344 states and 4716 transitions. [2025-03-08 20:39:44,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:39:44,232 INFO L276 IsEmpty]: Start isEmpty. Operand 3344 states and 4716 transitions. [2025-03-08 20:39:44,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-08 20:39:44,242 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:39:44,243 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2025-03-08 20:39:44,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:39:44,243 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:39:44,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:39:44,244 INFO L85 PathProgramCache]: Analyzing trace with hash -681798052, now seen corresponding path program 1 times [2025-03-08 20:39:44,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:39:44,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570870238] [2025-03-08 20:39:44,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:39:44,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:39:47,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-08 20:39:48,060 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-08 20:39:48,060 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:39:48,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:39:48,476 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2025-03-08 20:39:48,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:39:48,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570870238] [2025-03-08 20:39:48,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570870238] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:39:48,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:39:48,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:39:48,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243065572] [2025-03-08 20:39:48,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:39:48,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:39:48,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:39:48,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:39:48,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:39:48,478 INFO L87 Difference]: Start difference. First operand 3344 states and 4716 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:39:52,514 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-08 20:39:55,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:39:55,006 INFO L93 Difference]: Finished difference Result 9906 states and 13985 transitions. [2025-03-08 20:39:55,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:39:55,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 189 [2025-03-08 20:39:55,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:39:55,048 INFO L225 Difference]: With dead ends: 9906 [2025-03-08 20:39:55,048 INFO L226 Difference]: Without dead ends: 6585 [2025-03-08 20:39:55,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:39:55,065 INFO L435 NwaCegarLoop]: 2452 mSDtfsCounter, 2431 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2431 SdHoareTripleChecker+Valid, 4814 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-03-08 20:39:55,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2431 Valid, 4814 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-03-08 20:39:55,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6585 states. [2025-03-08 20:39:55,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6585 to 6579. [2025-03-08 20:39:55,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6579 states, 4793 states have (on average 1.3187982474441895) internal successors, (6321), 4876 states have internal predecessors, (6321), 1480 states have call successors, (1480), 310 states have call predecessors, (1480), 305 states have return successors, (1487), 1442 states have call predecessors, (1487), 1480 states have call successors, (1487) [2025-03-08 20:39:55,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6579 states to 6579 states and 9288 transitions. [2025-03-08 20:39:55,259 INFO L78 Accepts]: Start accepts. Automaton has 6579 states and 9288 transitions. Word has length 189 [2025-03-08 20:39:55,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:39:55,260 INFO L471 AbstractCegarLoop]: Abstraction has 6579 states and 9288 transitions. [2025-03-08 20:39:55,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:39:55,260 INFO L276 IsEmpty]: Start isEmpty. Operand 6579 states and 9288 transitions. [2025-03-08 20:39:55,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-03-08 20:39:55,264 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:39:55,264 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:39:55,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:39:55,265 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:39:55,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:39:55,265 INFO L85 PathProgramCache]: Analyzing trace with hash 44002589, now seen corresponding path program 1 times [2025-03-08 20:39:55,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:39:55,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67375714] [2025-03-08 20:39:55,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:39:55,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:39:58,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-03-08 20:39:58,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-03-08 20:39:58,968 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:39:58,968 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:40:00,156 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-03-08 20:40:00,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:40:00,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67375714] [2025-03-08 20:40:00,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67375714] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:40:00,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:40:00,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 20:40:00,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016048855] [2025-03-08 20:40:00,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:40:00,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 20:40:00,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:40:00,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 20:40:00,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:40:00,157 INFO L87 Difference]: Start difference. First operand 6579 states and 9288 transitions. Second operand has 6 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:40:04,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:40:20,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:40:20,986 INFO L93 Difference]: Finished difference Result 21630 states and 30554 transitions. [2025-03-08 20:40:20,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:40:20,987 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 200 [2025-03-08 20:40:20,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:40:21,063 INFO L225 Difference]: With dead ends: 21630 [2025-03-08 20:40:21,063 INFO L226 Difference]: Without dead ends: 15074 [2025-03-08 20:40:21,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:40:21,095 INFO L435 NwaCegarLoop]: 3565 mSDtfsCounter, 4901 mSDsluCounter, 6866 mSDsCounter, 0 mSdLazyCounter, 1290 mSolverCounterSat, 348 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 10431 SdHoareTripleChecker+Invalid, 1639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 1290 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2025-03-08 20:40:21,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4901 Valid, 10431 Invalid, 1639 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [348 Valid, 1290 Invalid, 1 Unknown, 0 Unchecked, 20.3s Time] [2025-03-08 20:40:21,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15074 states. [2025-03-08 20:40:21,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15074 to 15062. [2025-03-08 20:40:21,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15062 states, 11125 states have (on average 1.3306067415730336) internal successors, (14803), 11285 states have internal predecessors, (14803), 3205 states have call successors, (3205), 741 states have call predecessors, (3205), 731 states have return successors, (3212), 3138 states have call predecessors, (3212), 3205 states have call successors, (3212) [2025-03-08 20:40:21,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15062 states to 15062 states and 21220 transitions. [2025-03-08 20:40:21,807 INFO L78 Accepts]: Start accepts. Automaton has 15062 states and 21220 transitions. Word has length 200 [2025-03-08 20:40:21,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:40:21,811 INFO L471 AbstractCegarLoop]: Abstraction has 15062 states and 21220 transitions. [2025-03-08 20:40:21,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 20:40:21,812 INFO L276 IsEmpty]: Start isEmpty. Operand 15062 states and 21220 transitions. [2025-03-08 20:40:21,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-08 20:40:21,831 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:40:21,832 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:40:21,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:40:21,832 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:40:21,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:40:21,837 INFO L85 PathProgramCache]: Analyzing trace with hash 799785627, now seen corresponding path program 1 times [2025-03-08 20:40:21,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:40:21,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764037422] [2025-03-08 20:40:21,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:40:21,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:40:25,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-08 20:40:25,315 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-08 20:40:25,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:40:25,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:40:25,600 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2025-03-08 20:40:25,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:40:25,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764037422] [2025-03-08 20:40:25,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764037422] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:40:25,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:40:25,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:40:25,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341759232] [2025-03-08 20:40:25,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:40:25,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:40:25,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:40:25,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:40:25,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:40:25,602 INFO L87 Difference]: Start difference. First operand 15062 states and 21220 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-03-08 20:40:26,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:40:26,824 INFO L93 Difference]: Finished difference Result 30101 states and 42408 transitions. [2025-03-08 20:40:26,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:40:26,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 302 [2025-03-08 20:40:26,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:40:26,908 INFO L225 Difference]: With dead ends: 30101 [2025-03-08 20:40:26,908 INFO L226 Difference]: Without dead ends: 15062 [2025-03-08 20:40:26,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:40:26,954 INFO L435 NwaCegarLoop]: 2423 mSDtfsCounter, 2457 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:40:26,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 2423 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 20:40:26,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15062 states. [2025-03-08 20:40:27,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15062 to 15062. [2025-03-08 20:40:27,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15062 states, 11125 states have (on average 1.3295280898876405) internal successors, (14791), 11285 states have internal predecessors, (14791), 3205 states have call successors, (3205), 741 states have call predecessors, (3205), 731 states have return successors, (3212), 3138 states have call predecessors, (3212), 3205 states have call successors, (3212) [2025-03-08 20:40:27,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15062 states to 15062 states and 21208 transitions. [2025-03-08 20:40:27,592 INFO L78 Accepts]: Start accepts. Automaton has 15062 states and 21208 transitions. Word has length 302 [2025-03-08 20:40:27,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:40:27,594 INFO L471 AbstractCegarLoop]: Abstraction has 15062 states and 21208 transitions. [2025-03-08 20:40:27,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-03-08 20:40:27,594 INFO L276 IsEmpty]: Start isEmpty. Operand 15062 states and 21208 transitions. [2025-03-08 20:40:27,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-08 20:40:27,604 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:40:27,605 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:40:27,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:40:27,605 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:40:27,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:40:27,605 INFO L85 PathProgramCache]: Analyzing trace with hash 115555322, now seen corresponding path program 1 times [2025-03-08 20:40:27,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:40:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316789863] [2025-03-08 20:40:27,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:40:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:40:31,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-08 20:40:31,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-08 20:40:31,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:40:31,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:40:31,886 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2025-03-08 20:40:31,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:40:31,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316789863] [2025-03-08 20:40:31,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316789863] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:40:31,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:40:31,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:40:31,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618474300] [2025-03-08 20:40:31,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:40:31,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:40:31,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:40:31,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:40:31,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:40:31,888 INFO L87 Difference]: Start difference. First operand 15062 states and 21208 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-03-08 20:40:33,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:40:33,022 INFO L93 Difference]: Finished difference Result 30089 states and 42372 transitions. [2025-03-08 20:40:33,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:40:33,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 302 [2025-03-08 20:40:33,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:40:33,086 INFO L225 Difference]: With dead ends: 30089 [2025-03-08 20:40:33,086 INFO L226 Difference]: Without dead ends: 15050 [2025-03-08 20:40:33,130 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:40:33,130 INFO L435 NwaCegarLoop]: 2415 mSDtfsCounter, 2450 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2450 SdHoareTripleChecker+Valid, 2415 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:40:33,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2450 Valid, 2415 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 20:40:33,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15050 states. [2025-03-08 20:40:33,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15050 to 15050. [2025-03-08 20:40:33,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15050 states, 11113 states have (on average 1.3255646540088184) internal successors, (14731), 11273 states have internal predecessors, (14731), 3205 states have call successors, (3205), 741 states have call predecessors, (3205), 731 states have return successors, (3212), 3138 states have call predecessors, (3212), 3205 states have call successors, (3212) [2025-03-08 20:40:33,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15050 states to 15050 states and 21148 transitions. [2025-03-08 20:40:33,625 INFO L78 Accepts]: Start accepts. Automaton has 15050 states and 21148 transitions. Word has length 302 [2025-03-08 20:40:33,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:40:33,626 INFO L471 AbstractCegarLoop]: Abstraction has 15050 states and 21148 transitions. [2025-03-08 20:40:33,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-03-08 20:40:33,626 INFO L276 IsEmpty]: Start isEmpty. Operand 15050 states and 21148 transitions. [2025-03-08 20:40:33,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2025-03-08 20:40:33,634 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:40:33,634 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:40:33,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:40:33,635 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:40:33,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:40:33,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1314931538, now seen corresponding path program 1 times [2025-03-08 20:40:33,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:40:33,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968004609] [2025-03-08 20:40:33,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:40:33,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:40:37,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 305 statements into 1 equivalence classes. [2025-03-08 20:40:37,401 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 305 of 305 statements. [2025-03-08 20:40:37,401 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:40:37,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:40:37,786 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 583 trivial. 0 not checked. [2025-03-08 20:40:37,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:40:37,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968004609] [2025-03-08 20:40:37,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968004609] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:40:37,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:40:37,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:40:37,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85536717] [2025-03-08 20:40:37,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:40:37,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:40:37,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:40:37,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:40:37,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:40:37,787 INFO L87 Difference]: Start difference. First operand 15050 states and 21148 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-03-08 20:40:41,824 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 []