./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-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1 --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 a0e5147711cee9d5eb08175eadb69c4748f12011b8e16af4c7fae6526eebe246 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:26:45,454 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:26:45,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:26:45,535 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:26:45,536 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:26:45,563 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:26:45,564 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:26:45,564 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:26:45,564 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:26:45,565 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:26:45,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:26:45,565 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:26:45,565 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:26:45,566 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:26:45,566 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:26:45,567 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:26:45,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:45,568 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:45,568 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:26:45,568 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:26:45,569 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:26:45,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:26:45,569 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:26:45,569 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:26:45,569 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:26:45,569 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:26:45,569 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1 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 -> a0e5147711cee9d5eb08175eadb69c4748f12011b8e16af4c7fae6526eebe246 [2024-12-02 07:26:45,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:26:45,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:26:45,888 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:26:45,889 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:26:45,890 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:26:45,891 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 07:26:49,175 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/data/1c68da055/3b659a26faba42f2babeaddaebcfbee0/FLAGedf2d801b [2024-12-02 07:26:49,829 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:26:49,830 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 07:26:49,891 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/data/1c68da055/3b659a26faba42f2babeaddaebcfbee0/FLAGedf2d801b [2024-12-02 07:26:49,911 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/data/1c68da055/3b659a26faba42f2babeaddaebcfbee0 [2024-12-02 07:26:49,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:26:49,916 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:26:49,918 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:26:49,918 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:26:49,923 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:26:49,924 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:49" (1/1) ... [2024-12-02 07:26:49,925 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36059bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:49, skipping insertion in model container [2024-12-02 07:26:49,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:49" (1/1) ... [2024-12-02 07:26:50,074 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:26:54,561 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2024-12-02 07:26:54,566 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2024-12-02 07:26:54,567 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2024-12-02 07:26:54,567 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2024-12-02 07:26:54,602 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:26:54,658 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:26:54,814 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"); [6249] [2024-12-02 07:26:54,817 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)); [6256] [2024-12-02 07:26:54,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6263] [2024-12-02 07:26:54,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6279] [2024-12-02 07:26:54,824 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)); [6347-6348] [2024-12-02 07:26:54,824 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"); [6353-6355] [2024-12-02 07:26:54,825 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" (809), "i" (12UL)); [6380-6381] [2024-12-02 07:26:54,826 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6386-6388] [2024-12-02 07:26:54,827 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" (814), "i" (12UL)); [6412-6413] [2024-12-02 07:26:54,827 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6418-6420] [2024-12-02 07:26:54,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6484] [2024-12-02 07:26:54,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6487] [2024-12-02 07:26:54,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6490] [2024-12-02 07:26:54,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6493] [2024-12-02 07:26:54,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6577] [2024-12-02 07:26:54,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6585] [2024-12-02 07:26:54,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6592] [2024-12-02 07:26:54,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6599] [2024-12-02 07:26:54,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6675-6676] [2024-12-02 07:26:54,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6705] [2024-12-02 07:26:54,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6713-6714] [2024-12-02 07:26:54,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6789-6790] [2024-12-02 07:26:54,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6823-6824] [2024-12-02 07:26:54,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6864-6865] [2024-12-02 07:26:54,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6893-6894] [2024-12-02 07:26:54,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7371-7372] [2024-12-02 07:26:54,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7378] [2024-12-02 07:26:55,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10457] [2024-12-02 07:26:55,386 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2024-12-02 07:26:55,386 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2024-12-02 07:26:55,387 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2024-12-02 07:26:55,387 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2024-12-02 07:26:55,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:26:55,786 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:26:55,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55 WrapperNode [2024-12-02 07:26:55,787 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:26:55,788 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:26:55,788 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:26:55,788 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:26:55,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:26:55,891 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:26:56,231 INFO L138 Inliner]: procedures = 581, calls = 3899, calls flagged for inlining = 360, calls inlined = 348, statements flattened = 12005 [2024-12-02 07:26:56,232 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:26:56,233 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:26:56,233 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:26:56,233 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:26:56,246 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:26:56,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:26:56,296 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,406 INFO L175 MemorySlicer]: Split 1992 memory accesses to 20 slices as follows [3, 8, 1, 60, 2, 10, 6, 7, 107, 70, 27, 53, 2, 3, 6, 2, 40, 1569, 2, 14]. 79 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [0, 0, 1, 60, 2, 0, 6, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 11, 0, 0]. The 777 writes are split as follows [0, 5, 0, 0, 0, 5, 0, 4, 101, 60, 2, 42, 1, 0, 4, 1, 0, 544, 1, 7]. [2024-12-02 07:27:00,406 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,640 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,658 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,702 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,769 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,895 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:27:00,896 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:27:00,896 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:27:00,896 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:27:00,897 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (1/1) ... [2024-12-02 07:27:00,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:27:00,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:00,935 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:27:00,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd5eba4a-0a9e-4f84-8a3b-b79a24e4074b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:27:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 07:27:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 07:27:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-12-02 07:27:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-12-02 07:27:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2024-12-02 07:27:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2024-12-02 07:27:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-12-02 07:27:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-12-02 07:27:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2024-12-02 07:27:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-12-02 07:27:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 07:27:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2024-12-02 07:27:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2024-12-02 07:27:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-12-02 07:27:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-12-02 07:27:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 07:27:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 07:27:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 07:27:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 07:27:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-12-02 07:27:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2024-12-02 07:27:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2024-12-02 07:27:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:27:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2024-12-02 07:27:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2024-12-02 07:27:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2024-12-02 07:27:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 07:27:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 07:27:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2024-12-02 07:27:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:27:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 07:27:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 07:27:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:27:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:27:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 07:27:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:27:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:27:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:27:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:27:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:27:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:27:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:27:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 07:27:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 07:27:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 07:27:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 07:27:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 07:27:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 07:27:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:27:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2024-12-02 07:27:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2024-12-02 07:27:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 07:27:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 07:27:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 07:27:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:27:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:27:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:27:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 07:27:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2024-12-02 07:27:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 07:27:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:27:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 07:27:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:27:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 07:27:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:27:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-12-02 07:27:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-12-02 07:27:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2024-12-02 07:27:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2024-12-02 07:27:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 07:27:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-12-02 07:27:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:27:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2024-12-02 07:27:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-12-02 07:27:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-12-02 07:27:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2024-12-02 07:27:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:27:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 07:27:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 07:27:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 07:27:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 07:27:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:27:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:27:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2024-12-02 07:27:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2024-12-02 07:27:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:27:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:27:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:27:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:27:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:27:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 07:27:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 07:27:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 07:27:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 07:27:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2024-12-02 07:27:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2024-12-02 07:27:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 07:27:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 07:27:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2024-12-02 07:27:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 07:27:01,006 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 07:27:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-12-02 07:27:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 07:27:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2024-12-02 07:27:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:27:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:27:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:27:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:27:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:27:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 07:27:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 07:27:02,724 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:27:02,729 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:27:28,332 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 07:27:29,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:27:47,622 INFO L? ?]: Removed 5317 outVars from TransFormulas that were not future-live. [2024-12-02 07:27:47,622 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:27:47,695 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:27:47,695 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 07:27:47,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:27:47 BoogieIcfgContainer [2024-12-02 07:27:47,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:27:47,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:27:47,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:27:47,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:27:47,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:26:49" (1/3) ... [2024-12-02 07:27:47,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e99dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:27:47, skipping insertion in model container [2024-12-02 07:27:47,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:55" (2/3) ... [2024-12-02 07:27:47,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e99dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:27:47, skipping insertion in model container [2024-12-02 07:27:47,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:27:47" (3/3) ... [2024-12-02 07:27:47,707 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 07:27:47,720 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:27:47,723 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i that has 204 procedures, 5278 locations, 1 initial locations, 60 loop locations, and 2 error locations. [2024-12-02 07:27:47,915 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:27:47,928 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;@77fafd34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:27:47,928 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 07:27:47,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 5105 states, 3773 states have (on average 1.3366021733368671) internal successors, (5043), 3812 states have internal predecessors, (5043), 1166 states have call successors, (1166), 165 states have call predecessors, (1166), 164 states have return successors, (1157), 1148 states have call predecessors, (1157), 1157 states have call successors, (1157) [2024-12-02 07:27:47,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 07:27:47,967 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:47,967 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:47,968 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:47,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:47,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1512954560, now seen corresponding path program 1 times [2024-12-02 07:27:47,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:47,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345738664] [2024-12-02 07:27:47,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:47,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:02,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:04,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 07:28:04,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:04,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345738664] [2024-12-02 07:28:04,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345738664] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:04,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:04,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:28:04,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185686400] [2024-12-02 07:28:04,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:04,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:28:04,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:04,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:28:04,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:04,124 INFO L87 Difference]: Start difference. First operand has 5105 states, 3773 states have (on average 1.3366021733368671) internal successors, (5043), 3812 states have internal predecessors, (5043), 1166 states have call successors, (1166), 165 states have call predecessors, (1166), 164 states have return successors, (1157), 1148 states have call predecessors, (1157), 1157 states have call successors, (1157) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 07:28:08,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:28:09,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:09,657 INFO L93 Difference]: Finished difference Result 15133 states and 22227 transitions. [2024-12-02 07:28:09,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:28:09,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2024-12-02 07:28:09,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:09,749 INFO L225 Difference]: With dead ends: 15133 [2024-12-02 07:28:09,749 INFO L226 Difference]: Without dead ends: 10051 [2024-12-02 07:28:09,789 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 [2024-12-02 07:28:09,791 INFO L435 NwaCegarLoop]: 7262 mSDtfsCounter, 7105 mSDsluCounter, 7188 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7105 SdHoareTripleChecker+Valid, 14450 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:09,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7105 Valid, 14450 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 07:28:09,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10051 states. [2024-12-02 07:28:10,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10051 to 10049. [2024-12-02 07:28:10,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10049 states, 7447 states have (on average 1.308312071975292) internal successors, (9743), 7524 states have internal predecessors, (9743), 2275 states have call successors, (2275), 326 states have call predecessors, (2275), 325 states have return successors, (2272), 2254 states have call predecessors, (2272), 2272 states have call successors, (2272) [2024-12-02 07:28:10,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10049 states to 10049 states and 14290 transitions. [2024-12-02 07:28:10,606 INFO L78 Accepts]: Start accepts. Automaton has 10049 states and 14290 transitions. Word has length 216 [2024-12-02 07:28:10,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:10,607 INFO L471 AbstractCegarLoop]: Abstraction has 10049 states and 14290 transitions. [2024-12-02 07:28:10,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 07:28:10,608 INFO L276 IsEmpty]: Start isEmpty. Operand 10049 states and 14290 transitions. [2024-12-02 07:28:10,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-12-02 07:28:10,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:10,623 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:28:10,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:28:10,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:10,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:10,625 INFO L85 PathProgramCache]: Analyzing trace with hash 2041288466, now seen corresponding path program 1 times [2024-12-02 07:28:10,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:10,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53481985] [2024-12-02 07:28:10,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:10,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:26,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2024-12-02 07:28:26,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:26,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53481985] [2024-12-02 07:28:26,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53481985] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:26,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:26,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:28:26,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53195752] [2024-12-02 07:28:26,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:26,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:28:26,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:26,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:28:26,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:26,454 INFO L87 Difference]: Start difference. First operand 10049 states and 14290 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 07:28:30,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:28:32,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:32,053 INFO L93 Difference]: Finished difference Result 24981 states and 35512 transitions. [2024-12-02 07:28:32,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:28:32,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 248 [2024-12-02 07:28:32,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:32,159 INFO L225 Difference]: With dead ends: 24981 [2024-12-02 07:28:32,160 INFO L226 Difference]: Without dead ends: 14971 [2024-12-02 07:28:32,206 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 [2024-12-02 07:28:32,207 INFO L435 NwaCegarLoop]: 7232 mSDtfsCounter, 7042 mSDsluCounter, 7175 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7042 SdHoareTripleChecker+Valid, 14407 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:32,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7042 Valid, 14407 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 07:28:32,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14971 states. [2024-12-02 07:28:32,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14971 to 14960. [2024-12-02 07:28:32,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14960 states, 11096 states have (on average 1.3073179524152847) internal successors, (14506), 11215 states have internal predecessors, (14506), 3373 states have call successors, (3373), 490 states have call predecessors, (3373), 489 states have return successors, (3370), 3338 states have call predecessors, (3370), 3370 states have call successors, (3370) [2024-12-02 07:28:32,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14960 states to 14960 states and 21249 transitions. [2024-12-02 07:28:32,960 INFO L78 Accepts]: Start accepts. Automaton has 14960 states and 21249 transitions. Word has length 248 [2024-12-02 07:28:32,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:32,961 INFO L471 AbstractCegarLoop]: Abstraction has 14960 states and 21249 transitions. [2024-12-02 07:28:32,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 07:28:32,962 INFO L276 IsEmpty]: Start isEmpty. Operand 14960 states and 21249 transitions. [2024-12-02 07:28:32,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-02 07:28:32,969 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:32,969 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:28:32,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:28:32,970 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:32,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:32,970 INFO L85 PathProgramCache]: Analyzing trace with hash -650974118, now seen corresponding path program 1 times [2024-12-02 07:28:32,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:32,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326398861] [2024-12-02 07:28:32,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:32,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:48,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 07:28:48,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:48,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326398861] [2024-12-02 07:28:48,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326398861] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:48,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:48,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:28:48,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026156726] [2024-12-02 07:28:48,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:48,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:28:48,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:48,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:28:48,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:48,090 INFO L87 Difference]: Start difference. First operand 14960 states and 21249 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 07:28:52,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:28:54,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:54,461 INFO L93 Difference]: Finished difference Result 38245 states and 54272 transitions. [2024-12-02 07:28:54,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:28:54,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 239 [2024-12-02 07:28:54,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:54,655 INFO L225 Difference]: With dead ends: 38245 [2024-12-02 07:28:54,655 INFO L226 Difference]: Without dead ends: 23324 [2024-12-02 07:28:54,730 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 [2024-12-02 07:28:54,731 INFO L435 NwaCegarLoop]: 7317 mSDtfsCounter, 6340 mSDsluCounter, 7146 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6340 SdHoareTripleChecker+Valid, 14463 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:54,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6340 Valid, 14463 Invalid, 101 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-02 07:28:54,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23324 states. [2024-12-02 07:28:56,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23324 to 23313. [2024-12-02 07:28:56,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23313 states, 17342 states have (on average 1.30705800945681) internal successors, (22667), 17524 states have internal predecessors, (22667), 5179 states have call successors, (5179), 793 states have call predecessors, (5179), 790 states have return successors, (5176), 5117 states have call predecessors, (5176), 5176 states have call successors, (5176) [2024-12-02 07:28:56,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23313 states to 23313 states and 33022 transitions. [2024-12-02 07:28:56,239 INFO L78 Accepts]: Start accepts. Automaton has 23313 states and 33022 transitions. Word has length 239 [2024-12-02 07:28:56,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:56,240 INFO L471 AbstractCegarLoop]: Abstraction has 23313 states and 33022 transitions. [2024-12-02 07:28:56,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 07:28:56,240 INFO L276 IsEmpty]: Start isEmpty. Operand 23313 states and 33022 transitions. [2024-12-02 07:28:56,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-02 07:28:56,256 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:56,257 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2024-12-02 07:28:56,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:28:56,257 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:56,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:56,258 INFO L85 PathProgramCache]: Analyzing trace with hash -487764522, now seen corresponding path program 1 times [2024-12-02 07:28:56,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:56,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247096040] [2024-12-02 07:28:56,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:56,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:10,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:11,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2024-12-02 07:29:11,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:11,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247096040] [2024-12-02 07:29:11,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247096040] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:11,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:11,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:29:11,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721644283] [2024-12-02 07:29:11,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:11,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:29:11,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:11,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:29:11,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:29:11,412 INFO L87 Difference]: Start difference. First operand 23313 states and 33022 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 07:29:15,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:29:17,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:29:17,077 INFO L93 Difference]: Finished difference Result 60902 states and 86318 transitions. [2024-12-02 07:29:17,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:29:17,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 274 [2024-12-02 07:29:17,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:29:17,302 INFO L225 Difference]: With dead ends: 60902 [2024-12-02 07:29:17,303 INFO L226 Difference]: Without dead ends: 41973 [2024-12-02 07:29:17,371 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 [2024-12-02 07:29:17,372 INFO L435 NwaCegarLoop]: 14133 mSDtfsCounter, 7062 mSDsluCounter, 7189 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7062 SdHoareTripleChecker+Valid, 21322 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:29:17,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7062 Valid, 21322 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 07:29:17,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41973 states. [2024-12-02 07:29:19,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41973 to 41971. [2024-12-02 07:29:19,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41971 states, 31240 states have (on average 1.3074583866837388) internal successors, (40845), 31556 states have internal predecessors, (40845), 9311 states have call successors, (9311), 1421 states have call predecessors, (9311), 1418 states have return successors, (9308), 9215 states have call predecessors, (9308), 9308 states have call successors, (9308) [2024-12-02 07:29:19,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41971 states to 41971 states and 59464 transitions. [2024-12-02 07:29:19,433 INFO L78 Accepts]: Start accepts. Automaton has 41971 states and 59464 transitions. Word has length 274 [2024-12-02 07:29:19,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:19,434 INFO L471 AbstractCegarLoop]: Abstraction has 41971 states and 59464 transitions. [2024-12-02 07:29:19,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 07:29:19,434 INFO L276 IsEmpty]: Start isEmpty. Operand 41971 states and 59464 transitions. [2024-12-02 07:29:19,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-12-02 07:29:19,452 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:19,453 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2024-12-02 07:29:19,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:29:19,453 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:19,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:19,454 INFO L85 PathProgramCache]: Analyzing trace with hash -425724908, now seen corresponding path program 1 times [2024-12-02 07:29:19,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:19,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783529206] [2024-12-02 07:29:19,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:19,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:33,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:34,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-12-02 07:29:34,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:34,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783529206] [2024-12-02 07:29:34,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783529206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:34,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:34,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:29:34,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342337982] [2024-12-02 07:29:34,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:34,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:29:34,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:34,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:29:34,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:29:34,890 INFO L87 Difference]: Start difference. First operand 41971 states and 59464 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 07:29:36,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:29:36,101 INFO L93 Difference]: Finished difference Result 41971 states and 59464 transitions. [2024-12-02 07:29:36,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:29:36,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 274 [2024-12-02 07:29:36,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:29:36,283 INFO L225 Difference]: With dead ends: 41971 [2024-12-02 07:29:36,283 INFO L226 Difference]: Without dead ends: 41916 [2024-12-02 07:29:36,318 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 [2024-12-02 07:29:36,319 INFO L435 NwaCegarLoop]: 7218 mSDtfsCounter, 7146 mSDsluCounter, 7218 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7146 SdHoareTripleChecker+Valid, 14436 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:29:36,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7146 Valid, 14436 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:29:36,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41916 states. [2024-12-02 07:29:37,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41916 to 41916. [2024-12-02 07:29:37,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41916 states, 31215 states have (on average 1.3073201986224572) internal successors, (40808), 31519 states have internal predecessors, (40808), 9284 states have call successors, (9284), 1416 states have call predecessors, (9284), 1416 states have return successors, (9284), 9202 states have call predecessors, (9284), 9284 states have call successors, (9284) [2024-12-02 07:29:37,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41916 states to 41916 states and 59376 transitions. [2024-12-02 07:29:37,995 INFO L78 Accepts]: Start accepts. Automaton has 41916 states and 59376 transitions. Word has length 274 [2024-12-02 07:29:37,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:37,996 INFO L471 AbstractCegarLoop]: Abstraction has 41916 states and 59376 transitions. [2024-12-02 07:29:37,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-12-02 07:29:37,996 INFO L276 IsEmpty]: Start isEmpty. Operand 41916 states and 59376 transitions. [2024-12-02 07:29:38,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-12-02 07:29:38,023 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:38,024 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:29:38,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:29:38,024 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:38,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:38,025 INFO L85 PathProgramCache]: Analyzing trace with hash -2056273699, now seen corresponding path program 1 times [2024-12-02 07:29:38,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:38,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745489624] [2024-12-02 07:29:38,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:38,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:53,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:53,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2024-12-02 07:29:53,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:53,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745489624] [2024-12-02 07:29:53,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745489624] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:53,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:53,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:29:53,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14305698] [2024-12-02 07:29:53,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:53,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:29:53,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:53,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:29:53,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:29:53,736 INFO L87 Difference]: Start difference. First operand 41916 states and 59376 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 07:29:57,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:30:00,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:00,490 INFO L93 Difference]: Finished difference Result 97114 states and 137574 transitions. [2024-12-02 07:30:00,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:30:00,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 305 [2024-12-02 07:30:00,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:00,803 INFO L225 Difference]: With dead ends: 97114 [2024-12-02 07:30:00,803 INFO L226 Difference]: Without dead ends: 59582 [2024-12-02 07:30:00,966 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 [2024-12-02 07:30:00,967 INFO L435 NwaCegarLoop]: 13350 mSDtfsCounter, 6307 mSDsluCounter, 7119 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6307 SdHoareTripleChecker+Valid, 20469 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:00,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6307 Valid, 20469 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 07:30:01,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59582 states. [2024-12-02 07:30:03,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59582 to 59578. [2024-12-02 07:30:03,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59578 states, 44401 states have (on average 1.3072678543276053) internal successors, (58044), 44829 states have internal predecessors, (58044), 13144 states have call successors, (13144), 2032 states have call predecessors, (13144), 2032 states have return successors, (13144), 13026 states have call predecessors, (13144), 13144 states have call successors, (13144) [2024-12-02 07:30:03,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59578 states to 59578 states and 84332 transitions. [2024-12-02 07:30:03,692 INFO L78 Accepts]: Start accepts. Automaton has 59578 states and 84332 transitions. Word has length 305 [2024-12-02 07:30:03,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:30:03,692 INFO L471 AbstractCegarLoop]: Abstraction has 59578 states and 84332 transitions. [2024-12-02 07:30:03,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 07:30:03,693 INFO L276 IsEmpty]: Start isEmpty. Operand 59578 states and 84332 transitions. [2024-12-02 07:30:03,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-12-02 07:30:03,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:30:03,747 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 17, 17, 17, 17, 17, 17, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:30:03,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:30:03,747 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:30:03,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:30:03,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1431931067, now seen corresponding path program 1 times [2024-12-02 07:30:03,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:30:03,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909936776] [2024-12-02 07:30:03,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:03,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:30:18,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2024-12-02 07:30:19,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:30:19,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909936776] [2024-12-02 07:30:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909936776] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:30:19,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:30:19,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:30:19,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105646052] [2024-12-02 07:30:19,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:30:19,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:30:19,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:30:19,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:30:19,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:30:19,009 INFO L87 Difference]: Start difference. First operand 59578 states and 84332 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 07:30:23,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:30:26,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:26,152 INFO L93 Difference]: Finished difference Result 142217 states and 201352 transitions. [2024-12-02 07:30:26,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:30:26,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 328 [2024-12-02 07:30:26,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:26,533 INFO L225 Difference]: With dead ends: 142217 [2024-12-02 07:30:26,533 INFO L226 Difference]: Without dead ends: 82622 [2024-12-02 07:30:26,709 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 [2024-12-02 07:30:26,710 INFO L435 NwaCegarLoop]: 13808 mSDtfsCounter, 7058 mSDsluCounter, 7167 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7058 SdHoareTripleChecker+Valid, 20975 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:26,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7058 Valid, 20975 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 07:30:26,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82622 states. [2024-12-02 07:30:29,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82622 to 82620. [2024-12-02 07:30:29,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82620 states, 61561 states have (on average 1.3075323662708533) internal successors, (80493), 62153 states have internal predecessors, (80493), 18243 states have call successors, (18243), 2815 states have call predecessors, (18243), 2815 states have return successors, (18243), 18083 states have call predecessors, (18243), 18243 states have call successors, (18243) [2024-12-02 07:30:30,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82620 states to 82620 states and 116979 transitions. [2024-12-02 07:30:30,584 INFO L78 Accepts]: Start accepts. Automaton has 82620 states and 116979 transitions. Word has length 328 [2024-12-02 07:30:30,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:30:30,585 INFO L471 AbstractCegarLoop]: Abstraction has 82620 states and 116979 transitions. [2024-12-02 07:30:30,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 07:30:30,585 INFO L276 IsEmpty]: Start isEmpty. Operand 82620 states and 116979 transitions. [2024-12-02 07:30:30,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-12-02 07:30:30,673 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:30:30,674 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:30:30,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:30:30,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:30:30,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:30:30,675 INFO L85 PathProgramCache]: Analyzing trace with hash 448863579, now seen corresponding path program 1 times [2024-12-02 07:30:30,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:30:30,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777437629] [2024-12-02 07:30:30,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:30,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:30:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:46,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1739 trivial. 0 not checked. [2024-12-02 07:30:46,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:30:46,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777437629] [2024-12-02 07:30:46,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777437629] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:30:46,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:30:46,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:30:46,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974836376] [2024-12-02 07:30:46,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:30:46,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:30:46,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:30:46,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:30:46,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:30:46,270 INFO L87 Difference]: Start difference. First operand 82620 states and 116979 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 07:30:50,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:30:53,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:53,843 INFO L93 Difference]: Finished difference Result 188265 states and 266580 transitions. [2024-12-02 07:30:53,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:30:53,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 354 [2024-12-02 07:30:53,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:54,549 INFO L225 Difference]: With dead ends: 188265 [2024-12-02 07:30:54,550 INFO L226 Difference]: Without dead ends: 105664 [2024-12-02 07:30:54,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:30:54,758 INFO L435 NwaCegarLoop]: 14253 mSDtfsCounter, 7056 mSDsluCounter, 7167 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7056 SdHoareTripleChecker+Valid, 21420 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:54,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7056 Valid, 21420 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 07:30:54,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105664 states. [2024-12-02 07:30:58,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105664 to 82620. [2024-12-02 07:30:58,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82620 states, 61561 states have (on average 1.307516122220237) internal successors, (80492), 62153 states have internal predecessors, (80492), 18243 states have call successors, (18243), 2815 states have call predecessors, (18243), 2815 states have return successors, (18243), 18083 states have call predecessors, (18243), 18243 states have call successors, (18243) [2024-12-02 07:30:59,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82620 states to 82620 states and 116978 transitions. [2024-12-02 07:30:59,498 INFO L78 Accepts]: Start accepts. Automaton has 82620 states and 116978 transitions. Word has length 354 [2024-12-02 07:30:59,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:30:59,500 INFO L471 AbstractCegarLoop]: Abstraction has 82620 states and 116978 transitions. [2024-12-02 07:30:59,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 07:30:59,500 INFO L276 IsEmpty]: Start isEmpty. Operand 82620 states and 116978 transitions. [2024-12-02 07:30:59,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-12-02 07:30:59,592 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:30:59,592 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 17, 17, 17, 17, 17, 17, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:30:59,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:30:59,605 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:30:59,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:30:59,605 INFO L85 PathProgramCache]: Analyzing trace with hash -693638887, now seen corresponding path program 1 times [2024-12-02 07:30:59,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:30:59,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007254334] [2024-12-02 07:30:59,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:59,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:31:15,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:16,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2024-12-02 07:31:16,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:31:16,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007254334] [2024-12-02 07:31:16,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007254334] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:31:16,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:31:16,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:31:16,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705443228] [2024-12-02 07:31:16,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:31:16,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:31:16,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:31:16,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:31:16,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:31:16,137 INFO L87 Difference]: Start difference. First operand 82620 states and 116978 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 07:31:20,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:31:24,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:31:24,764 INFO L93 Difference]: Finished difference Result 201790 states and 285770 transitions. [2024-12-02 07:31:24,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:31:24,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 354 [2024-12-02 07:31:24,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:31:25,423 INFO L225 Difference]: With dead ends: 201790 [2024-12-02 07:31:25,423 INFO L226 Difference]: Without dead ends: 123554 [2024-12-02 07:31:25,694 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 [2024-12-02 07:31:25,695 INFO L435 NwaCegarLoop]: 14208 mSDtfsCounter, 7011 mSDsluCounter, 7142 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7011 SdHoareTripleChecker+Valid, 21350 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:31:25,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7011 Valid, 21350 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 07:31:25,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123554 states. [2024-12-02 07:31:30,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123554 to 123546. [2024-12-02 07:31:30,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123546 states, 92077 states have (on average 1.3073840372731518) internal successors, (120380), 92968 states have internal predecessors, (120380), 27261 states have call successors, (27261), 4207 states have call predecessors, (27261), 4207 states have return successors, (27261), 27018 states have call predecessors, (27261), 27261 states have call successors, (27261) [2024-12-02 07:31:31,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123546 states to 123546 states and 174902 transitions. [2024-12-02 07:31:31,338 INFO L78 Accepts]: Start accepts. Automaton has 123546 states and 174902 transitions. Word has length 354 [2024-12-02 07:31:31,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:31:31,339 INFO L471 AbstractCegarLoop]: Abstraction has 123546 states and 174902 transitions. [2024-12-02 07:31:31,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 07:31:31,339 INFO L276 IsEmpty]: Start isEmpty. Operand 123546 states and 174902 transitions. [2024-12-02 07:31:31,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2024-12-02 07:31:31,427 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:31:31,427 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:31:31,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:31:31,427 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:31:31,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:31:31,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1964099967, now seen corresponding path program 1 times [2024-12-02 07:31:31,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:31:31,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150288230] [2024-12-02 07:31:31,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:31,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:31:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:49,156 INFO L134 CoverageAnalysis]: Checked inductivity of 1757 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1733 trivial. 0 not checked. [2024-12-02 07:31:49,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:31:49,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150288230] [2024-12-02 07:31:49,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150288230] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:31:49,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:31:49,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:31:49,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288434761] [2024-12-02 07:31:49,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:31:49,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:31:49,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:31:49,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:31:49,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:31:49,159 INFO L87 Difference]: Start difference. First operand 123546 states and 174902 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 07:31:53,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:31:58,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:31:58,459 INFO L93 Difference]: Finished difference Result 282193 states and 399509 transitions. [2024-12-02 07:31:58,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:31:58,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 379 [2024-12-02 07:31:58,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:31:59,153 INFO L225 Difference]: With dead ends: 282193 [2024-12-02 07:31:59,153 INFO L226 Difference]: Without dead ends: 158692 [2024-12-02 07:31:59,489 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 [2024-12-02 07:31:59,490 INFO L435 NwaCegarLoop]: 13505 mSDtfsCounter, 6312 mSDsluCounter, 7126 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6312 SdHoareTripleChecker+Valid, 20631 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:31:59,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6312 Valid, 20631 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 71 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 07:31:59,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158692 states. [2024-12-02 07:32:05,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158692 to 158687. [2024-12-02 07:32:05,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158687 states, 118310 states have (on average 1.3073535626743302) internal successors, (154673), 119448 states have internal predecessors, (154673), 34945 states have call successors, (34945), 5431 states have call predecessors, (34945), 5431 states have return successors, (34945), 34631 states have call predecessors, (34945), 34945 states have call successors, (34945) [2024-12-02 07:32:06,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158687 states to 158687 states and 224563 transitions. [2024-12-02 07:32:06,262 INFO L78 Accepts]: Start accepts. Automaton has 158687 states and 224563 transitions. Word has length 379 [2024-12-02 07:32:06,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:32:06,262 INFO L471 AbstractCegarLoop]: Abstraction has 158687 states and 224563 transitions. [2024-12-02 07:32:06,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 07:32:06,263 INFO L276 IsEmpty]: Start isEmpty. Operand 158687 states and 224563 transitions. [2024-12-02 07:32:06,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2024-12-02 07:32:06,336 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:32:06,337 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:32:06,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:32:06,337 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:32:06,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:32:06,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1979618685, now seen corresponding path program 1 times [2024-12-02 07:32:06,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:32:06,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537031971] [2024-12-02 07:32:06,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:32:06,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:32:18,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:32:19,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1757 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1757 trivial. 0 not checked. [2024-12-02 07:32:19,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:32:19,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537031971] [2024-12-02 07:32:19,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537031971] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:32:19,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:32:19,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:32:19,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473923526] [2024-12-02 07:32:19,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:32:19,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:32:19,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:32:19,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:32:19,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:32:19,858 INFO L87 Difference]: Start difference. First operand 158687 states and 224563 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 07:32:23,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:32:23,044 INFO L93 Difference]: Finished difference Result 158687 states and 224563 transitions. [2024-12-02 07:32:23,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:32:23,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 379 [2024-12-02 07:32:23,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:32:23,155 INFO L225 Difference]: With dead ends: 158687 [2024-12-02 07:32:23,155 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 07:32:23,611 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 [2024-12-02 07:32:23,611 INFO L435 NwaCegarLoop]: 7188 mSDtfsCounter, 7075 mSDsluCounter, 7187 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7075 SdHoareTripleChecker+Valid, 14375 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:32:23,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7075 Valid, 14375 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:32:23,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 07:32:23,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 07:32:23,612 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) [2024-12-02 07:32:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 07:32:23,687 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 379 [2024-12-02 07:32:23,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:32:23,687 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 07:32:23,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 07:32:23,687 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 07:32:23,687 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 07:32:23,694 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-12-02 07:32:23,695 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-12-02 07:32:23,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:32:23,702 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:32:23,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.