./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/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_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd --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-826ab2b [2024-11-13 16:18:50,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:18:50,994 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 16:18:51,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:18:51,005 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:18:51,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:18:51,036 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:18:51,036 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:18:51,037 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:18:51,037 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:18:51,037 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:18:51,037 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:18:51,037 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:18:51,038 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:18:51,038 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:18:51,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:18:51,038 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:18:51,038 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:18:51,038 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:18:51,038 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:18:51,039 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:18:51,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:18:51,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:18:51,040 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:18:51,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:18:51,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:18:51,041 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd 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-11-13 16:18:51,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:18:51,349 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:18:51,352 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:18:51,354 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:18:51,354 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:18:51,357 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i Unable to find full path for "g++" [2024-11-13 16:18:53,195 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:18:54,091 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:18:54,093 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-11-13 16:18:54,165 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/data/80eb1da88/ba2bf700b0b748f9821e9d21c9250fc9/FLAGd9ec4ac99 [2024-11-13 16:18:54,189 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/data/80eb1da88/ba2bf700b0b748f9821e9d21c9250fc9 [2024-11-13 16:18:54,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:18:54,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:18:54,199 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:18:54,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:18:54,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:18:54,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:18:54" (1/1) ... [2024-11-13 16:18:54,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c174ff0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:18:54, skipping insertion in model container [2024-11-13 16:18:54,208 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:18:54" (1/1) ... [2024-11-13 16:18:54,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:18:59,232 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:18:59,235 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:18:59,236 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:18:59,237 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:18:59,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:18:59,347 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:18:59,570 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-11-13 16:18:59,572 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-11-13 16:18:59,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6263] [2024-11-13 16:18:59,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6279] [2024-11-13 16:18:59,590 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-11-13 16:18:59,590 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-11-13 16:18:59,591 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-11-13 16:18:59,591 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-11-13 16:18:59,592 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-11-13 16:18:59,593 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-11-13 16:18:59,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6484] [2024-11-13 16:18:59,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6487] [2024-11-13 16:18:59,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6490] [2024-11-13 16:18:59,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6493] [2024-11-13 16:18:59,605 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-11-13 16:18:59,609 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-11-13 16:18:59,609 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-11-13 16:18:59,610 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-11-13 16:18:59,613 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-11-13 16:18:59,615 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-11-13 16:18:59,615 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-11-13 16:18:59,622 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-11-13 16:18:59,624 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-11-13 16:18:59,626 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-11-13 16:18:59,627 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-11-13 16:18:59,642 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-11-13 16:18:59,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7378] [2024-11-13 16:18:59,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10457] [2024-11-13 16:19:00,327 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:19:00,333 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:19:00,334 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:19:00,334 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_b1c8d95f-3cc6-465f-99dc-272c43df002e/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-11-13 16:19:00,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:19:00,693 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:19:00,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00 WrapperNode [2024-11-13 16:19:00,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:19:00,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:19:00,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:19:00,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:19:00,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:00,821 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:01,288 INFO L138 Inliner]: procedures = 581, calls = 3899, calls flagged for inlining = 360, calls inlined = 348, statements flattened = 12155 [2024-11-13 16:19:01,288 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:19:01,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:19:01,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:19:01,289 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:19:01,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:01,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:01,351 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:04,669 INFO L175 MemorySlicer]: Split 1992 memory accesses to 20 slices as follows [1569, 27, 2, 6, 7, 1, 2, 60, 3, 6, 107, 14, 8, 53, 3, 10, 2, 40, 70, 2]. 79 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [11, 0, 0, 0, 0, 1, 2, 60, 0, 6, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0]. The 777 writes are split as follows [544, 2, 1, 4, 4, 0, 0, 0, 0, 0, 101, 7, 5, 42, 0, 5, 1, 0, 60, 1]. [2024-11-13 16:19:04,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:04,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:04,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:05,007 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:05,100 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:05,147 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:05,263 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:19:05,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:19:05,266 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:19:05,266 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:19:05,268 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (1/1) ... [2024-11-13 16:19:05,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:19:05,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:19:05,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:19:05,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1c8d95f-3cc6-465f-99dc-272c43df002e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:19:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-13 16:19:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-13 16:19:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-13 16:19:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-13 16:19:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2024-11-13 16:19:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2024-11-13 16:19:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-13 16:19:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-13 16:19:05,362 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2024-11-13 16:19:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2024-11-13 16:19:05,362 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 16:19:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 16:19:05,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 16:19:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 16:19:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-13 16:19:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-13 16:19:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 16:19:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 16:19:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2024-11-13 16:19:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2024-11-13 16:19:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-13 16:19:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-13 16:19:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-13 16:19:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-13 16:19:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 16:19:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 16:19:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 16:19:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 16:19:05,366 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2024-11-13 16:19:05,366 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2024-11-13 16:19:05,366 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 16:19:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 16:19:05,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2024-11-13 16:19:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2024-11-13 16:19:05,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2024-11-13 16:19:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2024-11-13 16:19:05,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2024-11-13 16:19:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-13 16:19:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 16:19:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2024-11-13 16:19:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 16:19:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2024-11-13 16:19:05,371 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2024-11-13 16:19:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2024-11-13 16:19:05,371 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2024-11-13 16:19:05,372 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2024-11-13 16:19:05,372 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2024-11-13 16:19:05,372 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 16:19:05,372 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 16:19:05,372 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 16:19:05,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 16:19:05,374 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2024-11-13 16:19:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 16:19:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 16:19:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 16:19:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 16:19:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 16:19:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 16:19:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 16:19:05,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 16:19:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-13 16:19:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-13 16:19:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 16:19:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 16:19:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-13 16:19:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-13 16:19:05,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-13 16:19:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-13 16:19:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-13 16:19:05,384 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2024-11-13 16:19:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 16:19:05,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 16:19:05,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2024-11-13 16:19:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-13 16:19:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 16:19:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-13 16:19:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 16:19:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-13 16:19:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-13 16:19:05,386 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2024-11-13 16:19:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2024-11-13 16:19:05,387 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2024-11-13 16:19:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2024-11-13 16:19:05,387 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-13 16:19:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-13 16:19:05,387 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 16:19:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 16:19:05,390 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2024-11-13 16:19:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2024-11-13 16:19:05,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 16:19:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 16:19:05,390 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2024-11-13 16:19:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2024-11-13 16:19:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2024-11-13 16:19:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2024-11-13 16:19:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2024-11-13 16:19:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2024-11-13 16:19:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2024-11-13 16:19:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2024-11-13 16:19:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 16:19:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 16:19:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 16:19:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 16:19:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-13 16:19:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-13 16:19:05,393 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2024-11-13 16:19:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2024-11-13 16:19:05,393 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2024-11-13 16:19:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2024-11-13 16:19:05,393 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-13 16:19:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-13 16:19:05,393 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2024-11-13 16:19:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2024-11-13 16:19:05,394 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2024-11-13 16:19:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2024-11-13 16:19:05,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:19:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:19:05,394 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-13 16:19:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-13 16:19:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 16:19:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 16:19:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 16:19:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 16:19:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 16:19:05,398 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-11-13 16:19:05,398 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-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 16:19:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2024-11-13 16:19:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2024-11-13 16:19:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-13 16:19:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-13 16:19:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-13 16:19:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-13 16:19:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 16:19:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 16:19:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 16:19:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 16:19:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 16:19:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-13 16:19:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-13 16:19:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-13 16:19:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2024-11-13 16:19:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-13 16:19:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-13 16:19:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2024-11-13 16:19:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 16:19:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-13 16:19:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-13 16:19:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 16:19:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 16:19:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2024-11-13 16:19:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2024-11-13 16:19:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-13 16:19:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-13 16:19:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-13 16:19:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-13 16:19:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-13 16:19:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-13 16:19:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2024-11-13 16:19:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2024-11-13 16:19:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 16:19:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 16:19:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 16:19:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 16:19:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 16:19:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 16:19:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2024-11-13 16:19:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2024-11-13 16:19:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-13 16:19:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-13 16:19:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2024-11-13 16:19:05,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2024-11-13 16:19:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2024-11-13 16:19:05,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2024-11-13 16:19:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2024-11-13 16:19:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2024-11-13 16:19:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-13 16:19:05,417 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 16:19:05,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2024-11-13 16:19:05,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2024-11-13 16:19:05,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 16:19:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 16:19:05,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 16:19:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 16:19:05,418 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 16:19:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 16:19:05,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 16:19:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2024-11-13 16:19:05,418 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2024-11-13 16:19:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-13 16:19:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-13 16:19:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2024-11-13 16:19:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 16:19:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 16:19:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 16:19:05,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 16:19:07,539 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:19:07,545 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:19:34,090 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 16:19:35,619 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 16:19:52,581 INFO L? ?]: Removed 5329 outVars from TransFormulas that were not future-live. [2024-11-13 16:19:52,581 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:19:52,683 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:19:52,683 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 16:19:52,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:19:52 BoogieIcfgContainer [2024-11-13 16:19:52,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:19:52,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:19:52,686 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:19:52,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:19:52,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:18:54" (1/3) ... [2024-11-13 16:19:52,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52fa331a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:19:52, skipping insertion in model container [2024-11-13 16:19:52,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:19:00" (2/3) ... [2024-11-13 16:19:52,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52fa331a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:19:52, skipping insertion in model container [2024-11-13 16:19:52,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:19:52" (3/3) ... [2024-11-13 16:19:52,694 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-11-13 16:19:52,711 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:19:52,714 INFO L154 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, 5286 locations, 1 initial locations, 60 loop locations, and 2 error locations. [2024-11-13 16:19:52,911 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:19:52,923 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;@3cec4ada, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:19:52,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 16:19:52,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 5113 states, 3781 states have (on average 1.3358899761967733) internal successors, (5051), 3814 states have internal predecessors, (5051), 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-11-13 16:19:52,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-13 16:19:52,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:19:52,973 INFO L215 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-11-13 16:19:52,973 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-11-13 16:19:52,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:19:52,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1768161173, now seen corresponding path program 1 times [2024-11-13 16:19:52,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:19:52,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951206639] [2024-11-13 16:19:52,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:19:52,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:20:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:20:08,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:20:08,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:20:08,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:20:08,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:20:08,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:20:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:20:08,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:20:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:20:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:20:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:20:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:20:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:20:08,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:20:08,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:20:08,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:20:08,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:20:08,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:20:08,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:20:08,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-11-13 16:20:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:20:08,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-13 16:20:08,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:20:08,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951206639] [2024-11-13 16:20:08,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951206639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:20:08,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:20:08,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:20:08,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752715685] [2024-11-13 16:20:08,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:20:08,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:20:08,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:20:08,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:20:08,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:20:08,913 INFO L87 Difference]: Start difference. First operand has 5113 states, 3781 states have (on average 1.3358899761967733) internal successors, (5051), 3814 states have internal predecessors, (5051), 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 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 16:20:13,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:20:17,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:21:25,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:21:25,988 INFO L93 Difference]: Finished difference Result 15835 states and 23346 transitions. [2024-11-13 16:21:25,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:21:25,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 3 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-11-13 16:21:25,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:21:26,129 INFO L225 Difference]: With dead ends: 15835 [2024-11-13 16:21:26,129 INFO L226 Difference]: Without dead ends: 10743 [2024-11-13 16:21:26,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 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-11-13 16:21:26,195 INFO L432 NwaCegarLoop]: 5342 mSDtfsCounter, 10038 mSDsluCounter, 7950 mSDsCounter, 0 mSdLazyCounter, 5592 mSolverCounterSat, 3153 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11152 SdHoareTripleChecker+Valid, 13292 SdHoareTripleChecker+Invalid, 8747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3153 IncrementalHoareTripleChecker+Valid, 5592 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.7s IncrementalHoareTripleChecker+Time [2024-11-13 16:21:26,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11152 Valid, 13292 Invalid, 8747 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3153 Valid, 5592 Invalid, 2 Unknown, 0 Unchecked, 75.7s Time] [2024-11-13 16:21:26,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10743 states. [2024-11-13 16:21:27,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10743 to 10065. [2024-11-13 16:21:27,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10065 states, 7463 states have (on average 1.3076510786546964) internal successors, (9759), 7528 states have internal predecessors, (9759), 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-11-13 16:21:27,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10065 states to 10065 states and 14306 transitions. [2024-11-13 16:21:27,324 INFO L78 Accepts]: Start accepts. Automaton has 10065 states and 14306 transitions. Word has length 216 [2024-11-13 16:21:27,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:21:27,329 INFO L471 AbstractCegarLoop]: Abstraction has 10065 states and 14306 transitions. [2024-11-13 16:21:27,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 16:21:27,330 INFO L276 IsEmpty]: Start isEmpty. Operand 10065 states and 14306 transitions. [2024-11-13 16:21:27,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-13 16:21:27,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:21:27,356 INFO L215 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-11-13 16:21:27,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:21:27,357 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-11-13 16:21:27,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:21:27,363 INFO L85 PathProgramCache]: Analyzing trace with hash -2111679108, now seen corresponding path program 1 times [2024-11-13 16:21:27,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:21:27,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102256903] [2024-11-13 16:21:27,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:21:27,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:21:41,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:21:42,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:21:42,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:21:42,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:21:42,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:21:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:21:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:21:42,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:21:42,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:21:42,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:21:42,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:21:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:21:42,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:21:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:21:42,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:21:42,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:21:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:21:42,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:21:42,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-13 16:21:42,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:21:42,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 16:21:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:21:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-11-13 16:21:42,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:21:42,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2024-11-13 16:21:42,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:21:42,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102256903] [2024-11-13 16:21:42,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102256903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:21:42,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:21:42,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:21:42,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234951616] [2024-11-13 16:21:42,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:21:42,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:21:42,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:21:42,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:21:42,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:21:42,856 INFO L87 Difference]: Start difference. First operand 10065 states and 14306 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-13 16:21:46,977 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-11-13 16:21:51,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:23:05,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:23:05,361 INFO L93 Difference]: Finished difference Result 26035 states and 37149 transitions. [2024-11-13 16:23:05,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:23:05,361 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 3 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-11-13 16:23:05,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:23:05,529 INFO L225 Difference]: With dead ends: 26035 [2024-11-13 16:23:05,530 INFO L226 Difference]: Without dead ends: 16009 [2024-11-13 16:23:05,582 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:23:05,583 INFO L432 NwaCegarLoop]: 5329 mSDtfsCounter, 9959 mSDsluCounter, 7944 mSDsCounter, 0 mSdLazyCounter, 5582 mSolverCounterSat, 3144 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11069 SdHoareTripleChecker+Valid, 13273 SdHoareTripleChecker+Invalid, 8728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3144 IncrementalHoareTripleChecker+Valid, 5582 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.3s IncrementalHoareTripleChecker+Time [2024-11-13 16:23:05,583 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11069 Valid, 13273 Invalid, 8728 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3144 Valid, 5582 Invalid, 2 Unknown, 0 Unchecked, 81.3s Time] [2024-11-13 16:23:05,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16009 states. [2024-11-13 16:23:06,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16009 to 14984. [2024-11-13 16:23:06,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14984 states, 11120 states have (on average 1.3066546762589928) internal successors, (14530), 11221 states have internal predecessors, (14530), 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-11-13 16:23:06,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14984 states to 14984 states and 21273 transitions. [2024-11-13 16:23:06,687 INFO L78 Accepts]: Start accepts. Automaton has 14984 states and 21273 transitions. Word has length 248 [2024-11-13 16:23:06,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:23:06,689 INFO L471 AbstractCegarLoop]: Abstraction has 14984 states and 21273 transitions. [2024-11-13 16:23:06,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-13 16:23:06,690 INFO L276 IsEmpty]: Start isEmpty. Operand 14984 states and 21273 transitions. [2024-11-13 16:23:06,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-13 16:23:06,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:23:06,706 INFO L215 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-11-13 16:23:06,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 16:23:06,707 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-11-13 16:23:06,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:23:06,707 INFO L85 PathProgramCache]: Analyzing trace with hash 848658342, now seen corresponding path program 1 times [2024-11-13 16:23:06,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:23:06,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057544647] [2024-11-13 16:23:06,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:23:06,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:23:21,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:23:22,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:23:22,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:23:22,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:23:22,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:23:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:23:22,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:23:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:23:22,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:23:22,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:23:22,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:23:22,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:23:22,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:23:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:23:22,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:23:22,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:23:22,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:23:22,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:22,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:23:22,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:23,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:23:23,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:23,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-13 16:23:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:23,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 16:23:23,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:23,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-13 16:23:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:23,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-13 16:23:23,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:23:23,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057544647] [2024-11-13 16:23:23,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057544647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:23:23,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:23:23,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:23:23,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252647700] [2024-11-13 16:23:23,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:23:23,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:23:23,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:23:23,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:23:23,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:23:23,068 INFO L87 Difference]: Start difference. First operand 14984 states and 21273 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-13 16:23:27,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:23:31,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:24:49,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:24:49,578 INFO L93 Difference]: Finished difference Result 39993 states and 56963 transitions. [2024-11-13 16:24:49,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:24:49,579 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (23), 3 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-11-13 16:24:49,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:24:49,805 INFO L225 Difference]: With dead ends: 39993 [2024-11-13 16:24:49,805 INFO L226 Difference]: Without dead ends: 25048 [2024-11-13 16:24:49,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:24:49,873 INFO L432 NwaCegarLoop]: 5374 mSDtfsCounter, 9214 mSDsluCounter, 7947 mSDsCounter, 0 mSdLazyCounter, 5848 mSolverCounterSat, 2915 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10203 SdHoareTripleChecker+Valid, 13321 SdHoareTripleChecker+Invalid, 8765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2915 IncrementalHoareTripleChecker+Valid, 5848 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:24:49,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10203 Valid, 13321 Invalid, 8765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2915 Valid, 5848 Invalid, 2 Unknown, 0 Unchecked, 85.2s Time] [2024-11-13 16:24:49,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25048 states. [2024-11-13 16:24:51,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25048 to 23347. [2024-11-13 16:24:51,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23347 states, 17376 states have (on average 1.306457182320442) internal successors, (22701), 17528 states have internal predecessors, (22701), 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-11-13 16:24:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23347 states to 23347 states and 33056 transitions. [2024-11-13 16:24:51,356 INFO L78 Accepts]: Start accepts. Automaton has 23347 states and 33056 transitions. Word has length 239 [2024-11-13 16:24:51,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:24:51,357 INFO L471 AbstractCegarLoop]: Abstraction has 23347 states and 33056 transitions. [2024-11-13 16:24:51,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-13 16:24:51,361 INFO L276 IsEmpty]: Start isEmpty. Operand 23347 states and 33056 transitions. [2024-11-13 16:24:51,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-13 16:24:51,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:24:51,377 INFO L215 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-11-13 16:24:51,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 16:24:51,377 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-11-13 16:24:51,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:24:51,378 INFO L85 PathProgramCache]: Analyzing trace with hash -104361755, now seen corresponding path program 1 times [2024-11-13 16:24:51,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:24:51,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016465246] [2024-11-13 16:24:51,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:24:51,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:25:10,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:13,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:25:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:25:14,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:25:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:25:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:25:14,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:25:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:25:14,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:25:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:25:14,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:25:14,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:25:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:25:14,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:25:14,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:25:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:25:14,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:25:14,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:25:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:25:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-13 16:25:14,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-13 16:25:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 16:25:14,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-13 16:25:14,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:25:14,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-13 16:25:14,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-13 16:25:14,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2024-11-13 16:25:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:25:14,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2024-11-13 16:25:14,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:25:14,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016465246] [2024-11-13 16:25:14,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016465246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:25:14,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:25:14,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:25:14,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232643716] [2024-11-13 16:25:14,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:25:14,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:25:14,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:25:14,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:25:14,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:25:14,848 INFO L87 Difference]: Start difference. First operand 23347 states and 33056 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-13 16:25:19,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:26:31,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:26:31,620 INFO L93 Difference]: Finished difference Result 25037 states and 35689 transitions. [2024-11-13 16:26:31,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:26:31,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 3 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-11-13 16:26:31,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:26:31,883 INFO L225 Difference]: With dead ends: 25037 [2024-11-13 16:26:31,883 INFO L226 Difference]: Without dead ends: 24982 [2024-11-13 16:26:31,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:26:31,914 INFO L432 NwaCegarLoop]: 5328 mSDtfsCounter, 8049 mSDsluCounter, 7985 mSDsCounter, 0 mSdLazyCounter, 5516 mSolverCounterSat, 2141 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8872 SdHoareTripleChecker+Valid, 13313 SdHoareTripleChecker+Invalid, 7658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2141 IncrementalHoareTripleChecker+Valid, 5516 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.9s IncrementalHoareTripleChecker+Time [2024-11-13 16:26:31,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8872 Valid, 13313 Invalid, 7658 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2141 Valid, 5516 Invalid, 1 Unknown, 0 Unchecked, 74.9s Time] [2024-11-13 16:26:31,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24982 states. [2024-11-13 16:26:35,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24982 to 23292. [2024-11-13 16:26:35,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23292 states, 17351 states have (on average 1.3062071350354447) internal successors, (22664), 17491 states have internal predecessors, (22664), 5152 states have call successors, (5152), 788 states have call predecessors, (5152), 788 states have return successors, (5152), 5104 states have call predecessors, (5152), 5152 states have call successors, (5152) [2024-11-13 16:26:35,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23292 states to 23292 states and 32968 transitions. [2024-11-13 16:26:35,644 INFO L78 Accepts]: Start accepts. Automaton has 23292 states and 32968 transitions. Word has length 274 [2024-11-13 16:26:35,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:26:35,648 INFO L471 AbstractCegarLoop]: Abstraction has 23292 states and 32968 transitions. [2024-11-13 16:26:35,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-13 16:26:35,649 INFO L276 IsEmpty]: Start isEmpty. Operand 23292 states and 32968 transitions. [2024-11-13 16:26:35,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-13 16:26:35,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:26:35,703 INFO L215 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-11-13 16:26:35,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 16:26:35,704 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:26:35,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:26:35,706 INFO L85 PathProgramCache]: Analyzing trace with hash -885898278, now seen corresponding path program 1 times [2024-11-13 16:26:35,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:26:35,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741227230] [2024-11-13 16:26:35,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:26:35,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:26:54,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:26:56,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:56,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:26:56,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:56,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:26:56,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:56,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:26:56,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:56,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:26:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:56,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:26:56,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:56,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:56,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:26:57,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:26:57,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:26:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:26:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:26:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:26:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:26:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:26:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:26:57,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:26:57,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:26:57,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:26:57,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-13 16:26:57,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-13 16:26:57,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 16:26:57,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-13 16:26:57,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-13 16:26:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:26:57,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2024-11-13 16:26:57,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-13 16:26:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-11-13 16:26:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-13 16:26:57,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2024-11-13 16:26:57,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:26:57,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2024-11-13 16:26:57,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:26:57,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741227230] [2024-11-13 16:26:57,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741227230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:26:57,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:26:57,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:26:57,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29306796] [2024-11-13 16:26:57,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:26:57,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:26:57,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:26:57,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:26:57,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:26:57,689 INFO L87 Difference]: Start difference. First operand 23292 states and 32968 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-13 16:27:01,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:27:06,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:28:48,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:28:48,481 INFO L93 Difference]: Finished difference Result 53459 states and 76003 transitions. [2024-11-13 16:28:48,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:28:48,482 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 3 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-11-13 16:28:48,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:28:48,788 INFO L225 Difference]: With dead ends: 53459 [2024-11-13 16:28:48,788 INFO L226 Difference]: Without dead ends: 34557 [2024-11-13 16:28:48,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:28:48,872 INFO L432 NwaCegarLoop]: 9663 mSDtfsCounter, 7548 mSDsluCounter, 10718 mSDsCounter, 0 mSdLazyCounter, 8138 mSolverCounterSat, 1680 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8532 SdHoareTripleChecker+Valid, 20381 SdHoareTripleChecker+Invalid, 9820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1680 IncrementalHoareTripleChecker+Valid, 8138 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 109.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:28:48,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8532 Valid, 20381 Invalid, 9820 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1680 Valid, 8138 Invalid, 2 Unknown, 0 Unchecked, 109.0s Time] [2024-11-13 16:28:48,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34557 states. [2024-11-13 16:28:53,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34557 to 32187. [2024-11-13 16:28:53,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32187 states, 23991 states have (on average 1.3062398399399775) internal successors, (31338), 24183 states have internal predecessors, (31338), 7096 states have call successors, (7096), 1099 states have call predecessors, (7096), 1099 states have return successors, (7096), 7028 states have call predecessors, (7096), 7096 states have call successors, (7096) [2024-11-13 16:28:53,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32187 states to 32187 states and 45530 transitions. [2024-11-13 16:28:53,476 INFO L78 Accepts]: Start accepts. Automaton has 32187 states and 45530 transitions. Word has length 305 [2024-11-13 16:28:53,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:28:53,480 INFO L471 AbstractCegarLoop]: Abstraction has 32187 states and 45530 transitions. [2024-11-13 16:28:53,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-13 16:28:53,482 INFO L276 IsEmpty]: Start isEmpty. Operand 32187 states and 45530 transitions. [2024-11-13 16:28:53,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-13 16:28:53,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:28:53,545 INFO L215 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-11-13 16:28:53,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 16:28:53,545 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-11-13 16:28:53,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:28:53,546 INFO L85 PathProgramCache]: Analyzing trace with hash -451576512, now seen corresponding path program 1 times [2024-11-13 16:28:53,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:28:53,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97227796] [2024-11-13 16:28:53,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:28:53,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:29:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:29:09,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:29:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:29:09,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:29:09,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:29:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:29:09,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:29:09,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:29:09,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:29:09,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:29:09,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:29:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:29:09,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:29:09,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:29:09,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:29:09,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:29:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:29:09,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:29:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-13 16:29:09,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-13 16:29:09,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 16:29:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-13 16:29:09,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-13 16:29:09,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-13 16:29:09,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-11-13 16:29:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-13 16:29:09,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-13 16:29:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:29:09,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 16:29:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:29:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-13 16:29:09,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:29:09,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2024-11-13 16:29:09,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:29:09,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97227796] [2024-11-13 16:29:09,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97227796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:29:09,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:29:09,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:29:09,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949632137] [2024-11-13 16:29:09,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:29:09,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:29:09,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:29:09,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:29:09,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:29:09,703 INFO L87 Difference]: Start difference. First operand 32187 states and 45530 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 16:29:13,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:29:18,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:30:55,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:30:55,142 INFO L93 Difference]: Finished difference Result 91863 states and 130595 transitions. [2024-11-13 16:30:55,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:30:55,143 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 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-11-13 16:30:55,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:30:55,489 INFO L225 Difference]: With dead ends: 91863 [2024-11-13 16:30:55,489 INFO L226 Difference]: Without dead ends: 59321 [2024-11-13 16:30:55,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:30:55,608 INFO L432 NwaCegarLoop]: 9733 mSDtfsCounter, 8193 mSDsluCounter, 10813 mSDsCounter, 0 mSdLazyCounter, 8109 mSolverCounterSat, 1797 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9299 SdHoareTripleChecker+Valid, 20546 SdHoareTripleChecker+Invalid, 9908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1797 IncrementalHoareTripleChecker+Valid, 8109 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:30:55,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9299 Valid, 20546 Invalid, 9908 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1797 Valid, 8109 Invalid, 2 Unknown, 0 Unchecked, 103.1s Time] [2024-11-13 16:30:55,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59321 states. [2024-11-13 16:30:58,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59321 to 55263. [2024-11-13 16:30:58,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55263 states, 41185 states have (on average 1.306810732062644) internal successors, (53821), 41511 states have internal predecessors, (53821), 12195 states have call successors, (12195), 1882 states have call predecessors, (12195), 1882 states have return successors, (12195), 12085 states have call predecessors, (12195), 12195 states have call successors, (12195) [2024-11-13 16:30:58,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55263 states to 55263 states and 78211 transitions. [2024-11-13 16:30:58,912 INFO L78 Accepts]: Start accepts. Automaton has 55263 states and 78211 transitions. Word has length 328 [2024-11-13 16:30:58,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:30:58,916 INFO L471 AbstractCegarLoop]: Abstraction has 55263 states and 78211 transitions. [2024-11-13 16:30:58,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 16:30:58,916 INFO L276 IsEmpty]: Start isEmpty. Operand 55263 states and 78211 transitions. [2024-11-13 16:30:58,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-13 16:30:58,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:30:58,949 INFO L215 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-11-13 16:30:58,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 16:30:58,950 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-11-13 16:30:58,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:30:58,950 INFO L85 PathProgramCache]: Analyzing trace with hash 690925954, now seen corresponding path program 1 times [2024-11-13 16:30:58,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:30:58,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552671191] [2024-11-13 16:30:58,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:30:58,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:31:13,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:31:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:31:14,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 16:31:14,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 16:31:14,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 16:31:14,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 16:31:14,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 16:31:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 16:31:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 16:31:14,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 16:31:14,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 16:31:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 16:31:14,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 16:31:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 16:31:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:14,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:14,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 16:31:15,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:15,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-13 16:31:15,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:15,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 16:31:15,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:15,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-13 16:31:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-13 16:31:15,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-13 16:31:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 16:31:15,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-13 16:31:15,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-13 16:31:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-13 16:31:15,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-11-13 16:31:15,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-13 16:31:15,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-13 16:31:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 16:31:15,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 16:31:15,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:31:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-13 16:31:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:31:15,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1586 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2024-11-13 16:31:15,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:31:15,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552671191] [2024-11-13 16:31:15,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552671191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:31:15,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:31:15,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:31:15,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697663573] [2024-11-13 16:31:15,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:31:15,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:31:15,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:31:15,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:31:15,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:31:15,155 INFO L87 Difference]: Start difference. First operand 55263 states and 78211 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)