./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 16:05:00,893 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:05:00,975 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:05:00,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:05:00,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:05:01,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:05:01,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:05:01,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:05:01,038 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:05:01,039 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:05:01,041 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:05:01,041 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:05:01,042 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:05:01,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:05:01,045 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:05:01,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:05:01,047 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:05:01,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:05:01,047 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:05:01,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:05:01,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:05:01,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:05:01,053 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:05:01,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:05:01,054 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:05:01,054 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:05:01,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:05:01,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:05:01,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:05:01,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:05:01,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:05:01,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:05:01,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:05:01,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:05:01,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:05:01,059 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:05:01,060 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:05:01,060 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:05:01,061 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:05:01,061 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX 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-08 16:05:01,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:05:01,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:05:01,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:05:01,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:05:01,444 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:05:01,445 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/../../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-08 16:05:03,872 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:05:04,726 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:05:04,728 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:04,802 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/data/a4fe59b83/8e112406da4549759aa3ff0b5df43240/FLAG780b25a11 [2024-11-08 16:05:04,975 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/data/a4fe59b83/8e112406da4549759aa3ff0b5df43240 [2024-11-08 16:05:04,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:05:04,980 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:05:04,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:05:04,982 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:05:04,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:05:04,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:05:04" (1/1) ... [2024-11-08 16:05:04,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c7f6286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:04, skipping insertion in model container [2024-11-08 16:05:04,993 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:05:04" (1/1) ... [2024-11-08 16:05:05,257 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:05:10,574 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:10,579 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:10,583 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:10,583 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:10,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:05:10,673 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:05:10,824 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-08 16:05:10,826 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-08 16:05:10,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6263] [2024-11-08 16:05:10,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6279] [2024-11-08 16:05:10,830 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-08 16:05:10,831 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-08 16:05:10,832 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-08 16:05:10,832 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-08 16:05:10,833 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-08 16:05:10,834 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-08 16:05:10,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6484] [2024-11-08 16:05:10,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6487] [2024-11-08 16:05:10,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6490] [2024-11-08 16:05:10,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6493] [2024-11-08 16:05:10,839 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-08 16:05:10,840 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-08 16:05:10,840 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-08 16:05:10,840 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-08 16:05:10,842 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-08 16:05:10,844 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-08 16:05:10,844 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-08 16:05:10,849 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-08 16:05:10,851 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-08 16:05:10,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6864-6865] [2024-11-08 16:05:10,854 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-08 16:05:10,868 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-08 16:05:10,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7378] [2024-11-08 16:05:11,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10457] [2024-11-08 16:05:11,355 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:11,356 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:11,356 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:11,357 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_7e7b1181-6459-43d9-a9ca-9b0f81fef187/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-08 16:05:11,374 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:05:11,722 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:05:11,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11 WrapperNode [2024-11-08 16:05:11,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:05:11,724 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:05:11,724 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:05:11,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:05:11,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:11,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:12,353 INFO L138 Inliner]: procedures = 581, calls = 3899, calls flagged for inlining = 360, calls inlined = 348, statements flattened = 12155 [2024-11-08 16:05:12,354 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:05:12,355 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:05:12,355 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:05:12,355 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:05:12,380 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:12,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:12,473 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:16,587 INFO L175 MemorySlicer]: Split 1992 memory accesses to 20 slices as follows [2, 1, 7, 2, 2, 60, 6, 14, 107, 1569, 53, 3, 70, 6, 40, 3, 2, 27, 8, 10]. 79 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [0, 1, 0, 2, 0, 60, 6, 0, 0, 11, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0]. The 777 writes are split as follows [1, 0, 4, 0, 1, 0, 0, 7, 101, 544, 42, 0, 60, 4, 0, 0, 1, 2, 5, 5]. [2024-11-08 16:05:16,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:16,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:16,909 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:16,968 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:17,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:17,072 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:17,175 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:05:17,176 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:05:17,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:05:17,178 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:05:17,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (1/1) ... [2024-11-08 16:05:17,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:05:17,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:05:17,219 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:05:17,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e7b1181-6459-43d9-a9ca-9b0f81fef187/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:05:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-08 16:05:17,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-08 16:05:17,253 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-08 16:05:17,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-08 16:05:17,253 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2024-11-08 16:05:17,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2024-11-08 16:05:17,254 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-08 16:05:17,254 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-08 16:05:17,254 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2024-11-08 16:05:17,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2024-11-08 16:05:17,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 16:05:17,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 16:05:17,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 16:05:17,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 16:05:17,255 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-08 16:05:17,255 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-08 16:05:17,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:05:17,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:05:17,255 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2024-11-08 16:05:17,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2024-11-08 16:05:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-08 16:05:17,256 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-08 16:05:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-08 16:05:17,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-08 16:05:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 16:05:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 16:05:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 16:05:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 16:05:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2024-11-08 16:05:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2024-11-08 16:05:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 16:05:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 16:05:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2024-11-08 16:05:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2024-11-08 16:05:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2024-11-08 16:05:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2024-11-08 16:05:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2024-11-08 16:05:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2024-11-08 16:05:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-08 16:05:17,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-08 16:05:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 16:05:17,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 16:05:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 16:05:17,259 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 16:05:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-08 16:05:17,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-08 16:05:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 16:05:17,260 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 16:05:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 16:05:17,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 16:05:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-08 16:05:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-08 16:05:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 16:05:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 16:05:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-08 16:05:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-08 16:05:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-08 16:05:17,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-08 16:05:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:05:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 16:05:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 16:05:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2024-11-08 16:05:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2024-11-08 16:05:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-08 16:05:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-08 16:05:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2024-11-08 16:05:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2024-11-08 16:05:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 16:05:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 16:05:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 16:05:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 16:05:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2024-11-08 16:05:17,264 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:05:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:05:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2024-11-08 16:05:17,266 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2024-11-08 16:05:17,266 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2024-11-08 16:05:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2024-11-08 16:05:17,266 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 16:05:17,267 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 16:05:17,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2024-11-08 16:05:17,267 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:05:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:05:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:05:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:05:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:05:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:05:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:05:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:05:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:05:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:05:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 16:05:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 16:05:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-08 16:05:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-08 16:05:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:05:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:05:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:05:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:05:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:05:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:05:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:05:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 16:05:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:05:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:05:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:05:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:05:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:05:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:05:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:05:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:05:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:05:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:05:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:05:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-08 16:05:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-08 16:05:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 16:05:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 16:05:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 16:05:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 16:05:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-08 16:05:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2024-11-08 16:05:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-08 16:05:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-08 16:05:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-08 16:05:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-08 16:05:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-08 16:05:17,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-08 16:05:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:05:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-08 16:05:17,281 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-08 16:05:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 16:05:17,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 16:05:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 16:05:17,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 16:05:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:05:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:05:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:05:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:05:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:05:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:05:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2024-11-08 16:05:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2024-11-08 16:05:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-08 16:05:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-08 16:05:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:05:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:05:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-08 16:05:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-08 16:05:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:05:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:05:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-08 16:05:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-08 16:05:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2024-11-08 16:05:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2024-11-08 16:05:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2024-11-08 16:05:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2024-11-08 16:05:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-08 16:05:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-08 16:05:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 16:05:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 16:05:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2024-11-08 16:05:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2024-11-08 16:05:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-08 16:05:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-08 16:05:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2024-11-08 16:05:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2024-11-08 16:05:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2024-11-08 16:05:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2024-11-08 16:05:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2024-11-08 16:05:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2024-11-08 16:05:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2024-11-08 16:05:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2024-11-08 16:05:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 16:05:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 16:05:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 16:05:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 16:05:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-08 16:05:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-08 16:05:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2024-11-08 16:05:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2024-11-08 16:05:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2024-11-08 16:05:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2024-11-08 16:05:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-08 16:05:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-08 16:05:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2024-11-08 16:05:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2024-11-08 16:05:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2024-11-08 16:05:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2024-11-08 16:05:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:05:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-08 16:05:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 16:05:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-08 16:05:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:05:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 16:05:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:05:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:05:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:05:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:05:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:05:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:05:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:05:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:05:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:05:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:05:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:05:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:05:17,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:05:17,295 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-08 16:05:17,295 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-08 16:05:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 16:05:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 16:05:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2024-11-08 16:05:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2024-11-08 16:05:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-08 16:05:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-08 16:05:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-08 16:05:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-08 16:05:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2024-11-08 16:05:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2024-11-08 16:05:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2024-11-08 16:05:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 16:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-08 16:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-08 16:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2024-11-08 16:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2024-11-08 16:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-08 16:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-08 16:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 16:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 16:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 16:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 16:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 16:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 16:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 16:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 16:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 16:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 16:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 16:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 16:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 16:05:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 16:05:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 16:05:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 16:05:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 16:05:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 16:05:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 16:05:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 16:05:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 16:05:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2024-11-08 16:05:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2024-11-08 16:05:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-08 16:05:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-08 16:05:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2024-11-08 16:05:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2024-11-08 16:05:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-08 16:05:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-08 16:05:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 16:05:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 16:05:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:05:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-08 16:05:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-08 16:05:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-08 16:05:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-08 16:05:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2024-11-08 16:05:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2024-11-08 16:05:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2024-11-08 16:05:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2024-11-08 16:05:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-08 16:05:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-08 16:05:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-08 16:05:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-08 16:05:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:05:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:05:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:05:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:05:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2024-11-08 16:05:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2024-11-08 16:05:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-08 16:05:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-08 16:05:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2024-11-08 16:05:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2024-11-08 16:05:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:05:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:05:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:05:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:05:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:05:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 16:05:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-08 16:05:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-08 16:05:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-08 16:05:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 16:05:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 16:05:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2024-11-08 16:05:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2024-11-08 16:05:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-08 16:05:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-08 16:05:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-08 16:05:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-08 16:05:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 16:05:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 16:05:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2024-11-08 16:05:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2024-11-08 16:05:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 16:05:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 16:05:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 16:05:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 16:05:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 16:05:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 16:05:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2024-11-08 16:05:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2024-11-08 16:05:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-08 16:05:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-08 16:05:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2024-11-08 16:05:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2024-11-08 16:05:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2024-11-08 16:05:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2024-11-08 16:05:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2024-11-08 16:05:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2024-11-08 16:05:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-08 16:05:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-08 16:05:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 16:05:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 16:05:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-11-08 16:05:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-11-08 16:05:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-08 16:05:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-08 16:05:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-08 16:05:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-08 16:05:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2024-11-08 16:05:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2024-11-08 16:05:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 16:05:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 16:05:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2024-11-08 16:05:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2024-11-08 16:05:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2024-11-08 16:05:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2024-11-08 16:05:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-08 16:05:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:05:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2024-11-08 16:05:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2024-11-08 16:05:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:05:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:05:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:05:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:05:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:05:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-08 16:05:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-08 16:05:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-08 16:05:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-08 16:05:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2024-11-08 16:05:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2024-11-08 16:05:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-08 16:05:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-08 16:05:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2024-11-08 16:05:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2024-11-08 16:05:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2024-11-08 16:05:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2024-11-08 16:05:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-08 16:05:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-08 16:05:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2024-11-08 16:05:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2024-11-08 16:05:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 16:05:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 16:05:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-08 16:05:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-08 16:05:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-08 16:05:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-08 16:05:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2024-11-08 16:05:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2024-11-08 16:05:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2024-11-08 16:05:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2024-11-08 16:05:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-08 16:05:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-08 16:05:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-08 16:05:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-08 16:05:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-08 16:05:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-08 16:05:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 16:05:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 16:05:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2024-11-08 16:05:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2024-11-08 16:05:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:05:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:05:17,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:05:17,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:05:17,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 16:05:17,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 16:05:19,131 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:05:19,139 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:05:47,094 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-08 16:05:48,574 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:06:06,694 INFO L? ?]: Removed 5329 outVars from TransFormulas that were not future-live. [2024-11-08 16:06:06,694 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:06:06,793 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:06:06,793 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 16:06:06,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:06:06 BoogieIcfgContainer [2024-11-08 16:06:06,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:06:06,799 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:06:06,799 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:06:06,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:06:06,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:05:04" (1/3) ... [2024-11-08 16:06:06,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46dff772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:06:06, skipping insertion in model container [2024-11-08 16:06:06,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:05:11" (2/3) ... [2024-11-08 16:06:06,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46dff772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:06:06, skipping insertion in model container [2024-11-08 16:06:06,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:06:06" (3/3) ... [2024-11-08 16:06:06,810 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-11-08 16:06:06,832 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:06:06,832 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-08 16:06:07,080 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:06:07,089 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;@18273f86, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:06:07,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-08 16:06:07,112 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-08 16:06:07,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-08 16:06:07,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:06:07,156 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-08 16:06:07,156 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-08 16:06:07,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:06:07,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1768161173, now seen corresponding path program 1 times [2024-11-08 16:06:07,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:06:07,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256861280] [2024-11-08 16:06:07,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:06:07,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:06:24,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:06:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:25,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:06:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:25,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:06:25,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:25,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:06:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:06:25,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:06:25,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:25,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:06:26,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:06:26,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:06:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:06:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:06:26,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:06:26,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:06:26,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:06:26,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:06:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:06:26,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:06:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:06:26,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:06:26,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-11-08 16:06:26,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:06:26,405 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-08 16:06:26,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:06:26,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256861280] [2024-11-08 16:06:26,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256861280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:06:26,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:06:26,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:06:26,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245236401] [2024-11-08 16:06:26,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:06:26,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:06:26,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:06:26,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:06:26,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:06:26,464 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-08 16:06:30,618 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-08 16:06:34,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:07:45,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:07:45,136 INFO L93 Difference]: Finished difference Result 15835 states and 23346 transitions. [2024-11-08 16:07:45,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:07:45,139 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-08 16:07:45,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:07:45,250 INFO L225 Difference]: With dead ends: 15835 [2024-11-08 16:07:45,250 INFO L226 Difference]: Without dead ends: 10743 [2024-11-08 16:07:45,300 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-08 16:07:45,306 INFO L432 NwaCegarLoop]: 5342 mSDtfsCounter, 10038 mSDsluCounter, 7950 mSDsCounter, 0 mSdLazyCounter, 5592 mSolverCounterSat, 3153 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.7s 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, 77.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:07:45,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11152 Valid, 13292 Invalid, 8747 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3153 Valid, 5592 Invalid, 2 Unknown, 0 Unchecked, 77.3s Time] [2024-11-08 16:07:45,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10743 states. [2024-11-08 16:07:46,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10743 to 10065. [2024-11-08 16:07:46,213 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-08 16:07:46,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10065 states to 10065 states and 14306 transitions. [2024-11-08 16:07:46,328 INFO L78 Accepts]: Start accepts. Automaton has 10065 states and 14306 transitions. Word has length 216 [2024-11-08 16:07:46,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:07:46,330 INFO L471 AbstractCegarLoop]: Abstraction has 10065 states and 14306 transitions. [2024-11-08 16:07:46,330 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-08 16:07:46,331 INFO L276 IsEmpty]: Start isEmpty. Operand 10065 states and 14306 transitions. [2024-11-08 16:07:46,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-08 16:07:46,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:07:46,355 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-08 16:07:46,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:07:46,356 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-08 16:07:46,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:07:46,356 INFO L85 PathProgramCache]: Analyzing trace with hash -2111679108, now seen corresponding path program 1 times [2024-11-08 16:07:46,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:07:46,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400660537] [2024-11-08 16:07:46,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:07:46,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:08:06,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:08:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:07,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:08:07,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:08:07,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:07,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:08:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:07,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:08:07,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:07,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:08:07,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:08:08,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:08:08,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:08:08,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:08:08,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:08:08,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:08:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:08:08,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:08:08,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:08:08,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:08:08,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:08:08,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:08:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-08 16:08:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:08:08,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:08:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 16:08:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-11-08 16:08:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:08:08,407 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-08 16:08:08,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:08:08,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400660537] [2024-11-08 16:08:08,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400660537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:08:08,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:08:08,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:08:08,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661725761] [2024-11-08 16:08:08,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:08:08,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:08:08,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:08:08,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:08:08,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:08:08,412 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-08 16:08:12,531 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-08 16:08:16,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:09:32,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:09:32,917 INFO L93 Difference]: Finished difference Result 26035 states and 37149 transitions. [2024-11-08 16:09:32,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:09:32,918 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-08 16:09:32,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:09:33,112 INFO L225 Difference]: With dead ends: 26035 [2024-11-08 16:09:33,112 INFO L226 Difference]: Without dead ends: 16009 [2024-11-08 16:09:33,175 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-08 16:09:33,177 INFO L432 NwaCegarLoop]: 5329 mSDtfsCounter, 9959 mSDsluCounter, 7945 mSDsCounter, 0 mSdLazyCounter, 5582 mSolverCounterSat, 3144 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11069 SdHoareTripleChecker+Valid, 13274 SdHoareTripleChecker+Invalid, 8728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3144 IncrementalHoareTripleChecker+Valid, 5582 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:09:33,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11069 Valid, 13274 Invalid, 8728 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3144 Valid, 5582 Invalid, 2 Unknown, 0 Unchecked, 83.2s Time] [2024-11-08 16:09:33,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16009 states. [2024-11-08 16:09:34,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16009 to 14984. [2024-11-08 16:09:34,310 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-08 16:09:34,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14984 states to 14984 states and 21273 transitions. [2024-11-08 16:09:34,403 INFO L78 Accepts]: Start accepts. Automaton has 14984 states and 21273 transitions. Word has length 248 [2024-11-08 16:09:34,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:09:34,407 INFO L471 AbstractCegarLoop]: Abstraction has 14984 states and 21273 transitions. [2024-11-08 16:09:34,408 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-08 16:09:34,408 INFO L276 IsEmpty]: Start isEmpty. Operand 14984 states and 21273 transitions. [2024-11-08 16:09:34,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-08 16:09:34,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:09:34,419 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-08 16:09:34,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:09:34,419 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-08 16:09:34,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:09:34,420 INFO L85 PathProgramCache]: Analyzing trace with hash 848658342, now seen corresponding path program 1 times [2024-11-08 16:09:34,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:09:34,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630790217] [2024-11-08 16:09:34,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:09:34,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:09:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:09:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:09:53,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:09:53,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:09:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:09:53,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:09:53,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:09:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:09:53,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:09:53,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:09:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:09:53,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:09:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:09:53,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:09:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:09:53,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:09:53,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:09:53,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:09:53,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:09:53,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-08 16:09:53,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:09:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-08 16:09:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:09:53,653 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-08 16:09:53,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:09:53,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630790217] [2024-11-08 16:09:53,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630790217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:09:53,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:09:53,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:09:53,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624122207] [2024-11-08 16:09:53,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:09:53,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:09:53,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:09:53,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:09:53,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:09:53,659 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-08 16:09:57,780 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-08 16:10:02,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:19,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:11:19,130 INFO L93 Difference]: Finished difference Result 39993 states and 56963 transitions. [2024-11-08 16:11:19,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:11:19,131 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-08 16:11:19,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:11:19,322 INFO L225 Difference]: With dead ends: 39993 [2024-11-08 16:11:19,322 INFO L226 Difference]: Without dead ends: 25048 [2024-11-08 16:11:19,389 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-08 16:11:19,390 INFO L432 NwaCegarLoop]: 5374 mSDtfsCounter, 9214 mSDsluCounter, 7947 mSDsCounter, 0 mSdLazyCounter, 5848 mSolverCounterSat, 2915 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10203 SdHoareTripleChecker+Valid, 13321 SdHoareTripleChecker+Invalid, 8765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2915 IncrementalHoareTripleChecker+Valid, 5848 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:11:19,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10203 Valid, 13321 Invalid, 8765 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2915 Valid, 5848 Invalid, 2 Unknown, 0 Unchecked, 83.9s Time] [2024-11-08 16:11:19,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25048 states. [2024-11-08 16:11:20,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25048 to 23347. [2024-11-08 16:11:20,888 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-08 16:11:21,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23347 states to 23347 states and 33056 transitions. [2024-11-08 16:11:21,033 INFO L78 Accepts]: Start accepts. Automaton has 23347 states and 33056 transitions. Word has length 239 [2024-11-08 16:11:21,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:11:21,034 INFO L471 AbstractCegarLoop]: Abstraction has 23347 states and 33056 transitions. [2024-11-08 16:11:21,035 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-08 16:11:21,035 INFO L276 IsEmpty]: Start isEmpty. Operand 23347 states and 33056 transitions. [2024-11-08 16:11:21,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-08 16:11:21,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:11:21,055 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-08 16:11:21,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:11:21,056 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-08 16:11:21,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:11:21,056 INFO L85 PathProgramCache]: Analyzing trace with hash -104361755, now seen corresponding path program 1 times [2024-11-08 16:11:21,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:11:21,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539370689] [2024-11-08 16:11:21,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:11:21,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:11:37,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:11:39,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:11:39,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:11:39,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:11:39,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:11:39,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:11:39,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:11:39,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:11:39,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:39,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:11:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:11:40,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:11:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:11:40,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:11:40,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:11:40,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:11:40,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:11:40,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:11:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:11:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-08 16:11:40,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 16:11:40,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:11:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-08 16:11:40,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:40,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 16:11:40,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-08 16:11:40,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2024-11-08 16:11:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:40,534 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-08 16:11:40,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:11:40,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539370689] [2024-11-08 16:11:40,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539370689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:11:40,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:11:40,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:11:40,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072583636] [2024-11-08 16:11:40,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:11:40,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:11:40,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:11:40,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:11:40,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:11:40,538 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-08 16:11:44,658 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-08 16:12:56,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:12:56,482 INFO L93 Difference]: Finished difference Result 25037 states and 35689 transitions. [2024-11-08 16:12:56,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:12:56,483 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-08 16:12:56,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:12:56,666 INFO L225 Difference]: With dead ends: 25037 [2024-11-08 16:12:56,666 INFO L226 Difference]: Without dead ends: 24982 [2024-11-08 16:12:56,693 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-08 16:12:56,694 INFO L432 NwaCegarLoop]: 5328 mSDtfsCounter, 8049 mSDsluCounter, 7985 mSDsCounter, 0 mSdLazyCounter, 5516 mSolverCounterSat, 2141 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.3s 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.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:12:56,695 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.2s Time] [2024-11-08 16:12:56,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24982 states. [2024-11-08 16:12:58,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24982 to 23292. [2024-11-08 16:12:58,422 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-08 16:12:58,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23292 states to 23292 states and 32968 transitions. [2024-11-08 16:12:58,555 INFO L78 Accepts]: Start accepts. Automaton has 23292 states and 32968 transitions. Word has length 274 [2024-11-08 16:12:58,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:12:58,556 INFO L471 AbstractCegarLoop]: Abstraction has 23292 states and 32968 transitions. [2024-11-08 16:12:58,556 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-08 16:12:58,556 INFO L276 IsEmpty]: Start isEmpty. Operand 23292 states and 32968 transitions. [2024-11-08 16:12:58,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-08 16:12:58,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:12:58,596 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-08 16:12:58,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:12:58,597 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-08 16:12:58,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:12:58,598 INFO L85 PathProgramCache]: Analyzing trace with hash -885898278, now seen corresponding path program 1 times [2024-11-08 16:12:58,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:12:58,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778648626] [2024-11-08 16:12:58,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:12:58,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:13:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:16,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:13:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:16,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:16,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:13:16,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:16,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:16,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:16,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:13:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:13:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:13:17,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:13:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:13:17,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:13:17,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:13:17,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:13:17,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:13:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:13:17,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:13:17,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:13:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:13:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:13:17,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:13:17,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:13:17,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-08 16:13:17,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 16:13:17,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:13:17,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-08 16:13:17,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-08 16:13:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:17,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2024-11-08 16:13:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-08 16:13:17,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2024-11-08 16:13:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-08 16:13:17,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2024-11-08 16:13:17,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:17,479 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-08 16:13:17,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:13:17,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778648626] [2024-11-08 16:13:17,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778648626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:13:17,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:13:17,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:13:17,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787648999] [2024-11-08 16:13:17,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:13:17,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:13:17,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:13:17,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:13:17,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:13:17,485 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-08 16:13:21,605 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-08 16:13:25,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:15:17,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:15:17,564 INFO L93 Difference]: Finished difference Result 53459 states and 76003 transitions. [2024-11-08 16:15:17,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:15:17,564 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-08 16:15:17,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:15:17,810 INFO L225 Difference]: With dead ends: 53459 [2024-11-08 16:15:17,810 INFO L226 Difference]: Without dead ends: 34557 [2024-11-08 16:15:18,153 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 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-08 16:15:18,160 INFO L432 NwaCegarLoop]: 9663 mSDtfsCounter, 7548 mSDsluCounter, 10718 mSDsCounter, 0 mSdLazyCounter, 8138 mSolverCounterSat, 1680 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.3s 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, 118.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:15:18,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8532 Valid, 20381 Invalid, 9820 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1680 Valid, 8138 Invalid, 2 Unknown, 0 Unchecked, 118.1s Time] [2024-11-08 16:15:18,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34557 states. [2024-11-08 16:15:19,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34557 to 32187. [2024-11-08 16:15:19,839 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-08 16:15:20,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32187 states to 32187 states and 45530 transitions. [2024-11-08 16:15:20,039 INFO L78 Accepts]: Start accepts. Automaton has 32187 states and 45530 transitions. Word has length 305 [2024-11-08 16:15:20,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:15:20,043 INFO L471 AbstractCegarLoop]: Abstraction has 32187 states and 45530 transitions. [2024-11-08 16:15:20,044 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-08 16:15:20,044 INFO L276 IsEmpty]: Start isEmpty. Operand 32187 states and 45530 transitions. [2024-11-08 16:15:20,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-08 16:15:20,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:15:20,096 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-08 16:15:20,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:15:20,097 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-08 16:15:20,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:15:20,098 INFO L85 PathProgramCache]: Analyzing trace with hash -451576512, now seen corresponding path program 1 times [2024-11-08 16:15:20,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:15:20,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641781655] [2024-11-08 16:15:20,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:15:20,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:15:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:15:36,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:15:36,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:15:36,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:36,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:36,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:15:37,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:15:37,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:15:37,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:15:37,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:15:37,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:15:37,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:15:37,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:15:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:15:37,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:15:37,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:15:37,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:15:37,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:15:37,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:15:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:15:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-08 16:15:37,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 16:15:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:15:37,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-08 16:15:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 16:15:37,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-08 16:15:37,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-11-08 16:15:37,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-08 16:15:37,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-08 16:15:37,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:37,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 16:15:37,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-08 16:15:37,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:37,408 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-08 16:15:37,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:15:37,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641781655] [2024-11-08 16:15:37,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641781655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:15:37,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:15:37,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:15:37,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803868845] [2024-11-08 16:15:37,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:15:37,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:15:37,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:15:37,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:15:37,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:15:37,412 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-08 16:15:41,505 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-08 16:15:45,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:17:31,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:17:31,298 INFO L93 Difference]: Finished difference Result 91863 states and 130595 transitions. [2024-11-08 16:17:31,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:17:31,299 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-08 16:17:31,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:17:31,681 INFO L225 Difference]: With dead ends: 91863 [2024-11-08 16:17:31,681 INFO L226 Difference]: Without dead ends: 59321 [2024-11-08 16:17:31,822 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-08 16:17:31,823 INFO L432 NwaCegarLoop]: 9733 mSDtfsCounter, 8193 mSDsluCounter, 10813 mSDsCounter, 0 mSdLazyCounter, 8109 mSolverCounterSat, 1797 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.8s 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, 111.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:17:31,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9299 Valid, 20546 Invalid, 9908 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1797 Valid, 8109 Invalid, 2 Unknown, 0 Unchecked, 111.2s Time] [2024-11-08 16:17:31,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59321 states. [2024-11-08 16:17:34,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59321 to 55263. [2024-11-08 16:17:34,883 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-08 16:17:35,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55263 states to 55263 states and 78211 transitions. [2024-11-08 16:17:35,502 INFO L78 Accepts]: Start accepts. Automaton has 55263 states and 78211 transitions. Word has length 328 [2024-11-08 16:17:35,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:17:35,504 INFO L471 AbstractCegarLoop]: Abstraction has 55263 states and 78211 transitions. [2024-11-08 16:17:35,504 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-08 16:17:35,504 INFO L276 IsEmpty]: Start isEmpty. Operand 55263 states and 78211 transitions. [2024-11-08 16:17:35,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-08 16:17:35,559 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:17:35,560 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-08 16:17:35,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:17:35,560 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-08 16:17:35,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:17:35,561 INFO L85 PathProgramCache]: Analyzing trace with hash 690925954, now seen corresponding path program 1 times [2024-11-08 16:17:35,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:17:35,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942462919] [2024-11-08 16:17:35,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:17:35,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:17:51,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:17:52,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 16:17:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 16:17:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:17:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:17:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:17:52,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:17:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 16:17:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:17:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:17:52,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:17:52,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 16:17:52,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 16:17:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 16:17:52,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 16:17:52,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 16:17:52,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 16:17:52,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-08 16:17:52,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-08 16:17:52,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-08 16:17:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-08 16:17:52,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-08 16:17:52,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:52,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-08 16:17:52,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-08 16:17:52,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2024-11-08 16:17:52,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:52,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-08 16:17:52,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:53,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-08 16:17:53,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:53,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:17:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:53,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:17:53,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:53,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 16:17:53,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:53,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-11-08 16:17:53,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:17:53,044 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-08 16:17:53,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:17:53,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942462919] [2024-11-08 16:17:53,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942462919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:17:53,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:17:53,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:17:53,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313521483] [2024-11-08 16:17:53,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:17:53,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:17:53,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:17:53,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:17:53,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:17:53,048 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) [2024-11-08 16:17:57,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:18:01,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []