./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-8fc3dc6-m [2025-03-17 09:46:51,166 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:46:51,213 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:46:51,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:46:51,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:46:51,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:46:51,239 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:46:51,239 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:46:51,239 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:46:51,239 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:46:51,240 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:46:51,240 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:46:51,240 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:46:51,240 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:46:51,241 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:46:51,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:46:51,241 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:46:51,241 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:46:51,241 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:46:51,241 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:46:51,241 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:46:51,242 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:46:51,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:46:51,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:46:51,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:46:51,243 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-17 09:46:51,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:46:51,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:46:51,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:46:51,488 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:46:51,488 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:46:51,489 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-17 09:46:52,613 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db73462bc/79d5dc837a244244a533aae19d7d0c19/FLAG64ee7c334 [2025-03-17 09:46:53,135 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:46:53,136 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-17 09:46:53,186 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db73462bc/79d5dc837a244244a533aae19d7d0c19/FLAG64ee7c334 [2025-03-17 09:46:53,689 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db73462bc/79d5dc837a244244a533aae19d7d0c19 [2025-03-17 09:46:53,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:46:53,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:46:53,693 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:46:53,693 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:46:53,696 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:46:53,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:46:53" (1/1) ... [2025-03-17 09:46:53,698 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7317c4ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:53, skipping insertion in model container [2025-03-17 09:46:53,698 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:46:53" (1/1) ... [2025-03-17 09:46:53,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:46:55,731 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-17 09:46:55,734 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-17 09:46:55,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:46:55,789 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:46:55,856 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-17 09:46:55,857 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-17 09:46:55,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5269] [2025-03-17 09:46:55,859 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-17 09:46:55,859 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-17 09:46:55,899 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-17 09:46:55,900 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-17 09:46:55,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7251] [2025-03-17 09:46:55,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7503] [2025-03-17 09:46:56,075 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-17 09:46:56,076 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-17 09:46:56,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:46:56,192 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:46:56,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56 WrapperNode [2025-03-17 09:46:56,193 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:46:56,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:46:56,194 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:46:56,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:46:56,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:56,274 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:56,430 INFO L138 Inliner]: procedures = 410, calls = 1792, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 4823 [2025-03-17 09:46:56,431 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:46:56,431 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:46:56,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:46:56,432 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:46:56,440 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:56,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:56,474 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,264 INFO L175 MemorySlicer]: Split 772 memory accesses to 14 slices as follows [52, 3, 8, 8, 1, 1, 2, 5, 5, 2, 2, 2, 55, 626]. 81 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [0, 1, 8, 8, 1, 0, 0, 5, 5, 0, 2, 0, 0, 22]. The 398 writes are split as follows [42, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 55, 298]. [2025-03-17 09:46:57,265 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,265 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,369 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,383 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,409 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:46:57,467 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:46:57,468 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:46:57,468 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:46:57,469 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (1/1) ... [2025-03-17 09:46:57,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:46:57,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:46:57,495 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:46:57,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:46:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2025-03-17 09:46:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2025-03-17 09:46:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:46:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:46:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:46:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:46:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:46:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2025-03-17 09:46:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:46:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:46:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:46:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:46:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:46:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2025-03-17 09:46:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2025-03-17 09:46:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2025-03-17 09:46:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2025-03-17 09:46:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:46:57,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:46:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:46:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:46:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:46:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:46:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:46:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:46:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:46:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:46:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:46:57,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:46:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:46:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:46:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:46:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:46:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:46:57,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:46:57,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:46:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:46:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:46:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:46:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2025-03-17 09:46:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2025-03-17 09:46:57,523 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2025-03-17 09:46:57,523 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:46:57,524 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-03-17 09:46:57,524 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:46:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2025-03-17 09:46:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2025-03-17 09:46:57,525 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:46:57,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:46:57,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:46:57,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-03-17 09:46:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:46:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:46:57,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:46:57,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:46:57,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:46:58,209 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:46:58,213 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:46:58,594 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11964: havoc request_threaded_irq_#t~nondet974#1; [2025-03-17 09:46:58,594 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9368-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:46:58,595 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9777-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~2#1; [2025-03-17 09:46:58,595 INFO L1322 $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-17 09:46:58,634 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:46:58,668 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5271-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:46:58,668 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11911: havoc netpoll_trap_#t~nondet965#1; [2025-03-17 09:46:58,704 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11854: havoc #t~nondet959; [2025-03-17 09:46:58,757 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5370: havoc kobject_name_#t~mem27#1.base, kobject_name_#t~mem27#1.offset; [2025-03-17 09:46:58,757 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5382: havoc dev_name_#t~mem37#1.base, dev_name_#t~mem37#1.offset; [2025-03-17 09:46:58,799 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11883: havoc #t~nondet961; [2025-03-17 09:46:58,887 INFO L1322 $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-17 09:46:59,150 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11821: havoc #t~nondet953; [2025-03-17 09:46:59,286 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5277: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-17 09:46:59,296 INFO L1322 $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-17 09:46:59,304 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11973: havoc #t~nondet978; [2025-03-17 09:46:59,307 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11841: havoc #t~nondet958; [2025-03-17 09:46:59,339 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8319-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-17 09:46:59,340 INFO L1322 $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-17 09:46:59,340 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11817: havoc del_timer_sync_#t~nondet952#1; [2025-03-17 09:46:59,342 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11956: havoc #t~nondet972; [2025-03-17 09:46:59,348 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5674: havoc #t~mem134.base, #t~mem134.offset; [2025-03-17 09:46:59,351 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11887: havoc #t~nondet962; [2025-03-17 09:46:59,369 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11891: havoc netdev_warn_#t~nondet963#1; [2025-03-17 09:46:59,378 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5431: havoc #t~mem67.base, #t~mem67.offset; [2025-03-17 09:46:59,491 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: havoc #t~nondet950; [2025-03-17 09:46:59,688 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11837: havoc eth_type_trans_#t~nondet957#1; [2025-03-17 09:46:59,688 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11907: havoc netif_rx_#t~nondet964#1; [2025-03-17 09:46:59,786 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5322: havoc arch_irqs_disabled_flags_#t~bitwise14#1; [2025-03-17 09:46:59,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11949: havoc #t~nondet971; [2025-03-17 09:47:00,083 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5627: havoc #t~mem125.base, #t~mem125.offset;havoc #t~mem126; [2025-03-17 09:47:09,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11798: havoc alloc_etherdev_mqs_#t~ret951#1.base, alloc_etherdev_mqs_#t~ret951#1.offset; [2025-03-17 09:47:09,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11935: havoc pci_request_regions_#t~nondet969#1; [2025-03-17 09:47:09,627 INFO L1322 $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-17 09:47:09,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11873: havoc ldv_pre_register_netdev_#t~nondet960#1; [2025-03-17 09:47:09,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11942: havoc pci_save_state_#t~nondet970#1; [2025-03-17 09:47:09,627 INFO L1322 $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-17 09:47:09,627 INFO L1322 $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-17 09:47:09,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret980#1 := main_#res#1;havoc main_#t~ret762#1, main_~tmp~52#1;assume { :end_inline_main } true; [2025-03-17 09:47:09,627 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11825: havoc dma_set_mask_#t~nondet954#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11960: havoc register_netdev_#t~nondet973#1; [2025-03-17 09:47:09,628 INFO L1322 $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-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11829: havoc eth_change_mtu_#t~nondet955#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8264-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: havoc eth_mac_addr_#t~nondet956#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9325-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:47:09,628 INFO L1322 $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-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9729-1: ldv_register_netdev_86_#res#1 := ldv_register_netdev_86_~ldv_func_res~1#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11778: havoc __pci_enable_wake_#t~nondet948#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11782: havoc __pci_register_driver_#t~nondet949#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11915: havoc pci_choose_state_#t~nondet966#1; [2025-03-17 09:47:09,628 INFO L1322 $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-17 09:47:09,628 INFO L1322 $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-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:47:09,628 INFO L1322 $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-17 09:47:09,628 INFO L1322 $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-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11922: havoc pci_enable_device_#t~nondet967#1; [2025-03-17 09:47:09,628 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11925: havoc pci_iomap_#t~ret968#1.base, pci_iomap_#t~ret968#1.offset; [2025-03-17 09:47:10,175 INFO L? ?]: Removed 1865 outVars from TransFormulas that were not future-live. [2025-03-17 09:47:10,175 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:47:10,245 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:47:10,246 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:47:10,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:47:10 BoogieIcfgContainer [2025-03-17 09:47:10,247 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:47:10,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:47:10,250 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:47:10,253 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:47:10,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:46:53" (1/3) ... [2025-03-17 09:47:10,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0e4c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:47:10, skipping insertion in model container [2025-03-17 09:47:10,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:46:56" (2/3) ... [2025-03-17 09:47:10,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0e4c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:47:10, skipping insertion in model container [2025-03-17 09:47:10,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:47:10" (3/3) ... [2025-03-17 09:47:10,257 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2025-03-17 09:47:10,272 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:47:10,279 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, 1785 locations, 1 initial locations, 28 loop locations, and 1 error locations. [2025-03-17 09:47:10,375 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:47:10,387 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;@d7fd5b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:47:10,388 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:47:10,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 1718 states, 1205 states have (on average 1.3618257261410789) internal successors, (1641), 1226 states have internal predecessors, (1641), 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-17 09:47:10,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-17 09:47:10,425 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:47:10,426 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] [2025-03-17 09:47:10,427 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:47:10,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:47:10,431 INFO L85 PathProgramCache]: Analyzing trace with hash -302923321, now seen corresponding path program 1 times [2025-03-17 09:47:10,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:47:10,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329116588] [2025-03-17 09:47:10,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:47:10,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:47:15,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-17 09:47:15,546 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-17 09:47:15,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:47:15,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:47:16,343 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-17 09:47:16,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:47:16,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329116588] [2025-03-17 09:47:16,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329116588] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:47:16,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:47:16,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:47:16,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91204167] [2025-03-17 09:47:16,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:47:16,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:47:16,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:47:16,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:47:16,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:47:16,376 INFO L87 Difference]: Start difference. First operand has 1718 states, 1205 states have (on average 1.3618257261410789) internal successors, (1641), 1226 states have internal predecessors, (1641), 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 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-17 09:47:20,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:47:22,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:47:22,956 INFO L93 Difference]: Finished difference Result 5063 states and 7513 transitions. [2025-03-17 09:47:22,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:47:22,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 185 [2025-03-17 09:47:22,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:47:22,995 INFO L225 Difference]: With dead ends: 5063 [2025-03-17 09:47:22,995 INFO L226 Difference]: Without dead ends: 3287 [2025-03-17 09:47:23,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:47:23,015 INFO L435 NwaCegarLoop]: 2417 mSDtfsCounter, 2411 mSDsluCounter, 2340 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 4757 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-17 09:47:23,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2411 Valid, 4757 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-03-17 09:47:23,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3287 states. [2025-03-17 09:47:23,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3287 to 3283. [2025-03-17 09:47:23,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3283 states, 2346 states have (on average 1.341858482523444) internal successors, (3148), 2389 states have internal predecessors, (3148), 780 states have call successors, (780), 158 states have call predecessors, (780), 156 states have return successors, (783), 763 states have call predecessors, (783), 780 states have call successors, (783) [2025-03-17 09:47:23,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3283 states to 3283 states and 4711 transitions. [2025-03-17 09:47:23,378 INFO L78 Accepts]: Start accepts. Automaton has 3283 states and 4711 transitions. Word has length 185 [2025-03-17 09:47:23,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:47:23,379 INFO L471 AbstractCegarLoop]: Abstraction has 3283 states and 4711 transitions. [2025-03-17 09:47:23,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-17 09:47:23,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3283 states and 4711 transitions. [2025-03-17 09:47:23,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-17 09:47:23,397 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:47:23,397 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] [2025-03-17 09:47:23,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:47:23,402 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:47:23,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:47:23,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1045134695, now seen corresponding path program 1 times [2025-03-17 09:47:23,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:47:23,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706873489] [2025-03-17 09:47:23,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:47:23,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:47:27,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-17 09:47:27,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-17 09:47:27,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:47:27,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:47:28,092 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-03-17 09:47:28,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:47:28,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706873489] [2025-03-17 09:47:28,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706873489] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:47:28,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:47:28,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:47:28,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475664525] [2025-03-17 09:47:28,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:47:28,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:47:28,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:47:28,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:47:28,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:47:28,097 INFO L87 Difference]: Start difference. First operand 3283 states and 4711 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-17 09:47:32,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:47:35,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:47:35,281 INFO L93 Difference]: Finished difference Result 9519 states and 13656 transitions. [2025-03-17 09:47:35,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:47:35,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 197 [2025-03-17 09:47:35,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:47:35,327 INFO L225 Difference]: With dead ends: 9519 [2025-03-17 09:47:35,328 INFO L226 Difference]: Without dead ends: 6255 [2025-03-17 09:47:35,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:47:35,349 INFO L435 NwaCegarLoop]: 2339 mSDtfsCounter, 2156 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 4593 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.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:47:35,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 4593 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 197 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-17 09:47:35,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6255 states. [2025-03-17 09:47:35,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6255 to 6250. [2025-03-17 09:47:35,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6250 states, 4464 states have (on average 1.342293906810036) internal successors, (5992), 4547 states have internal predecessors, (5992), 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-17 09:47:35,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6250 states to 6250 states and 8959 transitions. [2025-03-17 09:47:35,699 INFO L78 Accepts]: Start accepts. Automaton has 6250 states and 8959 transitions. Word has length 197 [2025-03-17 09:47:35,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:47:35,700 INFO L471 AbstractCegarLoop]: Abstraction has 6250 states and 8959 transitions. [2025-03-17 09:47:35,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-17 09:47:35,701 INFO L276 IsEmpty]: Start isEmpty. Operand 6250 states and 8959 transitions. [2025-03-17 09:47:35,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-03-17 09:47:35,708 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:47:35,708 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:47:35,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:47:35,709 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:47:35,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:47:35,710 INFO L85 PathProgramCache]: Analyzing trace with hash 732427933, now seen corresponding path program 1 times [2025-03-17 09:47:35,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:47:35,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158901239] [2025-03-17 09:47:35,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:47:35,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:47:40,032 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-17 09:47:40,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-17 09:47:40,126 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:47:40,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:47:41,453 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-03-17 09:47:41,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:47:41,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158901239] [2025-03-17 09:47:41,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158901239] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:47:41,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:47:41,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 09:47:41,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653778936] [2025-03-17 09:47:41,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:47:41,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 09:47:41,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:47:41,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 09:47:41,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 09:47:41,455 INFO L87 Difference]: Start difference. First operand 6250 states and 8959 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-17 09:47:45,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:48:02,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:48:02,421 INFO L93 Difference]: Finished difference Result 20622 states and 29546 transitions. [2025-03-17 09:48:02,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:48:02,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 196 [2025-03-17 09:48:02,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:48:02,494 INFO L225 Difference]: With dead ends: 20622 [2025-03-17 09:48:02,494 INFO L226 Difference]: Without dead ends: 14391 [2025-03-17 09:48:02,517 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-17 09:48:02,518 INFO L435 NwaCegarLoop]: 3431 mSDtfsCounter, 5561 mSDsluCounter, 5749 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 858 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5561 SdHoareTripleChecker+Valid, 9180 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:48:02,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5561 Valid, 9180 Invalid, 2123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [858 Valid, 1264 Invalid, 1 Unknown, 0 Unchecked, 20.4s Time] [2025-03-17 09:48:02,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14391 states. [2025-03-17 09:48:02,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14391 to 14379. [2025-03-17 09:48:02,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14379 states, 10442 states have (on average 1.352231373300134) internal successors, (14120), 10602 states have internal predecessors, (14120), 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-17 09:48:02,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14379 states to 14379 states and 20537 transitions. [2025-03-17 09:48:02,994 INFO L78 Accepts]: Start accepts. Automaton has 14379 states and 20537 transitions. Word has length 196 [2025-03-17 09:48:02,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:48:02,994 INFO L471 AbstractCegarLoop]: Abstraction has 14379 states and 20537 transitions. [2025-03-17 09:48:02,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-17 09:48:02,995 INFO L276 IsEmpty]: Start isEmpty. Operand 14379 states and 20537 transitions. [2025-03-17 09:48:03,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-17 09:48:03,007 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:48:03,008 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] [2025-03-17 09:48:03,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:48:03,008 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:48:03,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:48:03,009 INFO L85 PathProgramCache]: Analyzing trace with hash -604333921, now seen corresponding path program 1 times [2025-03-17 09:48:03,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:48:03,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799524748] [2025-03-17 09:48:03,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:48:03,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:48:06,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-17 09:48:06,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-17 09:48:06,916 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:48:06,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:48:07,199 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-17 09:48:07,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:48:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799524748] [2025-03-17 09:48:07,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799524748] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:48:07,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:48:07,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:48:07,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040399968] [2025-03-17 09:48:07,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:48:07,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:48:07,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:48:07,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:48:07,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:48:07,201 INFO L87 Difference]: Start difference. First operand 14379 states and 20537 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-17 09:48:08,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:48:08,304 INFO L93 Difference]: Finished difference Result 28739 states and 41046 transitions. [2025-03-17 09:48:08,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:48:08,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 293 [2025-03-17 09:48:08,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:48:08,377 INFO L225 Difference]: With dead ends: 28739 [2025-03-17 09:48:08,377 INFO L226 Difference]: Without dead ends: 14379 [2025-03-17 09:48:08,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:48:08,427 INFO L435 NwaCegarLoop]: 2324 mSDtfsCounter, 2362 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2362 SdHoareTripleChecker+Valid, 2324 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.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:48:08,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2362 Valid, 2324 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 09:48:08,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14379 states. [2025-03-17 09:48:08,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14379 to 14379. [2025-03-17 09:48:08,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14379 states, 10442 states have (on average 1.3510821681670178) internal successors, (14108), 10602 states have internal predecessors, (14108), 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-17 09:48:08,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14379 states to 14379 states and 20525 transitions. [2025-03-17 09:48:08,876 INFO L78 Accepts]: Start accepts. Automaton has 14379 states and 20525 transitions. Word has length 293 [2025-03-17 09:48:08,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:48:08,877 INFO L471 AbstractCegarLoop]: Abstraction has 14379 states and 20525 transitions. [2025-03-17 09:48:08,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-17 09:48:08,877 INFO L276 IsEmpty]: Start isEmpty. Operand 14379 states and 20525 transitions. [2025-03-17 09:48:08,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-17 09:48:08,887 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:48:08,888 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] [2025-03-17 09:48:08,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:48:08,888 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:48:08,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:48:08,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1308196896, now seen corresponding path program 1 times [2025-03-17 09:48:08,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:48:08,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226059053] [2025-03-17 09:48:08,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:48:08,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:48:12,799 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-17 09:48:12,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-17 09:48:12,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:48:12,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:48:13,254 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-17 09:48:13,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:48:13,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226059053] [2025-03-17 09:48:13,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226059053] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:48:13,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:48:13,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:48:13,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758152957] [2025-03-17 09:48:13,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:48:13,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:48:13,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:48:13,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:48:13,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:48:13,255 INFO L87 Difference]: Start difference. First operand 14379 states and 20525 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-17 09:48:14,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:48:14,365 INFO L93 Difference]: Finished difference Result 28727 states and 41010 transitions. [2025-03-17 09:48:14,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:48:14,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 293 [2025-03-17 09:48:14,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:48:14,433 INFO L225 Difference]: With dead ends: 28727 [2025-03-17 09:48:14,433 INFO L226 Difference]: Without dead ends: 14367 [2025-03-17 09:48:14,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:48:14,477 INFO L435 NwaCegarLoop]: 2316 mSDtfsCounter, 2355 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2355 SdHoareTripleChecker+Valid, 2316 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.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:48:14,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2355 Valid, 2316 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 09:48:14,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14367 states. [2025-03-17 09:48:14,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14367 to 14367. [2025-03-17 09:48:14,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14367 states, 10430 states have (on average 1.3468839884947268) internal successors, (14048), 10590 states have internal predecessors, (14048), 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-17 09:48:14,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14367 states to 14367 states and 20465 transitions. [2025-03-17 09:48:14,984 INFO L78 Accepts]: Start accepts. Automaton has 14367 states and 20465 transitions. Word has length 293 [2025-03-17 09:48:14,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:48:14,985 INFO L471 AbstractCegarLoop]: Abstraction has 14367 states and 20465 transitions. [2025-03-17 09:48:14,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-17 09:48:14,985 INFO L276 IsEmpty]: Start isEmpty. Operand 14367 states and 20465 transitions. [2025-03-17 09:48:14,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2025-03-17 09:48:14,994 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:48:14,994 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] [2025-03-17 09:48:14,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:48:14,995 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:48:14,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:48:14,995 INFO L85 PathProgramCache]: Analyzing trace with hash -530760799, now seen corresponding path program 1 times [2025-03-17 09:48:14,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:48:14,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761394830] [2025-03-17 09:48:14,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:48:14,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms