./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 07:57:13,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:57:13,682 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:57:13,687 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:57:13,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:57:13,707 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:57:13,707 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:57:13,707 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:57:13,707 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:57:13,708 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:57:13,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:57:13,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:57:13,708 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:57:13,708 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:57:13,708 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:57:13,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:57:13,708 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:57:13,709 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:57:13,709 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:57:13,710 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:57:13,710 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:57:13,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:57:13,711 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-jdk21/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-02-06 07:57:13,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:57:13,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:57:13,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:57:13,960 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:57:13,960 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:57:13,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:57:15,206 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dd9032119/c7f455f7bf714d0a8fe6540036cb703c/FLAG5df93ce51 [2025-02-06 07:57:15,813 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:57:15,814 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2025-02-06 07:57:15,843 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dd9032119/c7f455f7bf714d0a8fe6540036cb703c/FLAG5df93ce51 [2025-02-06 07:57:16,286 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dd9032119/c7f455f7bf714d0a8fe6540036cb703c [2025-02-06 07:57:16,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:57:16,289 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:57:16,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:57:16,291 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:57:16,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:57:16,298 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:57:16" (1/1) ... [2025-02-06 07:57:16,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40ce4290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:16, skipping insertion in model container [2025-02-06 07:57:16,303 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:57:16" (1/1) ... [2025-02-06 07:57:16,382 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:57:18,783 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:57:18,786 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:57:18,808 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:57:18,842 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:57:18,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5255] [2025-02-06 07:57:18,947 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-02-06 07:57:18,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5269] [2025-02-06 07:57:18,949 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-02-06 07:57:18,950 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-02-06 07:57:18,953 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-02-06 07:57:18,955 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-02-06 07:57:19,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7251] [2025-02-06 07:57:19,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7503] [2025-02-06 07:57:19,160 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:57:19,161 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:57:19,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:57:19,313 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:57:19,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19 WrapperNode [2025-02-06 07:57:19,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:57:19,315 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:57:19,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:57:19,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:57:19,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:19,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:19,540 INFO L138 Inliner]: procedures = 410, calls = 1792, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 4823 [2025-02-06 07:57:19,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:57:19,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:57:19,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:57:19,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:57:19,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:19,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:19,579 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,252 INFO L175 MemorySlicer]: Split 772 memory accesses to 14 slices as follows [52, 3, 1, 8, 2, 8, 2, 1, 626, 5, 5, 2, 2, 55]. 81 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [0, 1, 0, 8, 0, 8, 0, 1, 22, 5, 5, 0, 2, 0]. The 398 writes are split as follows [42, 0, 0, 0, 1, 0, 1, 0, 298, 0, 0, 1, 0, 55]. [2025-02-06 07:57:20,253 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,253 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,344 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,358 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,385 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,404 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:57:20,440 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:57:20,441 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:57:20,441 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:57:20,477 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (1/1) ... [2025-02-06 07:57:20,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:57:20,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:57:20,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:57:20,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:57:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2025-02-06 07:57:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2025-02-06 07:57:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:57:20,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:57:20,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:57:20,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:57:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:57:20,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:57:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:57:20,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:57:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:57:20,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:57:20,541 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:57:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:57:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 07:57:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 07:57:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 07:57:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 07:57:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 07:57:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 07:57:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-02-06 07:57:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-02-06 07:57:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2025-02-06 07:57:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2025-02-06 07:57:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:57:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:57:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:57:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:57:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:57:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:57:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 07:57:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 07:57:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:57:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:57:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:57:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2025-02-06 07:57:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2025-02-06 07:57:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:57:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-02-06 07:57:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:57:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:57:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:57:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2025-02-06 07:57:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2025-02-06 07:57:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2025-02-06 07:57:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:57:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:57:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:57:20,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:57:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:57:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:57:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2025-02-06 07:57:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2025-02-06 07:57:20,554 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2025-02-06 07:57:20,555 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:57:20,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:57:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:57:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:57:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:57:20,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:57:20,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:57:20,557 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-02-06 07:57:20,558 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:57:20,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:57:20,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:57:20,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:57:20,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:57:20,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:57:20,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:57:20,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:57:20,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:57:20,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:57:21,207 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:57:21,209 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:57:21,479 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11964: havoc request_threaded_irq_#t~nondet974#1; [2025-02-06 07:57:21,479 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9368-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:57:21,479 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9777-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~2#1; [2025-02-06 07:57:21,479 INFO L1309 $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-02-06 07:57:21,515 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:57:21,542 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5271-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:57:21,542 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11911: havoc netpoll_trap_#t~nondet965#1; [2025-02-06 07:57:21,588 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11854: havoc #t~nondet959; [2025-02-06 07:57:21,648 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5370: havoc kobject_name_#t~mem27#1.base, kobject_name_#t~mem27#1.offset; [2025-02-06 07:57:21,648 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5382: havoc dev_name_#t~mem37#1.base, dev_name_#t~mem37#1.offset; [2025-02-06 07:57:21,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11883: havoc #t~nondet961; [2025-02-06 07:57:21,767 INFO L1309 $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-02-06 07:57:21,983 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11821: havoc #t~nondet953; [2025-02-06 07:57:22,124 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5277: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-02-06 07:57:22,134 INFO L1309 $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-02-06 07:57:22,142 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11973: havoc #t~nondet978; [2025-02-06 07:57:22,145 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11841: havoc #t~nondet958; [2025-02-06 07:57:22,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8319-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-02-06 07:57:22,174 INFO L1309 $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-02-06 07:57:22,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11817: havoc del_timer_sync_#t~nondet952#1; [2025-02-06 07:57:22,175 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11956: havoc #t~nondet972; [2025-02-06 07:57:22,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5674: havoc #t~mem134.base, #t~mem134.offset; [2025-02-06 07:57:22,181 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11887: havoc #t~nondet962; [2025-02-06 07:57:22,206 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11891: havoc netdev_warn_#t~nondet963#1; [2025-02-06 07:57:22,213 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5431: havoc #t~mem67.base, #t~mem67.offset; [2025-02-06 07:57:22,333 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11786: havoc #t~nondet950; [2025-02-06 07:57:22,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11837: havoc eth_type_trans_#t~nondet957#1; [2025-02-06 07:57:22,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11907: havoc netif_rx_#t~nondet964#1; [2025-02-06 07:57:22,727 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5322: havoc arch_irqs_disabled_flags_#t~bitwise14#1; [2025-02-06 07:57:22,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11949: havoc #t~nondet971; [2025-02-06 07:57:23,015 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5627: havoc #t~mem125.base, #t~mem125.offset;havoc #t~mem126; [2025-02-06 07:57:31,822 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11798: havoc alloc_etherdev_mqs_#t~ret951#1.base, alloc_etherdev_mqs_#t~ret951#1.offset; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11935: havoc pci_request_regions_#t~nondet969#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret980#1 := main_#res#1;havoc main_#t~ret762#1, main_~tmp~52#1;assume { :end_inline_main } true; [2025-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11873: havoc ldv_pre_register_netdev_#t~nondet960#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11942: havoc pci_save_state_#t~nondet970#1; [2025-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11825: havoc dma_set_mask_#t~nondet954#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11960: havoc register_netdev_#t~nondet973#1; [2025-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11829: havoc eth_change_mtu_#t~nondet955#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8264-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: havoc eth_mac_addr_#t~nondet956#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9325-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9729-1: ldv_register_netdev_86_#res#1 := ldv_register_netdev_86_~ldv_func_res~1#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11778: havoc __pci_enable_wake_#t~nondet948#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11782: havoc __pci_register_driver_#t~nondet949#1; [2025-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11915: havoc pci_choose_state_#t~nondet966#1; [2025-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $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-02-06 07:57:31,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11922: havoc pci_enable_device_#t~nondet967#1; [2025-02-06 07:57:31,824 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11925: havoc pci_iomap_#t~ret968#1.base, pci_iomap_#t~ret968#1.offset; [2025-02-06 07:57:32,411 INFO L? ?]: Removed 2240 outVars from TransFormulas that were not future-live. [2025-02-06 07:57:32,412 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:57:32,488 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:57:32,489 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:57:32,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:57:32 BoogieIcfgContainer [2025-02-06 07:57:32,489 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:57:32,491 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:57:32,491 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:57:32,495 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:57:32,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:57:16" (1/3) ... [2025-02-06 07:57:32,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eff9f46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:57:32, skipping insertion in model container [2025-02-06 07:57:32,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:57:19" (2/3) ... [2025-02-06 07:57:32,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eff9f46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:57:32, skipping insertion in model container [2025-02-06 07:57:32,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:57:32" (3/3) ... [2025-02-06 07:57:32,497 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2025-02-06 07:57:32,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:57:32,512 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i that has 96 procedures, 1889 locations, 1 initial locations, 28 loop locations, and 1 error locations. [2025-02-06 07:57:32,592 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:57:32,601 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;@10c6f411, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:57:32,601 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:57:32,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 1823 states, 1309 states have (on average 1.3330786860198625) internal successors, (1745), 1331 states have internal predecessors, (1745), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2025-02-06 07:57:32,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-02-06 07:57:32,650 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:57:32,653 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:57:32,653 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:57:32,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:57:32,657 INFO L85 PathProgramCache]: Analyzing trace with hash 555663856, now seen corresponding path program 1 times [2025-02-06 07:57:32,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:57:32,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960352108] [2025-02-06 07:57:32,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:57:32,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:57:37,312 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-02-06 07:57:37,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-02-06 07:57:37,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:57:37,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:57:38,180 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-02-06 07:57:38,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:57:38,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960352108] [2025-02-06 07:57:38,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960352108] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:57:38,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:57:38,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:57:38,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44737726] [2025-02-06 07:57:38,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:57:38,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:57:38,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:57:38,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:57:38,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:57:38,207 INFO L87 Difference]: Start difference. First operand has 1823 states, 1309 states have (on average 1.3330786860198625) internal successors, (1745), 1331 states have internal predecessors, (1745), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:57:42,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:57:45,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:57:45,174 INFO L93 Difference]: Finished difference Result 5236 states and 7625 transitions. [2025-02-06 07:57:45,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:57:45,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 201 [2025-02-06 07:57:45,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:57:45,210 INFO L225 Difference]: With dead ends: 5236 [2025-02-06 07:57:45,210 INFO L226 Difference]: Without dead ends: 3340 [2025-02-06 07:57:45,225 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-02-06 07:57:45,228 INFO L435 NwaCegarLoop]: 2515 mSDtfsCounter, 2310 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2310 SdHoareTripleChecker+Valid, 4940 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:57:45,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2310 Valid, 4940 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 197 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-02-06 07:57:45,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3340 states. [2025-02-06 07:57:45,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3340 to 3336. [2025-02-06 07:57:45,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3336 states, 2427 states have (on average 1.315615986814998) internal successors, (3193), 2466 states have internal predecessors, (3193), 754 states have call successors, (754), 155 states have call predecessors, (754), 154 states have return successors, (755), 739 states have call predecessors, (755), 754 states have call successors, (755) [2025-02-06 07:57:45,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3336 states to 3336 states and 4702 transitions. [2025-02-06 07:57:45,454 INFO L78 Accepts]: Start accepts. Automaton has 3336 states and 4702 transitions. Word has length 201 [2025-02-06 07:57:45,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:57:45,455 INFO L471 AbstractCegarLoop]: Abstraction has 3336 states and 4702 transitions. [2025-02-06 07:57:45,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:57:45,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3336 states and 4702 transitions. [2025-02-06 07:57:45,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-02-06 07:57:45,467 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:57:45,467 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:57:45,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:57:45,467 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:57:45,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:57:45,468 INFO L85 PathProgramCache]: Analyzing trace with hash 44002589, now seen corresponding path program 1 times [2025-02-06 07:57:45,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:57:45,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448894229] [2025-02-06 07:57:45,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:57:45,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:57:49,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-02-06 07:57:50,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-02-06 07:57:50,033 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:57:50,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:57:50,520 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2025-02-06 07:57:50,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:57:50,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448894229] [2025-02-06 07:57:50,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448894229] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:57:50,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:57:50,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:57:50,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669866659] [2025-02-06 07:57:50,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:57:50,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:57:50,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:57:50,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:57:50,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:57:50,524 INFO L87 Difference]: Start difference. First operand 3336 states and 4702 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:57:54,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:57:57,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:57:57,980 INFO L93 Difference]: Finished difference Result 8833 states and 12488 transitions. [2025-02-06 07:57:57,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:57:57,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 200 [2025-02-06 07:57:57,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:57:58,012 INFO L225 Difference]: With dead ends: 8833 [2025-02-06 07:57:58,012 INFO L226 Difference]: Without dead ends: 5520 [2025-02-06 07:57:58,026 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-02-06 07:57:58,027 INFO L435 NwaCegarLoop]: 2908 mSDtfsCounter, 1689 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 5270 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:57:58,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 5270 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 234 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-02-06 07:57:58,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5520 states. [2025-02-06 07:57:58,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5520 to 5516. [2025-02-06 07:57:58,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5516 states, 4066 states have (on average 1.3285784554845057) internal successors, (5402), 4125 states have internal predecessors, (5402), 1190 states have call successors, (1190), 260 states have call predecessors, (1190), 259 states have return successors, (1191), 1169 states have call predecessors, (1191), 1190 states have call successors, (1191) [2025-02-06 07:57:58,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 7783 transitions. [2025-02-06 07:57:58,218 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 7783 transitions. Word has length 200 [2025-02-06 07:57:58,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:57:58,219 INFO L471 AbstractCegarLoop]: Abstraction has 5516 states and 7783 transitions. [2025-02-06 07:57:58,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:57:58,219 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 7783 transitions. [2025-02-06 07:57:58,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-02-06 07:57:58,224 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:57:58,224 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:57:58,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:57:58,224 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:57:58,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:57:58,225 INFO L85 PathProgramCache]: Analyzing trace with hash -681798052, now seen corresponding path program 1 times [2025-02-06 07:57:58,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:57:58,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615721446] [2025-02-06 07:57:58,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:57:58,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:58:02,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-02-06 07:58:02,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-02-06 07:58:02,657 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:58:02,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:58:03,154 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2025-02-06 07:58:03,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:58:03,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615721446] [2025-02-06 07:58:03,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615721446] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:58:03,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:58:03,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:58:03,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989753597] [2025-02-06 07:58:03,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:58:03,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:58:03,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:58:03,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:58:03,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:58:03,159 INFO L87 Difference]: Start difference. First operand 5516 states and 7783 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:58:07,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:58:09,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:58:09,958 INFO L93 Difference]: Finished difference Result 16198 states and 22847 transitions. [2025-02-06 07:58:09,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:58:09,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 189 [2025-02-06 07:58:09,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:58:10,021 INFO L225 Difference]: With dead ends: 16198 [2025-02-06 07:58:10,021 INFO L226 Difference]: Without dead ends: 10705 [2025-02-06 07:58:10,047 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-02-06 07:58:10,049 INFO L435 NwaCegarLoop]: 2445 mSDtfsCounter, 2424 mSDsluCounter, 2355 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2424 SdHoareTripleChecker+Valid, 4800 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:58:10,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2424 Valid, 4800 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-02-06 07:58:10,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10705 states. [2025-02-06 07:58:10,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10705 to 10699. [2025-02-06 07:58:10,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10699 states, 7883 states have (on average 1.3269060002537105) internal successors, (10460), 8004 states have internal predecessors, (10460), 2304 states have call successors, (2304), 516 states have call predecessors, (2304), 511 states have return successors, (2311), 2254 states have call predecessors, (2311), 2304 states have call successors, (2311) [2025-02-06 07:58:10,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10699 states to 10699 states and 15075 transitions. [2025-02-06 07:58:10,451 INFO L78 Accepts]: Start accepts. Automaton has 10699 states and 15075 transitions. Word has length 189 [2025-02-06 07:58:10,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:58:10,452 INFO L471 AbstractCegarLoop]: Abstraction has 10699 states and 15075 transitions. [2025-02-06 07:58:10,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:58:10,452 INFO L276 IsEmpty]: Start isEmpty. Operand 10699 states and 15075 transitions. [2025-02-06 07:58:10,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-02-06 07:58:10,459 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:58:10,460 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:58:10,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:58:10,461 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:58:10,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:58:10,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1772215337, now seen corresponding path program 1 times [2025-02-06 07:58:10,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:58:10,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520893991] [2025-02-06 07:58:10,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:58:10,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:58:14,563 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-02-06 07:58:14,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-02-06 07:58:14,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:58:14,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:58:15,289 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2025-02-06 07:58:15,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:58:15,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520893991] [2025-02-06 07:58:15,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520893991] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:58:15,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:58:15,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:58:15,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305173509] [2025-02-06 07:58:15,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:58:15,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:58:15,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:58:15,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:58:15,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:58:15,291 INFO L87 Difference]: Start difference. First operand 10699 states and 15075 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:58:16,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:58:16,539 INFO L93 Difference]: Finished difference Result 21375 states and 30118 transitions. [2025-02-06 07:58:16,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:58:16,540 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 275 [2025-02-06 07:58:16,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:58:16,596 INFO L225 Difference]: With dead ends: 21375 [2025-02-06 07:58:16,597 INFO L226 Difference]: Without dead ends: 10699 [2025-02-06 07:58:16,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:58:16,634 INFO L435 NwaCegarLoop]: 2416 mSDtfsCounter, 2450 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2450 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:58:16,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2450 Valid, 2416 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 07:58:16,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10699 states. [2025-02-06 07:58:16,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10699 to 10699. [2025-02-06 07:58:16,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10699 states, 7883 states have (on average 1.325891158188507) internal successors, (10452), 8004 states have internal predecessors, (10452), 2304 states have call successors, (2304), 516 states have call predecessors, (2304), 511 states have return successors, (2311), 2254 states have call predecessors, (2311), 2304 states have call successors, (2311) [2025-02-06 07:58:17,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10699 states to 10699 states and 15067 transitions. [2025-02-06 07:58:17,017 INFO L78 Accepts]: Start accepts. Automaton has 10699 states and 15067 transitions. Word has length 275 [2025-02-06 07:58:17,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:58:17,018 INFO L471 AbstractCegarLoop]: Abstraction has 10699 states and 15067 transitions. [2025-02-06 07:58:17,018 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:58:17,018 INFO L276 IsEmpty]: Start isEmpty. Operand 10699 states and 15067 transitions. [2025-02-06 07:58:17,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-02-06 07:58:17,025 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:58:17,025 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:58:17,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:58:17,025 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:58:17,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:58:17,026 INFO L85 PathProgramCache]: Analyzing trace with hash -823725608, now seen corresponding path program 1 times [2025-02-06 07:58:17,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:58:17,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115789996] [2025-02-06 07:58:17,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:58:17,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:58:21,226 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-02-06 07:58:21,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-02-06 07:58:21,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:58:21,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:58:21,746 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2025-02-06 07:58:21,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:58:21,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115789996] [2025-02-06 07:58:21,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115789996] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:58:21,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:58:21,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:58:21,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051992082] [2025-02-06 07:58:21,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:58:21,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:58:21,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:58:21,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:58:21,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:58:21,748 INFO L87 Difference]: Start difference. First operand 10699 states and 15067 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:58:22,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:58:22,991 INFO L93 Difference]: Finished difference Result 21367 states and 30094 transitions. [2025-02-06 07:58:22,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:58:22,992 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 275 [2025-02-06 07:58:22,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:58:23,053 INFO L225 Difference]: With dead ends: 21367 [2025-02-06 07:58:23,053 INFO L226 Difference]: Without dead ends: 10691 [2025-02-06 07:58:23,091 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-02-06 07:58:23,092 INFO L435 NwaCegarLoop]: 2408 mSDtfsCounter, 2443 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2443 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:58:23,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2443 Valid, 2408 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 07:58:23,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10691 states. [2025-02-06 07:58:23,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10691 to 10691. [2025-02-06 07:58:23,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10691 states, 7875 states have (on average 1.32215873015873) internal successors, (10412), 7996 states have internal predecessors, (10412), 2304 states have call successors, (2304), 516 states have call predecessors, (2304), 511 states have return successors, (2311), 2254 states have call predecessors, (2311), 2304 states have call successors, (2311) [2025-02-06 07:58:23,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10691 states to 10691 states and 15027 transitions. [2025-02-06 07:58:23,512 INFO L78 Accepts]: Start accepts. Automaton has 10691 states and 15027 transitions. Word has length 275 [2025-02-06 07:58:23,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:58:23,513 INFO L471 AbstractCegarLoop]: Abstraction has 10691 states and 15027 transitions. [2025-02-06 07:58:23,513 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:58:23,513 INFO L276 IsEmpty]: Start isEmpty. Operand 10691 states and 15027 transitions. [2025-02-06 07:58:23,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 07:58:23,522 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:58:23,523 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:58:23,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:58:23,524 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:58:23,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:58:23,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1626665380, now seen corresponding path program 1 times [2025-02-06 07:58:23,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:58:23,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155841008] [2025-02-06 07:58:23,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:58:23,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:58:28,068 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 07:58:28,130 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 07:58:28,130 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:58:28,131 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:58:28,622 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2025-02-06 07:58:28,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:58:28,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155841008] [2025-02-06 07:58:28,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155841008] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:58:28,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:58:28,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:58:28,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929371960] [2025-02-06 07:58:28,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:58:28,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:58:28,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:58:28,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:58:28,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:58:28,624 INFO L87 Difference]: Start difference. First operand 10691 states and 15027 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:58:32,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:58:36,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:58:36,687 INFO L93 Difference]: Finished difference Result 25521 states and 35910 transitions. [2025-02-06 07:58:36,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:58:36,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 278 [2025-02-06 07:58:36,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:58:36,738 INFO L225 Difference]: With dead ends: 25521 [2025-02-06 07:58:36,739 INFO L226 Difference]: Without dead ends: 14853 [2025-02-06 07:58:36,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:58:36,767 INFO L435 NwaCegarLoop]: 4020 mSDtfsCounter, 1689 mSDsluCounter, 2345 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 6365 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:58:36,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 6365 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 275 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-02-06 07:58:36,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14853 states. [2025-02-06 07:58:37,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14853 to 14847. [2025-02-06 07:58:37,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14847 states, 10981 states have (on average 1.3254712685547765) internal successors, (14555), 11140 states have internal predecessors, (14555), 3144 states have call successors, (3144), 726 states have call predecessors, (3144), 721 states have return successors, (3151), 3082 states have call predecessors, (3151), 3144 states have call successors, (3151) [2025-02-06 07:58:37,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14847 states to 14847 states and 20850 transitions. [2025-02-06 07:58:37,122 INFO L78 Accepts]: Start accepts. Automaton has 14847 states and 20850 transitions. Word has length 278 [2025-02-06 07:58:37,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:58:37,122 INFO L471 AbstractCegarLoop]: Abstraction has 14847 states and 20850 transitions. [2025-02-06 07:58:37,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:58:37,122 INFO L276 IsEmpty]: Start isEmpty. Operand 14847 states and 20850 transitions. [2025-02-06 07:58:37,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2025-02-06 07:58:37,132 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:58:37,132 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:58:37,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:58:37,132 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:58:37,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:58:37,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1882671124, now seen corresponding path program 1 times [2025-02-06 07:58:37,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:58:37,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593989363] [2025-02-06 07:58:37,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:58:37,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:58:40,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 352 statements into 1 equivalence classes. [2025-02-06 07:58:41,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 352 of 352 statements. [2025-02-06 07:58:41,028 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:58:41,028 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat