./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.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-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.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 c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:24:20,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:24:20,328 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:24:20,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:24:20,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:24:20,352 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:24:20,353 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:24:20,353 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:24:20,354 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:24:20,354 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:24:20,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:24:20,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:24:20,354 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:24:20,354 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:24:20,354 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:24:20,355 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:24:20,355 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:24:20,355 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:24:20,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:24:20,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:24:20,357 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:24:20,357 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:24:20,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:24:20,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:24:20,357 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 -> c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d [2025-02-06 07:24:20,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:24:20,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:24:20,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:24:20,659 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:24:20,659 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:24:20,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-02-06 07:24:22,589 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f368ec72e/2317491ead4d407c948a7d330864a257/FLAGf5ddea04c [2025-02-06 07:24:23,097 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:24:23,097 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-02-06 07:24:23,145 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f368ec72e/2317491ead4d407c948a7d330864a257/FLAGf5ddea04c [2025-02-06 07:24:23,162 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f368ec72e/2317491ead4d407c948a7d330864a257 [2025-02-06 07:24:23,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:24:23,166 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:24:23,167 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:24:23,167 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:24:23,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:24:23,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:24:23" (1/1) ... [2025-02-06 07:24:23,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ee8440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:23, skipping insertion in model container [2025-02-06 07:24:23,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:24:23" (1/1) ... [2025-02-06 07:24:23,266 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:24:25,058 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-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2025-02-06 07:24:25,060 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-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2025-02-06 07:24:25,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:24:25,092 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:24:25,143 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"); [5755] [2025-02-06 07:24:25,144 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)); [5762] [2025-02-06 07:24:25,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5769] [2025-02-06 07:24:25,145 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)); [5799-5800] [2025-02-06 07:24:25,145 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"); [5805-5807] [2025-02-06 07:24:25,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5876] [2025-02-06 07:24:25,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5884] [2025-02-06 07:24:25,318 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-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2025-02-06 07:24:25,319 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-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2025-02-06 07:24:25,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:24:25,394 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:24:25,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25 WrapperNode [2025-02-06 07:24:25,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:24:25,396 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:24:25,397 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:24:25,397 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:24:25,400 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:24:25" (1/1) ... [2025-02-06 07:24:25,445 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:24:25" (1/1) ... [2025-02-06 07:24:25,607 INFO L138 Inliner]: procedures = 387, calls = 2185, calls flagged for inlining = 154, calls inlined = 135, statements flattened = 4831 [2025-02-06 07:24:25,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:24:25,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:24:25,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:24:25,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:24:25,615 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:25,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:25,644 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:25,926 INFO L175 MemorySlicer]: Split 776 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 1, 1, 2, 2, 8, 54, 3, 12, 13, 2, 550, 70, 6, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 1, 1, 1, 8, 1, 1, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 1, 1, 8, 1, 0, 2, 0, 8, 0, 1, 0, 0, 0, 0, 70, 6, 1, 3, 1, 3, 1, 1, 4, 1, 0, 1, 1, 1, 1, 8, 1, 1, 4]. The 342 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 42, 0, 0, 8, 1, 289, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-02-06 07:24:25,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:25,929 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:26,052 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:26,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:26,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:26,106 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:26,150 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:24:26,152 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:24:26,152 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:24:26,152 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:24:26,154 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (1/1) ... [2025-02-06 07:24:26,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:24:26,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:24:26,179 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:24:26,188 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:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2025-02-06 07:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2025-02-06 07:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:24:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:24:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-02-06 07:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-02-06 07:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-02-06 07:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-02-06 07:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-02-06 07:24:26,206 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-02-06 07:24:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-02-06 07:24:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-02-06 07:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-02-06 07:24:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-02-06 07:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-02-06 07:24:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-02-06 07:24:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:24:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-02-06 07:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-02-06 07:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-02-06 07:24:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-02-06 07:24:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-02-06 07:24:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-02-06 07:24:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-02-06 07:24:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-02-06 07:24:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-02-06 07:24:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-02-06 07:24:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:24:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:24:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:24:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:24:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-02-06 07:24:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:24:26,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-02-06 07:24:26,215 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:24:26,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:24:26,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 07:24:26,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-02-06 07:24:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-02-06 07:24:26,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:24:26,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:24:26,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:24:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-02-06 07:24:26,221 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-02-06 07:24:26,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:24:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:24:26,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 07:24:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-02-06 07:24:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:24:26,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:24:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:24:26,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:24:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-02-06 07:24:26,224 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-02-06 07:24:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:24:26,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-02-06 07:24:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:24:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 07:24:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 07:24:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 07:24:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 07:24:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-02-06 07:24:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-02-06 07:24:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-02-06 07:24:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-02-06 07:24:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:24:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:24:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-02-06 07:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-02-06 07:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:24:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:24:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-02-06 07:24:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:24:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:24:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:24:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:24:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:24:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:24:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-02-06 07:24:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-02-06 07:24:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-02-06 07:24:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-02-06 07:24:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-02-06 07:24:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:24:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:24:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-02-06 07:24:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-02-06 07:24:26,947 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:24:26,951 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:24:27,063 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:24:27,063 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12654: havoc netpoll_trap_#t~nondet1050#1; [2025-02-06 07:24:27,184 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10583: havoc ldv_dev_get_drvdata_#t~mem931#1.base, ldv_dev_get_drvdata_#t~mem931#1.offset;havoc ldv_dev_get_drvdata_#t~mem932#1.base, ldv_dev_get_drvdata_#t~mem932#1.offset; [2025-02-06 07:24:27,799 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12650: havoc #t~nondet1049; [2025-02-06 07:24:27,831 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12584: havoc #t~nondet1045; [2025-02-06 07:24:27,857 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6018: havoc #t~mem64.base, #t~mem64.offset; [2025-02-06 07:24:28,058 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint via_ircc_change_dongle_speedFINAL: assume true; [2025-02-06 07:24:28,610 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6264: havoc #t~mem131;havoc #t~ite133;havoc #t~mem132; [2025-02-06 07:24:29,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10176-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:24:29,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12564: havoc __request_region_#t~ret1042#1.base, __request_region_#t~ret1042#1.offset; [2025-02-06 07:24:29,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10409-1: ldv_register_netdev_92_#res#1 := ldv_register_netdev_92_~ldv_func_res~1#1; [2025-02-06 07:24:29,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12680: havoc register_netdev_#t~nondet1055#1; [2025-02-06 07:24:29,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7478: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 07:24:29,036 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12576: havoc alloc_irdadev_#t~ret1043#1.base, alloc_irdadev_#t~ret1043#1.offset; [2025-02-06 07:24:29,036 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12636: havoc ldv_pre_register_netdev_#t~nondet1047#1; [2025-02-06 07:24:29,036 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10175-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:24:29,237 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10507-1: ldv_request_irq_102_#res#1 := ldv_request_irq_102_~ldv_func_res~2#1; [2025-02-06 07:24:29,237 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10219-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:24:29,237 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12688: havoc request_threaded_irq_#t~nondet1057#1; [2025-02-06 07:24:29,238 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8990: call ULTIMATE.dealloc(~#hwname~0#1.base, ~#hwname~0#1.offset);havoc ~#hwname~0#1.base, ~#hwname~0#1.offset; [2025-02-06 07:24:29,238 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12617: havoc irlap_open_#t~ret1046#1.base, irlap_open_#t~ret1046#1.offset; [2025-02-06 07:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9879: 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:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1062#1 := main_#res#1;havoc main_#t~ret852#1, main_~tmp~47#1;assume { :end_inline_main } true; [2025-02-06 07:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9890: 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:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12669: havoc pci_enable_device_#t~nondet1053#1; [2025-02-06 07:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12555: havoc __pci_register_driver_#t~nondet1041#1; [2025-02-06 07:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10384-1: ldv___pci_register_driver_90_#res#1 := ldv___pci_register_driver_90_~ldv_func_res~0#1; [2025-02-06 07:24:38,428 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9397-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:24:38,429 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7289: call ULTIMATE.dealloc(via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset);havoc via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset);havoc via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset);havoc via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset);havoc via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset);havoc via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset; [2025-02-06 07:24:38,429 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12580: havoc async_wrap_skb_#t~nondet1044#1; [2025-02-06 07:24:38,429 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:24:39,406 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:24:40,338 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12658: havoc pci_bus_read_config_byte_#t~nondet1051#1; [2025-02-06 07:24:41,716 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12676: havoc #t~nondet1054; [2025-02-06 07:24:41,777 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12662: havoc pci_bus_write_config_byte_#t~nondet1052#1; [2025-02-06 07:24:42,763 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5815: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-02-06 07:24:42,764 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5906: havoc get_dma_ops_#t~mem36#1.base, get_dma_ops_#t~mem36#1.offset; [2025-02-06 07:24:42,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12646: havoc #t~nondet1048; [2025-02-06 07:24:43,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12684: havoc #t~nondet1056; [2025-02-06 07:24:44,426 INFO L? ?]: Removed 2214 outVars from TransFormulas that were not future-live. [2025-02-06 07:24:44,427 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:24:44,486 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:24:44,486 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:24:44,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:24:44 BoogieIcfgContainer [2025-02-06 07:24:44,487 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:24:44,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:24:44,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:24:44,492 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:24:44,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:24:23" (1/3) ... [2025-02-06 07:24:44,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c22fa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:24:44, skipping insertion in model container [2025-02-06 07:24:44,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:25" (2/3) ... [2025-02-06 07:24:44,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c22fa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:24:44, skipping insertion in model container [2025-02-06 07:24:44,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:24:44" (3/3) ... [2025-02-06 07:24:44,493 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-02-06 07:24:44,503 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:24:44,506 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2443 locations, 1 initial locations, 71 loop locations, and 1 error locations. [2025-02-06 07:24:44,572 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:24:44,579 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;@c0d6ad9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:24:44,579 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:24:44,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 2271 states, 1465 states have (on average 1.3064846416382252) internal successors, (1914), 1489 states have internal predecessors, (1914), 712 states have call successors, (712), 93 states have call predecessors, (712), 91 states have return successors, (706), 695 states have call predecessors, (706), 706 states have call successors, (706) [2025-02-06 07:24:44,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-02-06 07:24:44,624 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:24:44,625 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:44,625 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:24:44,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:24:44,628 INFO L85 PathProgramCache]: Analyzing trace with hash 991639580, now seen corresponding path program 1 times [2025-02-06 07:24:44,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:24:44,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162223190] [2025-02-06 07:24:44,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:24:44,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:24:48,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-02-06 07:24:48,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-02-06 07:24:48,608 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:24:48,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:24:49,299 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-02-06 07:24:49,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:24:49,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162223190] [2025-02-06 07:24:49,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162223190] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:24:49,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:24:49,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:24:49,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056670485] [2025-02-06 07:24:49,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:24:49,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:24:49,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:24:49,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:24:49,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:49,332 INFO L87 Difference]: Start difference. First operand has 2271 states, 1465 states have (on average 1.3064846416382252) internal successors, (1914), 1489 states have internal predecessors, (1914), 712 states have call successors, (712), 93 states have call predecessors, (712), 91 states have return successors, (706), 695 states have call predecessors, (706), 706 states have call successors, (706) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 07:24:53,386 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:24:56,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:24:56,030 INFO L93 Difference]: Finished difference Result 6113 states and 9072 transitions. [2025-02-06 07:24:56,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:24:56,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 168 [2025-02-06 07:24:56,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:24:56,061 INFO L225 Difference]: With dead ends: 6113 [2025-02-06 07:24:56,061 INFO L226 Difference]: Without dead ends: 2780 [2025-02-06 07:24:56,086 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:24:56,088 INFO L435 NwaCegarLoop]: 3294 mSDtfsCounter, 2507 mSDsluCounter, 3113 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 6407 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:24:56,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2507 Valid, 6407 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 176 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-02-06 07:24:56,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2780 states. [2025-02-06 07:24:56,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2780 to 2776. [2025-02-06 07:24:56,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2776 states, 1882 states have (on average 1.2842720510095642) internal successors, (2417), 1915 states have internal predecessors, (2417), 744 states have call successors, (744), 150 states have call predecessors, (744), 149 states have return successors, (761), 725 states have call predecessors, (761), 744 states have call successors, (761) [2025-02-06 07:24:56,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2776 states to 2776 states and 3922 transitions. [2025-02-06 07:24:56,262 INFO L78 Accepts]: Start accepts. Automaton has 2776 states and 3922 transitions. Word has length 168 [2025-02-06 07:24:56,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:24:56,262 INFO L471 AbstractCegarLoop]: Abstraction has 2776 states and 3922 transitions. [2025-02-06 07:24:56,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 07:24:56,262 INFO L276 IsEmpty]: Start isEmpty. Operand 2776 states and 3922 transitions. [2025-02-06 07:24:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2025-02-06 07:24:56,276 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:24:56,276 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:56,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:24:56,277 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:24:56,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:24:56,277 INFO L85 PathProgramCache]: Analyzing trace with hash -283303604, now seen corresponding path program 1 times [2025-02-06 07:24:56,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:24:56,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383527313] [2025-02-06 07:24:56,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:24:56,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:24:59,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 241 statements into 1 equivalence classes. [2025-02-06 07:24:59,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 241 of 241 statements. [2025-02-06 07:24:59,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:24:59,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:00,087 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-02-06 07:25:00,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:00,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383527313] [2025-02-06 07:25:00,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383527313] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:00,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:00,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:25:00,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609419756] [2025-02-06 07:25:00,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:00,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:25:00,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:00,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:25:00,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:00,092 INFO L87 Difference]: Start difference. First operand 2776 states and 3922 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-06 07:25:04,129 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:25:06,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:25:06,798 INFO L93 Difference]: Finished difference Result 7008 states and 9899 transitions. [2025-02-06 07:25:06,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:25:06,799 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 241 [2025-02-06 07:25:06,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:25:06,823 INFO L225 Difference]: With dead ends: 7008 [2025-02-06 07:25:06,824 INFO L226 Difference]: Without dead ends: 4247 [2025-02-06 07:25:06,832 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:25:06,833 INFO L435 NwaCegarLoop]: 2321 mSDtfsCounter, 1377 mSDsluCounter, 2180 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 4501 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:25:06,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 4501 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2025-02-06 07:25:06,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4247 states. [2025-02-06 07:25:07,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4247 to 4243. [2025-02-06 07:25:07,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4243 states, 2898 states have (on average 1.2881297446514839) internal successors, (3733), 2942 states have internal predecessors, (3733), 1106 states have call successors, (1106), 239 states have call predecessors, (1106), 238 states have return successors, (1123), 1085 states have call predecessors, (1123), 1106 states have call successors, (1123) [2025-02-06 07:25:07,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4243 states to 4243 states and 5962 transitions. [2025-02-06 07:25:07,096 INFO L78 Accepts]: Start accepts. Automaton has 4243 states and 5962 transitions. Word has length 241 [2025-02-06 07:25:07,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:25:07,101 INFO L471 AbstractCegarLoop]: Abstraction has 4243 states and 5962 transitions. [2025-02-06 07:25:07,101 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-06 07:25:07,101 INFO L276 IsEmpty]: Start isEmpty. Operand 4243 states and 5962 transitions. [2025-02-06 07:25:07,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2025-02-06 07:25:07,125 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:25:07,126 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1] [2025-02-06 07:25:07,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:25:07,126 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:25:07,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:25:07,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1144057773, now seen corresponding path program 1 times [2025-02-06 07:25:07,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:25:07,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890164106] [2025-02-06 07:25:07,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:25:07,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:25:10,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 304 statements into 1 equivalence classes. [2025-02-06 07:25:10,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 304 of 304 statements. [2025-02-06 07:25:10,460 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:25:10,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:11,014 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2025-02-06 07:25:11,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:11,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890164106] [2025-02-06 07:25:11,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890164106] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:11,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:11,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:25:11,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484966278] [2025-02-06 07:25:11,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:11,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:25:11,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:11,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:25:11,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:11,019 INFO L87 Difference]: Start difference. First operand 4243 states and 5962 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-02-06 07:25:15,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:25:18,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:25:18,152 INFO L93 Difference]: Finished difference Result 9941 states and 13975 transitions. [2025-02-06 07:25:18,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:25:18,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 304 [2025-02-06 07:25:18,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:25:18,182 INFO L225 Difference]: With dead ends: 9941 [2025-02-06 07:25:18,182 INFO L226 Difference]: Without dead ends: 5713 [2025-02-06 07:25:18,198 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:25:18,200 INFO L435 NwaCegarLoop]: 3561 mSDtfsCounter, 1382 mSDsluCounter, 2159 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 5720 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:25:18,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1382 Valid, 5720 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 221 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-02-06 07:25:18,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5713 states. [2025-02-06 07:25:18,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5713 to 5709. [2025-02-06 07:25:18,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5709 states, 3912 states have (on average 1.2901329243353783) internal successors, (5047), 3967 states have internal predecessors, (5047), 1468 states have call successors, (1468), 329 states have call predecessors, (1468), 328 states have return successors, (1485), 1445 states have call predecessors, (1485), 1468 states have call successors, (1485) [2025-02-06 07:25:18,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5709 states to 5709 states and 8000 transitions. [2025-02-06 07:25:18,370 INFO L78 Accepts]: Start accepts. Automaton has 5709 states and 8000 transitions. Word has length 304 [2025-02-06 07:25:18,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:25:18,370 INFO L471 AbstractCegarLoop]: Abstraction has 5709 states and 8000 transitions. [2025-02-06 07:25:18,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-02-06 07:25:18,371 INFO L276 IsEmpty]: Start isEmpty. Operand 5709 states and 8000 transitions. [2025-02-06 07:25:18,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2025-02-06 07:25:18,386 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:25:18,387 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:25:18,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:25:18,387 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:25:18,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:25:18,389 INFO L85 PathProgramCache]: Analyzing trace with hash -773509950, now seen corresponding path program 1 times [2025-02-06 07:25:18,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:25:18,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424592384] [2025-02-06 07:25:18,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:25:18,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:25:21,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 378 statements into 1 equivalence classes. [2025-02-06 07:25:21,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 378 of 378 statements. [2025-02-06 07:25:21,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:25:21,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:22,097 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2025-02-06 07:25:22,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:22,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424592384] [2025-02-06 07:25:22,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424592384] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:22,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:22,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:25:22,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431086498] [2025-02-06 07:25:22,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:22,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:25:22,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:22,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:25:22,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:22,099 INFO L87 Difference]: Start difference. First operand 5709 states and 8000 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-02-06 07:25:26,134 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:25:29,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:25:29,227 INFO L93 Difference]: Finished difference Result 12870 states and 18039 transitions. [2025-02-06 07:25:29,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:25:29,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 378 [2025-02-06 07:25:29,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:25:29,265 INFO L225 Difference]: With dead ends: 12870 [2025-02-06 07:25:29,265 INFO L226 Difference]: Without dead ends: 7176 [2025-02-06 07:25:29,284 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:25:29,285 INFO L435 NwaCegarLoop]: 3566 mSDtfsCounter, 1377 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 5742 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:25:29,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 5742 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 216 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-02-06 07:25:29,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7176 states. [2025-02-06 07:25:29,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7176 to 7172. [2025-02-06 07:25:29,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7172 states, 4922 states have (on average 1.2915481511580658) internal successors, (6357), 4988 states have internal predecessors, (6357), 1830 states have call successors, (1830), 420 states have call predecessors, (1830), 419 states have return successors, (1847), 1805 states have call predecessors, (1847), 1830 states have call successors, (1847) [2025-02-06 07:25:29,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7172 states to 7172 states and 10034 transitions. [2025-02-06 07:25:29,605 INFO L78 Accepts]: Start accepts. Automaton has 7172 states and 10034 transitions. Word has length 378 [2025-02-06 07:25:29,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:25:29,607 INFO L471 AbstractCegarLoop]: Abstraction has 7172 states and 10034 transitions. [2025-02-06 07:25:29,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-02-06 07:25:29,608 INFO L276 IsEmpty]: Start isEmpty. Operand 7172 states and 10034 transitions. [2025-02-06 07:25:29,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2025-02-06 07:25:29,625 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:25:29,626 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:25:29,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:25:29,626 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:25:29,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:25:29,627 INFO L85 PathProgramCache]: Analyzing trace with hash -194743805, now seen corresponding path program 1 times [2025-02-06 07:25:29,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:25:29,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033021651] [2025-02-06 07:25:29,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:25:29,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:25:32,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 378 statements into 1 equivalence classes. [2025-02-06 07:25:32,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 378 of 378 statements. [2025-02-06 07:25:32,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:25:32,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:33,308 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2025-02-06 07:25:33,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:33,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033021651] [2025-02-06 07:25:33,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033021651] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:33,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:33,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:25:33,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840720389] [2025-02-06 07:25:33,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:33,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:25:33,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:33,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:25:33,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:33,310 INFO L87 Difference]: Start difference. First operand 7172 states and 10034 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-02-06 07:25:37,347 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:25:40,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:25:40,729 INFO L93 Difference]: Finished difference Result 16105 states and 22526 transitions. [2025-02-06 07:25:40,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:25:40,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 378 [2025-02-06 07:25:40,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:25:40,793 INFO L225 Difference]: With dead ends: 16105 [2025-02-06 07:25:40,793 INFO L226 Difference]: Without dead ends: 8948 [2025-02-06 07:25:40,818 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:25:40,819 INFO L435 NwaCegarLoop]: 3745 mSDtfsCounter, 1961 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 5531 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:25:40,819 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1961 Valid, 5531 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 207 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2025-02-06 07:25:40,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8948 states. [2025-02-06 07:25:41,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8948 to 8944. [2025-02-06 07:25:41,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8944 states, 6131 states have (on average 1.2891861034089056) internal successors, (7904), 6213 states have internal predecessors, (7904), 2280 states have call successors, (2280), 534 states have call predecessors, (2280), 532 states have return successors, (2297), 2249 states have call predecessors, (2297), 2280 states have call successors, (2297) [2025-02-06 07:25:41,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8944 states to 8944 states and 12481 transitions. [2025-02-06 07:25:41,085 INFO L78 Accepts]: Start accepts. Automaton has 8944 states and 12481 transitions. Word has length 378 [2025-02-06 07:25:41,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:25:41,086 INFO L471 AbstractCegarLoop]: Abstraction has 8944 states and 12481 transitions. [2025-02-06 07:25:41,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-02-06 07:25:41,086 INFO L276 IsEmpty]: Start isEmpty. Operand 8944 states and 12481 transitions. [2025-02-06 07:25:41,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2025-02-06 07:25:41,106 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:25:41,106 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 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, 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, 1, 1, 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:25:41,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:25:41,107 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:25:41,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:25:41,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1373954025, now seen corresponding path program 1 times [2025-02-06 07:25:41,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:25:41,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144881866] [2025-02-06 07:25:41,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:25:41,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:25:44,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 423 statements into 1 equivalence classes. [2025-02-06 07:25:44,284 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 423 of 423 statements. [2025-02-06 07:25:44,287 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:25:44,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:44,606 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2025-02-06 07:25:44,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:44,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144881866] [2025-02-06 07:25:44,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144881866] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:44,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:44,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:25:44,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560368208] [2025-02-06 07:25:44,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:44,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:25:44,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:44,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:25:44,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:44,609 INFO L87 Difference]: Start difference. First operand 8944 states and 12481 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-02-06 07:25:46,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:25:46,413 INFO L93 Difference]: Finished difference Result 17875 states and 24946 transitions. [2025-02-06 07:25:46,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:25:46,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 423 [2025-02-06 07:25:46,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:25:46,457 INFO L225 Difference]: With dead ends: 17875 [2025-02-06 07:25:46,458 INFO L226 Difference]: Without dead ends: 8946 [2025-02-06 07:25:46,488 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:25:46,489 INFO L435 NwaCegarLoop]: 2235 mSDtfsCounter, 0 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4465 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:25:46,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4465 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-02-06 07:25:46,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8946 states. [2025-02-06 07:25:46,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8946 to 8946. [2025-02-06 07:25:46,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8946 states, 6133 states have (on average 1.289091798467308) internal successors, (7906), 6215 states have internal predecessors, (7906), 2280 states have call successors, (2280), 534 states have call predecessors, (2280), 532 states have return successors, (2297), 2249 states have call predecessors, (2297), 2280 states have call successors, (2297) [2025-02-06 07:25:46,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8946 states to 8946 states and 12483 transitions. [2025-02-06 07:25:46,825 INFO L78 Accepts]: Start accepts. Automaton has 8946 states and 12483 transitions. Word has length 423 [2025-02-06 07:25:46,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:25:46,828 INFO L471 AbstractCegarLoop]: Abstraction has 8946 states and 12483 transitions. [2025-02-06 07:25:46,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-02-06 07:25:46,828 INFO L276 IsEmpty]: Start isEmpty. Operand 8946 states and 12483 transitions. [2025-02-06 07:25:46,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2025-02-06 07:25:46,851 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:25:46,851 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 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, 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, 1, 1, 1, 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:25:46,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:25:46,851 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:25:46,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:25:46,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1220223920, now seen corresponding path program 1 times [2025-02-06 07:25:46,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:25:46,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455373012] [2025-02-06 07:25:46,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:25:46,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms