./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:15:06,630 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:15:06,673 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:15:06,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:15:06,679 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:15:06,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:15:06,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:15:06,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:15:06,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:15:06,697 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:15:06,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:15:06,697 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:15:06,697 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:15:06,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:15:06,697 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:15:06,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:15:06,697 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:15:06,697 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:15:06,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:15:06,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:15:06,699 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:15:06,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:15:06,699 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 [2025-03-04 05:15:06,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:15:06,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:15:06,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:15:06,933 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:15:06,934 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:15:06,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2025-03-04 05:15:08,091 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d724caf2e/d78112350a214700a42e3d690cf52f65/FLAG90d6e5e3c [2025-03-04 05:15:08,629 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:15:08,629 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2025-03-04 05:15:08,667 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d724caf2e/d78112350a214700a42e3d690cf52f65/FLAG90d6e5e3c [2025-03-04 05:15:09,170 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d724caf2e/d78112350a214700a42e3d690cf52f65 [2025-03-04 05:15:09,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:15:09,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:15:09,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:15:09,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:15:09,177 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:15:09,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:15:09" (1/1) ... [2025-03-04 05:15:09,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5388c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:09, skipping insertion in model container [2025-03-04 05:15:09,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:15:09" (1/1) ... [2025-03-04 05:15:09,260 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:15:10,602 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2025-03-04 05:15:10,606 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2025-03-04 05:15:10,606 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2025-03-04 05:15:10,607 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2025-03-04 05:15:10,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:15:10,654 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:15:10,762 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"); [5761] [2025-03-04 05:15:10,764 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)); [5768] [2025-03-04 05:15:10,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2025-03-04 05:15:10,765 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2025-03-04 05:15:10,766 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"); [5811-5813] [2025-03-04 05:15:10,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5870] [2025-03-04 05:15:10,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5878] [2025-03-04 05:15:10,922 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2025-03-04 05:15:10,923 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2025-03-04 05:15:10,923 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2025-03-04 05:15:10,923 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2025-03-04 05:15:10,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:15:11,011 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:15:11,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11 WrapperNode [2025-03-04 05:15:11,012 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:15:11,013 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:15:11,013 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:15:11,013 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:15:11,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,076 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,213 INFO L138 Inliner]: procedures = 289, calls = 1915, calls flagged for inlining = 144, calls inlined = 136, statements flattened = 4808 [2025-03-04 05:15:11,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:15:11,214 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:15:11,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:15:11,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:15:11,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,592 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 1, 8, 2, 1, 6, 1, 3, 1, 13, 12, 3, 1, 1, 4, 1, 1, 1, 1, 2, 1, 54, 562, 1, 2, 8, 3, 1, 1, 70, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 1, 1, 8, 1, 8, 0, 0, 6, 1, 3, 1, 0, 0, 3, 1, 1, 4, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 8, 1, 1, 1, 70, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 293, 0, 1, 0, 0, 0, 0, 0, 0]. [2025-03-04 05:15:11,593 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,734 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,745 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,826 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:15:11,828 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:15:11,828 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:15:11,828 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:15:11,829 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (1/1) ... [2025-03-04 05:15:11,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:15:11,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:15:11,852 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:15:11,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:15:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-03-04 05:15:11,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:15:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:15:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:15:11,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:15:11,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:15:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-03-04 05:15:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-03-04 05:15:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:15:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:15:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-03-04 05:15:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:15:11,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-03-04 05:15:11,878 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-03-04 05:15:11,878 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:15:11,878 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:15:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-04 05:15:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:15:11,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-03-04 05:15:11,880 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-03-04 05:15:11,880 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-03-04 05:15:11,881 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:15:11,881 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-03-04 05:15:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:15:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-03-04 05:15:11,883 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-03-04 05:15:11,883 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:15:11,883 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:15:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:15:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:15:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-04 05:15:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:15:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-03-04 05:15:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 05:15:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-03-04 05:15:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-04 05:15:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:15:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:15:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:15:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:15:11,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-04 05:15:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-04 05:15:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-04 05:15:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-04 05:15:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-04 05:15:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-04 05:15:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:15:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-04 05:15:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-03-04 05:15:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:15:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:15:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:15:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-03-04 05:15:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-04 05:15:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:15:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-04 05:15:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-03-04 05:15:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-04 05:15:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-04 05:15:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:15:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-04 05:15:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-04 05:15:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:15:11,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-03-04 05:15:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 05:15:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-03-04 05:15:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:15:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:15:12,517 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:15:12,520 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:15:12,636 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5777-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 05:15:12,637 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11271: havoc netpoll_trap_#t~nondet1033#1; [2025-03-04 05:15:12,743 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10654: havoc ldv_dev_get_drvdata_#t~mem979#1.base, ldv_dev_get_drvdata_#t~mem979#1.offset;havoc ldv_dev_get_drvdata_#t~mem980#1.base, ldv_dev_get_drvdata_#t~mem980#1.offset; [2025-03-04 05:15:13,258 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5890: havoc is_device_dma_capable_#t~mem29#1.base, is_device_dma_capable_#t~mem29#1.offset;havoc is_device_dma_capable_#t~mem30#1.base, is_device_dma_capable_#t~mem30#1.offset;havoc is_device_dma_capable_#t~mem31#1;havoc is_device_dma_capable_#t~short32#1; [2025-03-04 05:15:13,408 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11267: havoc #t~nondet1032; [2025-03-04 05:15:13,436 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11198: havoc #t~nondet1028; [2025-03-04 05:15:13,453 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6101: havoc #t~mem93.base, #t~mem93.offset; [2025-03-04 05:15:14,134 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5908: havoc #t~mem44.base, #t~mem44.offset; [2025-03-04 05:15:14,212 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6347: havoc #t~mem160;havoc #t~ite162;havoc #t~mem161; [2025-03-04 05:15:14,492 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10475-1: ldv_register_netdev_20_#res#1 := ldv_register_netdev_20_~ldv_func_res~1#1; [2025-03-04 05:15:14,493 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7561: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-04 05:15:14,493 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11253: havoc ldv_pre_register_netdev_#t~nondet1030#1; [2025-03-04 05:15:14,493 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11297: havoc register_netdev_#t~nondet1038#1; [2025-03-04 05:15:14,493 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10265-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:15:14,493 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11190: havoc alloc_irdadev_#t~ret1026#1.base, alloc_irdadev_#t~ret1026#1.offset; [2025-03-04 05:15:14,493 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11174: havoc __request_region_#t~ret1024#1.base, __request_region_#t~ret1024#1.offset; [2025-03-04 05:15:14,494 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10266-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:15:14,679 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10523-1: ldv_request_irq_24_#res#1 := ldv_request_irq_24_~ldv_func_res~2#1; [2025-03-04 05:15:14,680 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10309-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:15:14,680 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11234: havoc irlap_open_#t~ret1029#1.base, irlap_open_#t~ret1029#1.offset; [2025-03-04 05:15:14,680 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11305: havoc request_threaded_irq_#t~nondet1040#1; [2025-03-04 05:15:14,680 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9077: call ULTIMATE.dealloc(~#hwname~0#1.base, ~#hwname~0#1.offset);havoc ~#hwname~0#1.base, ~#hwname~0#1.offset; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9486-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7372: 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-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1045#1 := main_#res#1;havoc main_#t~ret887#1, main_~tmp~50#1;assume { :end_inline_main } true; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11286: havoc pci_enable_device_#t~nondet1036#1; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9969: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11165: havoc __pci_register_driver_#t~nondet1023#1; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9980: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-04 05:15:23,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10450-1: ldv___pci_register_driver_18_#res#1 := ldv___pci_register_driver_18_~ldv_func_res~0#1; [2025-03-04 05:15:23,420 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:15:23,420 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11194: havoc async_wrap_skb_#t~nondet1027#1; [2025-03-04 05:15:24,353 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:15:25,429 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11275: havoc pci_bus_read_config_byte_#t~nondet1034#1; [2025-03-04 05:15:26,856 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11293: havoc #t~nondet1037; [2025-03-04 05:15:26,905 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11279: havoc pci_bus_write_config_byte_#t~nondet1035#1; [2025-03-04 05:15:26,925 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11181: havoc #t~nondet1025; [2025-03-04 05:15:27,543 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5821: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-03-04 05:15:27,631 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11263: havoc #t~nondet1031; [2025-03-04 05:15:28,360 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11301: havoc #t~nondet1039; [2025-03-04 05:15:29,068 INFO L? ?]: Removed 2313 outVars from TransFormulas that were not future-live. [2025-03-04 05:15:29,068 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:15:29,132 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:15:29,132 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 05:15:29,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:15:29 BoogieIcfgContainer [2025-03-04 05:15:29,133 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:15:29,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:15:29,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:15:29,138 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:15:29,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:15:09" (1/3) ... [2025-03-04 05:15:29,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5061ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:15:29, skipping insertion in model container [2025-03-04 05:15:29,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:15:11" (2/3) ... [2025-03-04 05:15:29,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5061ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:15:29, skipping insertion in model container [2025-03-04 05:15:29,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:15:29" (3/3) ... [2025-03-04 05:15:29,140 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2025-03-04 05:15:29,150 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:15:29,153 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i that has 124 procedures, 2414 locations, 1 initial locations, 71 loop locations, and 2 error locations. [2025-03-04 05:15:29,232 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:15:29,242 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;@274354ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:15:29,242 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-04 05:15:29,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 2242 states, 1466 states have (on average 1.305593451568895) internal successors, (1914), 1490 states have internal predecessors, (1914), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) [2025-03-04 05:15:29,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-04 05:15:29,259 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:29,260 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:15:29,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:15:29,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:29,263 INFO L85 PathProgramCache]: Analyzing trace with hash 869268900, now seen corresponding path program 1 times [2025-03-04 05:15:29,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:29,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220759637] [2025-03-04 05:15:29,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:29,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:32,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-04 05:15:32,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-04 05:15:32,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:32,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:33,598 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-04 05:15:33,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:33,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220759637] [2025-03-04 05:15:33,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220759637] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:33,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:33,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:33,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087714814] [2025-03-04 05:15:33,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:33,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:33,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:33,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:33,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:33,626 INFO L87 Difference]: Start difference. First operand has 2242 states, 1466 states have (on average 1.305593451568895) internal successors, (1914), 1490 states have internal predecessors, (1914), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-04 05:15:37,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:15:40,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:15:40,104 INFO L93 Difference]: Finished difference Result 6627 states and 9830 transitions. [2025-03-04 05:15:40,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:15:40,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2025-03-04 05:15:40,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:15:40,165 INFO L225 Difference]: With dead ends: 6627 [2025-03-04 05:15:40,165 INFO L226 Difference]: Without dead ends: 4390 [2025-03-04 05:15:40,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:40,195 INFO L435 NwaCegarLoop]: 3209 mSDtfsCounter, 3200 mSDsluCounter, 3136 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 6345 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:15:40,197 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3200 Valid, 6345 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-04 05:15:40,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4390 states. [2025-03-04 05:15:40,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4390 to 4388. [2025-03-04 05:15:40,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4388 states, 2869 states have (on average 1.29766469153015) internal successors, (3723), 2915 states have internal predecessors, (3723), 1343 states have call successors, (1343), 175 states have call predecessors, (1343), 174 states have return successors, (1341), 1319 states have call predecessors, (1341), 1341 states have call successors, (1341) [2025-03-04 05:15:40,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4388 states to 4388 states and 6407 transitions. [2025-03-04 05:15:40,587 INFO L78 Accepts]: Start accepts. Automaton has 4388 states and 6407 transitions. Word has length 78 [2025-03-04 05:15:40,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:15:40,589 INFO L471 AbstractCegarLoop]: Abstraction has 4388 states and 6407 transitions. [2025-03-04 05:15:40,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-04 05:15:40,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4388 states and 6407 transitions. [2025-03-04 05:15:40,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-03-04 05:15:40,597 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:40,597 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:15:40,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:15:40,597 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:15:40,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:40,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1146878677, now seen corresponding path program 1 times [2025-03-04 05:15:40,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:40,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194794563] [2025-03-04 05:15:40,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:40,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:43,608 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-03-04 05:15:43,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-03-04 05:15:43,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:43,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:44,228 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-04 05:15:44,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:44,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194794563] [2025-03-04 05:15:44,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194794563] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:44,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:44,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:44,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243012814] [2025-03-04 05:15:44,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:44,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:44,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:44,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:44,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:44,231 INFO L87 Difference]: Start difference. First operand 4388 states and 6407 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-04 05:15:48,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:15:51,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:15:51,579 INFO L93 Difference]: Finished difference Result 9615 states and 14099 transitions. [2025-03-04 05:15:51,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:15:51,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 105 [2025-03-04 05:15:51,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:15:51,628 INFO L225 Difference]: With dead ends: 9615 [2025-03-04 05:15:51,629 INFO L226 Difference]: Without dead ends: 5242 [2025-03-04 05:15:51,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:51,663 INFO L435 NwaCegarLoop]: 3195 mSDtfsCounter, 2229 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 6303 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:15:51,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2229 Valid, 6303 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-04 05:15:51,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5242 states. [2025-03-04 05:15:51,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5242 to 5235. [2025-03-04 05:15:51,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5235 states, 3401 states have (on average 1.3054983828285798) internal successors, (4440), 3450 states have internal predecessors, (4440), 1618 states have call successors, (1618), 215 states have call predecessors, (1618), 214 states have return successors, (1616), 1594 states have call predecessors, (1616), 1616 states have call successors, (1616) [2025-03-04 05:15:51,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5235 states to 5235 states and 7674 transitions. [2025-03-04 05:15:51,980 INFO L78 Accepts]: Start accepts. Automaton has 5235 states and 7674 transitions. Word has length 105 [2025-03-04 05:15:51,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:15:51,983 INFO L471 AbstractCegarLoop]: Abstraction has 5235 states and 7674 transitions. [2025-03-04 05:15:51,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-04 05:15:51,983 INFO L276 IsEmpty]: Start isEmpty. Operand 5235 states and 7674 transitions. [2025-03-04 05:15:51,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-04 05:15:51,989 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:51,989 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2025-03-04 05:15:51,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:15:51,990 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:15:51,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:51,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1180710614, now seen corresponding path program 1 times [2025-03-04 05:15:51,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:51,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883834956] [2025-03-04 05:15:51,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:51,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:55,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-04 05:15:55,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-04 05:15:55,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:55,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:55,518 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2025-03-04 05:15:55,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:55,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883834956] [2025-03-04 05:15:55,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883834956] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:55,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:55,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:55,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844989400] [2025-03-04 05:15:55,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:55,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:55,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:55,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:55,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:55,523 INFO L87 Difference]: Start difference. First operand 5235 states and 7674 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:15:59,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:16:02,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:16:02,897 INFO L93 Difference]: Finished difference Result 12627 states and 18494 transitions. [2025-03-04 05:16:02,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:16:02,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 133 [2025-03-04 05:16:02,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:16:02,968 INFO L225 Difference]: With dead ends: 12627 [2025-03-04 05:16:02,968 INFO L226 Difference]: Without dead ends: 8870 [2025-03-04 05:16:02,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:16:02,997 INFO L435 NwaCegarLoop]: 5274 mSDtfsCounter, 3175 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3175 SdHoareTripleChecker+Valid, 8416 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:16:02,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3175 Valid, 8416 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 226 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-03-04 05:16:03,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8870 states. [2025-03-04 05:16:03,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8870 to 8864. [2025-03-04 05:16:03,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8864 states, 5761 states have (on average 1.3058496788751952) internal successors, (7523), 5843 states have internal predecessors, (7523), 2739 states have call successors, (2739), 363 states have call predecessors, (2739), 362 states have return successors, (2737), 2700 states have call predecessors, (2737), 2737 states have call successors, (2737) [2025-03-04 05:16:03,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8864 states to 8864 states and 12999 transitions. [2025-03-04 05:16:03,401 INFO L78 Accepts]: Start accepts. Automaton has 8864 states and 12999 transitions. Word has length 133 [2025-03-04 05:16:03,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:16:03,402 INFO L471 AbstractCegarLoop]: Abstraction has 8864 states and 12999 transitions. [2025-03-04 05:16:03,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 05:16:03,402 INFO L276 IsEmpty]: Start isEmpty. Operand 8864 states and 12999 transitions. [2025-03-04 05:16:03,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-04 05:16:03,407 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:16:03,407 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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] [2025-03-04 05:16:03,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:16:03,407 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:16:03,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:16:03,408 INFO L85 PathProgramCache]: Analyzing trace with hash 771886389, now seen corresponding path program 1 times [2025-03-04 05:16:03,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:16:03,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537857682] [2025-03-04 05:16:03,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:16:03,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:16:06,573 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-04 05:16:06,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-04 05:16:06,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:16:06,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:16:07,558 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-03-04 05:16:07,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:16:07,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537857682] [2025-03-04 05:16:07,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537857682] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:16:07,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:16:07,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 05:16:07,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048737253] [2025-03-04 05:16:07,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:16:07,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 05:16:07,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:16:07,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 05:16:07,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 05:16:07,564 INFO L87 Difference]: Start difference. First operand 8864 states and 12999 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-04 05:16:09,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:16:09,990 INFO L93 Difference]: Finished difference Result 8864 states and 12999 transitions. [2025-03-04 05:16:09,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 05:16:09,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2025-03-04 05:16:09,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:16:10,057 INFO L225 Difference]: With dead ends: 8864 [2025-03-04 05:16:10,057 INFO L226 Difference]: Without dead ends: 7354 [2025-03-04 05:16:10,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:16:10,078 INFO L435 NwaCegarLoop]: 3170 mSDtfsCounter, 3203 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3203 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:16:10,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3203 Valid, 6340 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-04 05:16:10,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7354 states. [2025-03-04 05:16:10,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7354 to 7354. [2025-03-04 05:16:10,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7354 states, 4787 states have (on average 1.3033214957175685) internal successors, (6239), 4854 states have internal predecessors, (6239), 2265 states have call successors, (2265), 301 states have call predecessors, (2265), 301 states have return successors, (2265), 2234 states have call predecessors, (2265), 2265 states have call successors, (2265) [2025-03-04 05:16:10,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7354 states to 7354 states and 10769 transitions. [2025-03-04 05:16:10,463 INFO L78 Accepts]: Start accepts. Automaton has 7354 states and 10769 transitions. Word has length 133 [2025-03-04 05:16:10,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:16:10,464 INFO L471 AbstractCegarLoop]: Abstraction has 7354 states and 10769 transitions. [2025-03-04 05:16:10,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-03-04 05:16:10,465 INFO L276 IsEmpty]: Start isEmpty. Operand 7354 states and 10769 transitions. [2025-03-04 05:16:10,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-03-04 05:16:10,479 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:16:10,479 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-03-04 05:16:10,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:16:10,480 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:16:10,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:16:10,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1730029784, now seen corresponding path program 1 times [2025-03-04 05:16:10,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:16:10,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441695000] [2025-03-04 05:16:10,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:16:10,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:16:13,909 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-04 05:16:13,975 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-04 05:16:13,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:16:13,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:16:14,420 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2025-03-04 05:16:14,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:16:14,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441695000] [2025-03-04 05:16:14,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441695000] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:16:14,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:16:14,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:16:14,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427217722] [2025-03-04 05:16:14,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:16:14,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:16:14,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:16:14,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:16:14,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:16:14,423 INFO L87 Difference]: Start difference. First operand 7354 states and 10769 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-04 05:16:18,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:16:22,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:16:22,981 INFO L93 Difference]: Finished difference Result 16214 states and 23774 transitions. [2025-03-04 05:16:22,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:16:22,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 168 [2025-03-04 05:16:22,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:16:23,050 INFO L225 Difference]: With dead ends: 16214 [2025-03-04 05:16:23,050 INFO L226 Difference]: Without dead ends: 10338 [2025-03-04 05:16:23,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:16:23,090 INFO L435 NwaCegarLoop]: 5277 mSDtfsCounter, 2205 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 8344 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:16:23,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 8344 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 288 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-04 05:16:23,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10338 states. [2025-03-04 05:16:23,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10338 to 10337. [2025-03-04 05:16:23,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10337 states, 6714 states have (on average 1.306225796842419) internal successors, (8770), 6804 states have internal predecessors, (8770), 3195 states have call successors, (3195), 427 states have call predecessors, (3195), 427 states have return successors, (3195), 3155 states have call predecessors, (3195), 3195 states have call successors, (3195) [2025-03-04 05:16:23,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10337 states to 10337 states and 15160 transitions. [2025-03-04 05:16:23,622 INFO L78 Accepts]: Start accepts. Automaton has 10337 states and 15160 transitions. Word has length 168 [2025-03-04 05:16:23,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:16:23,623 INFO L471 AbstractCegarLoop]: Abstraction has 10337 states and 15160 transitions. [2025-03-04 05:16:23,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-04 05:16:23,623 INFO L276 IsEmpty]: Start isEmpty. Operand 10337 states and 15160 transitions. [2025-03-04 05:16:23,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2025-03-04 05:16:23,657 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:16:23,657 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 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, 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] [2025-03-04 05:16:23,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:16:23,658 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 05:16:23,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:16:23,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1061216086, now seen corresponding path program 1 times [2025-03-04 05:16:23,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:16:23,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658210212] [2025-03-04 05:16:23,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:16:23,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:16:26,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-03-04 05:16:26,863 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-03-04 05:16:26,864 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:16:26,864 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:16:27,727 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2025-03-04 05:16:27,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:16:27,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658210212] [2025-03-04 05:16:27,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658210212] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:16:27,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:16:27,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 05:16:27,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815889309] [2025-03-04 05:16:27,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:16:27,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 05:16:27,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:16:27,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 05:16:27,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 05:16:27,729 INFO L87 Difference]: Start difference. First operand 10337 states and 15160 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 05:16:30,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:16:30,184 INFO L93 Difference]: Finished difference Result 10337 states and 15160 transitions. [2025-03-04 05:16:30,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 05:16:30,185 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 242 [2025-03-04 05:16:30,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:16:30,195 INFO L225 Difference]: With dead ends: 10337 [2025-03-04 05:16:30,196 INFO L226 Difference]: Without dead ends: 0 [2025-03-04 05:16:30,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:16:30,245 INFO L435 NwaCegarLoop]: 3140 mSDtfsCounter, 3132 mSDsluCounter, 3139 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 6279 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:16:30,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 6279 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-04 05:16:30,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-04 05:16:30,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-04 05:16:30,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 05:16:30,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-04 05:16:30,254 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 242 [2025-03-04 05:16:30,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:16:30,255 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-04 05:16:30,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 05:16:30,255 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-04 05:16:30,255 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-04 05:16:30,258 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2025-03-04 05:16:30,259 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2025-03-04 05:16:30,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:16:30,261 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2025-03-04 05:16:30,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.