./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-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e39e696c5e305296de875398d473db79ec0ee86b7358a54d4e1019e138b3a6ae --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:47:45,151 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:47:45,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:47:45,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:47:45,213 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:47:45,235 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:47:45,236 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:47:45,236 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:47:45,236 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:47:45,237 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:47:45,237 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:47:45,237 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:47:45,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:47:45,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:47:45,237 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:47:45,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:47:45,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:47:45,238 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:47:45,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:47:45,239 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:47:45,239 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:47:45,239 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:47:45,240 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:47:45,240 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:47:45,240 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:47:45,240 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e39e696c5e305296de875398d473db79ec0ee86b7358a54d4e1019e138b3a6ae [2024-12-02 06:47:45,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:47:45,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:47:45,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:47:45,474 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:47:45,474 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:47:45,475 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2024-12-02 06:47:48,054 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/data/ea8fd62de/7ce5e8d88c7c46bbba5fbbc26e98a9ec/FLAG8185bc2ac [2024-12-02 06:47:48,560 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:47:48,561 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2024-12-02 06:47:48,599 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/data/ea8fd62de/7ce5e8d88c7c46bbba5fbbc26e98a9ec/FLAG8185bc2ac [2024-12-02 06:47:48,648 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/data/ea8fd62de/7ce5e8d88c7c46bbba5fbbc26e98a9ec [2024-12-02 06:47:48,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:47:48,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:47:48,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:47:48,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:47:48,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:47:48,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:48" (1/1) ... [2024-12-02 06:47:48,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68fe599a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:48, skipping insertion in model container [2024-12-02 06:47:48,656 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:48" (1/1) ... [2024-12-02 06:47:48,751 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:47:51,182 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373299,373312] [2024-12-02 06:47:51,185 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373446,373459] [2024-12-02 06:47:51,186 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373585,373598] [2024-12-02 06:47:51,186 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373743,373756] [2024-12-02 06:47:51,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:47:51,278 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:47:51,384 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"); [5343] [2024-12-02 06:47:51,385 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)); [5350] [2024-12-02 06:47:51,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5357] [2024-12-02 06:47:51,389 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)); [5436-5437] [2024-12-02 06:47:51,390 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"); [5442-5444] [2024-12-02 06:47:51,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5582] [2024-12-02 06:47:51,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5596] [2024-12-02 06:47:51,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5604] [2024-12-02 06:47:51,400 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)); [5696-5697] [2024-12-02 06:47:51,402 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)); [5730-5731] [2024-12-02 06:47:51,403 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" (103), "i" (12UL)); [5767-5768] [2024-12-02 06:47:51,405 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" (115), "i" (12UL)); [5804-5805] [2024-12-02 06:47:51,414 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)); [6151-6152] [2024-12-02 06:47:51,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6158] [2024-12-02 06:47:51,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6400] [2024-12-02 06:47:51,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6403] [2024-12-02 06:47:51,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6406] [2024-12-02 06:47:51,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6409] [2024-12-02 06:47:51,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6440] [2024-12-02 06:47:51,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6443] [2024-12-02 06:47:51,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6446] [2024-12-02 06:47:51,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6449] [2024-12-02 06:47:51,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6480] [2024-12-02 06:47:51,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6483] [2024-12-02 06:47:51,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6486] [2024-12-02 06:47:51,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6489] [2024-12-02 06:47:51,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6520] [2024-12-02 06:47:51,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6523] [2024-12-02 06:47:51,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6526] [2024-12-02 06:47:51,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6529] [2024-12-02 06:47:51,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6973] [2024-12-02 06:47:51,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7387] [2024-12-02 06:47:51,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8060] [2024-12-02 06:47:51,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8079] [2024-12-02 06:47:51,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8092] [2024-12-02 06:47:51,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8097] [2024-12-02 06:47:51,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8110] [2024-12-02 06:47:51,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8122] [2024-12-02 06:47:51,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2024-12-02 06:47:51,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8650] [2024-12-02 06:47:51,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8697] [2024-12-02 06:47:51,654 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373299,373312] [2024-12-02 06:47:51,655 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373446,373459] [2024-12-02 06:47:51,655 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373585,373598] [2024-12-02 06:47:51,655 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_aef986ba-3f71-438e-923d-f811e061f7a3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373743,373756] [2024-12-02 06:47:51,665 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:47:51,862 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:47:51,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51 WrapperNode [2024-12-02 06:47:51,862 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:47:51,863 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:47:51,864 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:47:51,864 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:47:51,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:51,928 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:52,140 INFO L138 Inliner]: procedures = 469, calls = 3237, calls flagged for inlining = 278, calls inlined = 250, statements flattened = 6991 [2024-12-02 06:47:52,141 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:47:52,142 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:47:52,142 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:47:52,142 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:47:52,152 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:52,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:52,185 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,549 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 10, 2, 42, 53, 11, 5, 981, 4, 3, 5, 1, 8, 5, 562, 2, 40, 7, 2, 2, 6, 1, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 8, 0, 0, 0, 11, 0, 981, 4, 1, 5, 0, 8, 0, 6, 0, 0, 7, 0, 0, 6, 1, 2]. The 405 writes are split as follows [51, 0, 1, 36, 42, 0, 2, 0, 0, 0, 0, 0, 0, 2, 268, 1, 0, 0, 1, 1, 0, 0, 0]. [2024-12-02 06:47:53,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,671 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,683 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,701 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,743 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,757 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,805 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:47:53,806 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:47:53,806 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:47:53,806 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:47:53,807 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (1/1) ... [2024-12-02 06:47:53,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:47:53,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:47:53,836 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:47:53,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef986ba-3f71-438e-923d-f811e061f7a3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:47:53,862 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-12-02 06:47:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-12-02 06:47:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 06:47:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 06:47:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 06:47:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 06:47:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 06:47:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 06:47:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:47:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:47:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:47:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 06:47:53,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 06:47:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-12-02 06:47:53,869 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 06:47:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-12-02 06:47:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-12-02 06:47:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2024-12-02 06:47:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2024-12-02 06:47:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:47:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 06:47:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 06:47:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 06:47:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 06:47:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 06:47:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 06:47:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-12-02 06:47:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 06:47:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 06:47:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:47:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-12-02 06:47:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-12-02 06:47:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:47:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 06:47:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 06:47:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 06:47:53,875 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 06:47:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:47:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:47:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:47:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:47:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-12-02 06:47:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-12-02 06:47:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 06:47:53,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 06:47:53,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 06:47:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 06:47:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 06:47:53,879 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-12-02 06:47:53,879 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-12-02 06:47:53,879 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-12-02 06:47:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:47:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-12-02 06:47:53,881 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-12-02 06:47:53,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:47:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 06:47:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-12-02 06:47:53,882 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 06:47:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-12-02 06:47:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 06:47:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 06:47:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 06:47:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-12-02 06:47:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-12-02 06:47:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-12-02 06:47:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-12-02 06:47:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 06:47:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 06:47:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-12-02 06:47:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-12-02 06:47:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 06:47:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-12-02 06:47:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:47:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 06:47:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 06:47:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 06:47:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-12-02 06:47:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-12-02 06:47:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 06:47:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 06:47:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:47:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-12-02 06:47:53,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-12-02 06:47:53,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-12-02 06:47:53,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 06:47:53,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 06:47:54,813 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:47:54,816 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:47:54,838 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:48:08,510 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 06:48:09,510 INFO L? ?]: Removed 2864 outVars from TransFormulas that were not future-live. [2024-12-02 06:48:09,511 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:48:09,551 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:48:09,551 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-02 06:48:09,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:48:09 BoogieIcfgContainer [2024-12-02 06:48:09,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:48:09,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:48:09,554 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:48:09,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:48:09,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:47:48" (1/3) ... [2024-12-02 06:48:09,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c25fb94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:48:09, skipping insertion in model container [2024-12-02 06:48:09,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51" (2/3) ... [2024-12-02 06:48:09,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c25fb94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:48:09, skipping insertion in model container [2024-12-02 06:48:09,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:48:09" (3/3) ... [2024-12-02 06:48:09,561 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2024-12-02 06:48:09,575 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:48:09,578 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i that has 152 procedures, 2630 locations, 1 initial locations, 23 loop locations, and 2 error locations. [2024-12-02 06:48:09,679 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:48:09,690 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;@323a9c1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:48:09,690 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 06:48:09,700 INFO L276 IsEmpty]: Start isEmpty. Operand has 2544 states, 1803 states have (on average 1.3155851358846367) internal successors, (2372), 1850 states have internal predecessors, (2372), 611 states have call successors, (611), 130 states have call predecessors, (611), 129 states have return successors, (602), 591 states have call predecessors, (602), 602 states have call successors, (602) [2024-12-02 06:48:09,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 06:48:09,719 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:48:09,719 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:48:09,720 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:48:09,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:48:09,725 INFO L85 PathProgramCache]: Analyzing trace with hash 682955970, now seen corresponding path program 1 times [2024-12-02 06:48:09,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:48:09,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287423948] [2024-12-02 06:48:09,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:48:09,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:48:16,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:48:17,432 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-02 06:48:17,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:48:17,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287423948] [2024-12-02 06:48:17,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287423948] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:48:17,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:48:17,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:48:17,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724763083] [2024-12-02 06:48:17,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:48:17,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:48:17,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:48:17,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:48:17,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:17,460 INFO L87 Difference]: Start difference. First operand has 2544 states, 1803 states have (on average 1.3155851358846367) internal successors, (2372), 1850 states have internal predecessors, (2372), 611 states have call successors, (611), 130 states have call predecessors, (611), 129 states have return successors, (602), 591 states have call predecessors, (602), 602 states have call successors, (602) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:48:21,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:48:22,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:48:22,580 INFO L93 Difference]: Finished difference Result 7402 states and 10599 transitions. [2024-12-02 06:48:22,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:48:22,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 183 [2024-12-02 06:48:22,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:48:22,631 INFO L225 Difference]: With dead ends: 7402 [2024-12-02 06:48:22,632 INFO L226 Difference]: Without dead ends: 4877 [2024-12-02 06:48:22,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:22,652 INFO L435 NwaCegarLoop]: 3516 mSDtfsCounter, 3368 mSDsluCounter, 3427 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3368 SdHoareTripleChecker+Valid, 6943 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:48:22,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3368 Valid, 6943 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 06:48:22,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4877 states. [2024-12-02 06:48:22,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4877 to 4875. [2024-12-02 06:48:22,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4875 states, 3465 states have (on average 1.2949494949494949) internal successors, (4487), 3548 states have internal predecessors, (4487), 1155 states have call successors, (1155), 254 states have call predecessors, (1155), 253 states have return successors, (1152), 1130 states have call predecessors, (1152), 1152 states have call successors, (1152) [2024-12-02 06:48:22,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4875 states to 4875 states and 6794 transitions. [2024-12-02 06:48:22,998 INFO L78 Accepts]: Start accepts. Automaton has 4875 states and 6794 transitions. Word has length 183 [2024-12-02 06:48:22,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:48:22,999 INFO L471 AbstractCegarLoop]: Abstraction has 4875 states and 6794 transitions. [2024-12-02 06:48:22,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:48:22,999 INFO L276 IsEmpty]: Start isEmpty. Operand 4875 states and 6794 transitions. [2024-12-02 06:48:23,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-12-02 06:48:23,010 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:48:23,010 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:48:23,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:48:23,010 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:48:23,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:48:23,011 INFO L85 PathProgramCache]: Analyzing trace with hash 778991274, now seen corresponding path program 1 times [2024-12-02 06:48:23,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:48:23,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130924445] [2024-12-02 06:48:23,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:48:23,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:48:29,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:48:30,463 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-12-02 06:48:30,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:48:30,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130924445] [2024-12-02 06:48:30,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130924445] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:48:30,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:48:30,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:48:30,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372776508] [2024-12-02 06:48:30,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:48:30,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:48:30,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:48:30,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:48:30,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:30,467 INFO L87 Difference]: Start difference. First operand 4875 states and 6794 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 06:48:34,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:48:35,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:48:35,828 INFO L93 Difference]: Finished difference Result 11440 states and 15903 transitions. [2024-12-02 06:48:35,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:48:35,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 204 [2024-12-02 06:48:35,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:48:35,865 INFO L225 Difference]: With dead ends: 11440 [2024-12-02 06:48:35,866 INFO L226 Difference]: Without dead ends: 6598 [2024-12-02 06:48:35,883 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:35,884 INFO L435 NwaCegarLoop]: 3546 mSDtfsCounter, 2856 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 6953 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:48:35,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 6953 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 06:48:35,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6598 states. [2024-12-02 06:48:36,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6598 to 6589. [2024-12-02 06:48:36,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6589 states, 4678 states have (on average 1.2894399315946985) internal successors, (6032), 4791 states have internal predecessors, (6032), 1544 states have call successors, (1544), 367 states have call predecessors, (1544), 365 states have return successors, (1541), 1505 states have call predecessors, (1541), 1541 states have call successors, (1541) [2024-12-02 06:48:36,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6589 states to 6589 states and 9117 transitions. [2024-12-02 06:48:36,120 INFO L78 Accepts]: Start accepts. Automaton has 6589 states and 9117 transitions. Word has length 204 [2024-12-02 06:48:36,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:48:36,121 INFO L471 AbstractCegarLoop]: Abstraction has 6589 states and 9117 transitions. [2024-12-02 06:48:36,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 06:48:36,121 INFO L276 IsEmpty]: Start isEmpty. Operand 6589 states and 9117 transitions. [2024-12-02 06:48:36,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 06:48:36,126 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:48:36,126 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 06:48:36,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:48:36,127 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:48:36,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:48:36,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1770860343, now seen corresponding path program 1 times [2024-12-02 06:48:36,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:48:36,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820982642] [2024-12-02 06:48:36,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:48:36,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:48:43,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:48:43,712 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2024-12-02 06:48:43,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:48:43,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820982642] [2024-12-02 06:48:43,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820982642] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:48:43,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:48:43,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:48:43,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14389258] [2024-12-02 06:48:43,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:48:43,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:48:43,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:48:43,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:48:43,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:43,714 INFO L87 Difference]: Start difference. First operand 6589 states and 9117 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 06:48:47,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:48:49,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:48:49,163 INFO L93 Difference]: Finished difference Result 17462 states and 24168 transitions. [2024-12-02 06:48:49,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:48:49,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 215 [2024-12-02 06:48:49,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:48:49,241 INFO L225 Difference]: With dead ends: 17462 [2024-12-02 06:48:49,241 INFO L226 Difference]: Without dead ends: 10906 [2024-12-02 06:48:49,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:49,273 INFO L435 NwaCegarLoop]: 3487 mSDtfsCounter, 3306 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3306 SdHoareTripleChecker+Valid, 6917 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:48:49,273 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3306 Valid, 6917 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 06:48:49,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10906 states. [2024-12-02 06:48:49,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10906 to 10893. [2024-12-02 06:48:49,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10893 states, 7745 states have (on average 1.2883150419625564) internal successors, (9978), 7942 states have internal predecessors, (9978), 2541 states have call successors, (2541), 608 states have call predecessors, (2541), 605 states have return successors, (2538), 2469 states have call predecessors, (2538), 2538 states have call successors, (2538) [2024-12-02 06:48:49,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10893 states to 10893 states and 15057 transitions. [2024-12-02 06:48:49,841 INFO L78 Accepts]: Start accepts. Automaton has 10893 states and 15057 transitions. Word has length 215 [2024-12-02 06:48:49,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:48:49,842 INFO L471 AbstractCegarLoop]: Abstraction has 10893 states and 15057 transitions. [2024-12-02 06:48:49,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 06:48:49,842 INFO L276 IsEmpty]: Start isEmpty. Operand 10893 states and 15057 transitions. [2024-12-02 06:48:49,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 06:48:49,853 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:48:49,854 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:48:49,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:48:49,854 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:48:49,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:48:49,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1354079795, now seen corresponding path program 1 times [2024-12-02 06:48:49,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:48:49,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010843934] [2024-12-02 06:48:49,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:48:49,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:48:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:48:57,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-12-02 06:48:57,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:48:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010843934] [2024-12-02 06:48:57,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010843934] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:48:57,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:48:57,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:48:57,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741009997] [2024-12-02 06:48:57,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:48:57,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:48:57,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:48:57,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:48:57,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:57,632 INFO L87 Difference]: Start difference. First operand 10893 states and 15057 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 06:49:01,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:49:02,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:49:02,748 INFO L93 Difference]: Finished difference Result 28470 states and 39397 transitions. [2024-12-02 06:49:02,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:49:02,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 250 [2024-12-02 06:49:02,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:49:02,843 INFO L225 Difference]: With dead ends: 28470 [2024-12-02 06:49:02,844 INFO L226 Difference]: Without dead ends: 19521 [2024-12-02 06:49:02,872 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:02,873 INFO L435 NwaCegarLoop]: 6393 mSDtfsCounter, 3311 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3311 SdHoareTripleChecker+Valid, 9837 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:49:02,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3311 Valid, 9837 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 06:49:02,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19521 states. [2024-12-02 06:49:03,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19521 to 19519. [2024-12-02 06:49:03,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19519 states, 13897 states have (on average 1.2893430236741743) internal successors, (17918), 14240 states have internal predecessors, (17918), 4536 states have call successors, (4536), 1087 states have call predecessors, (4536), 1084 states have return successors, (4533), 4422 states have call predecessors, (4533), 4533 states have call successors, (4533) [2024-12-02 06:49:03,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19519 states to 19519 states and 26987 transitions. [2024-12-02 06:49:03,755 INFO L78 Accepts]: Start accepts. Automaton has 19519 states and 26987 transitions. Word has length 250 [2024-12-02 06:49:03,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:49:03,756 INFO L471 AbstractCegarLoop]: Abstraction has 19519 states and 26987 transitions. [2024-12-02 06:49:03,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 06:49:03,757 INFO L276 IsEmpty]: Start isEmpty. Operand 19519 states and 26987 transitions. [2024-12-02 06:49:03,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 06:49:03,769 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:49:03,769 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:49:03,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:49:03,770 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:49:03,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:49:03,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1416119409, now seen corresponding path program 1 times [2024-12-02 06:49:03,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:49:03,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119139383] [2024-12-02 06:49:03,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:49:03,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:49:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:49:10,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-12-02 06:49:10,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:49:10,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119139383] [2024-12-02 06:49:10,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119139383] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:49:10,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:49:10,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:49:10,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390844273] [2024-12-02 06:49:10,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:49:10,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:49:10,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:49:10,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:49:10,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:49:10,849 INFO L87 Difference]: Start difference. First operand 19519 states and 26987 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 06:49:11,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:49:11,298 INFO L93 Difference]: Finished difference Result 19519 states and 26987 transitions. [2024-12-02 06:49:11,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:49:11,299 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 250 [2024-12-02 06:49:11,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:49:11,381 INFO L225 Difference]: With dead ends: 19519 [2024-12-02 06:49:11,381 INFO L226 Difference]: Without dead ends: 19464 [2024-12-02 06:49:11,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:49:11,396 INFO L435 NwaCegarLoop]: 3473 mSDtfsCounter, 3401 mSDsluCounter, 3473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 6946 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:49:11,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 6946 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:49:11,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19464 states. [2024-12-02 06:49:11,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19464 to 19464. [2024-12-02 06:49:11,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19464 states, 13872 states have (on average 1.2889994232987312) internal successors, (17881), 14203 states have internal predecessors, (17881), 4509 states have call successors, (4509), 1082 states have call predecessors, (4509), 1082 states have return successors, (4509), 4409 states have call predecessors, (4509), 4509 states have call successors, (4509) [2024-12-02 06:49:12,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19464 states to 19464 states and 26899 transitions. [2024-12-02 06:49:12,013 INFO L78 Accepts]: Start accepts. Automaton has 19464 states and 26899 transitions. Word has length 250 [2024-12-02 06:49:12,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:49:12,013 INFO L471 AbstractCegarLoop]: Abstraction has 19464 states and 26899 transitions. [2024-12-02 06:49:12,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 06:49:12,013 INFO L276 IsEmpty]: Start isEmpty. Operand 19464 states and 26899 transitions. [2024-12-02 06:49:12,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-02 06:49:12,037 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:49:12,037 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 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] [2024-12-02 06:49:12,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:49:12,037 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:49:12,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:49:12,038 INFO L85 PathProgramCache]: Analyzing trace with hash 349369794, now seen corresponding path program 1 times [2024-12-02 06:49:12,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:49:12,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580019946] [2024-12-02 06:49:12,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:49:12,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:49:18,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:49:19,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1048 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2024-12-02 06:49:19,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:49:19,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580019946] [2024-12-02 06:49:19,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580019946] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:49:19,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:49:19,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:49:19,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863014323] [2024-12-02 06:49:19,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:49:19,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:49:19,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:49:19,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:49:19,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:19,112 INFO L87 Difference]: Start difference. First operand 19464 states and 26899 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 06:49:23,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:49:24,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:49:24,845 INFO L93 Difference]: Finished difference Result 44984 states and 62175 transitions. [2024-12-02 06:49:24,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:49:24,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 279 [2024-12-02 06:49:24,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:49:24,992 INFO L225 Difference]: With dead ends: 44984 [2024-12-02 06:49:24,993 INFO L226 Difference]: Without dead ends: 27464 [2024-12-02 06:49:25,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:25,054 INFO L435 NwaCegarLoop]: 6108 mSDtfsCounter, 2822 mSDsluCounter, 3380 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 9488 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:49:25,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 9488 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 06:49:25,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27464 states. [2024-12-02 06:49:25,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27464 to 27460. [2024-12-02 06:49:25,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27460 states, 19564 states have (on average 1.28782457575138) internal successors, (25195), 20031 states have internal predecessors, (25195), 6347 states have call successors, (6347), 1548 states have call predecessors, (6347), 1548 states have return successors, (6347), 6203 states have call predecessors, (6347), 6347 states have call successors, (6347) [2024-12-02 06:49:25,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27460 states to 27460 states and 37889 transitions. [2024-12-02 06:49:25,882 INFO L78 Accepts]: Start accepts. Automaton has 27460 states and 37889 transitions. Word has length 279 [2024-12-02 06:49:25,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:49:25,882 INFO L471 AbstractCegarLoop]: Abstraction has 27460 states and 37889 transitions. [2024-12-02 06:49:25,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 06:49:25,882 INFO L276 IsEmpty]: Start isEmpty. Operand 27460 states and 37889 transitions. [2024-12-02 06:49:25,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-12-02 06:49:25,912 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:49:25,912 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 14, 14, 14, 14, 14, 14, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:49:25,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:49:25,912 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:49:25,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:49:25,913 INFO L85 PathProgramCache]: Analyzing trace with hash 81659633, now seen corresponding path program 1 times [2024-12-02 06:49:25,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:49:25,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687170850] [2024-12-02 06:49:25,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:49:25,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:49:32,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:49:32,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1119 trivial. 0 not checked. [2024-12-02 06:49:32,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:49:32,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687170850] [2024-12-02 06:49:32,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687170850] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:49:32,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:49:32,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:49:32,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809823685] [2024-12-02 06:49:32,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:49:32,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:49:32,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:49:32,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:49:32,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:32,749 INFO L87 Difference]: Start difference. First operand 27460 states and 37889 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-12-02 06:49:36,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:49:38,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:49:38,179 INFO L93 Difference]: Finished difference Result 65543 states and 90475 transitions. [2024-12-02 06:49:38,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:49:38,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 304 [2024-12-02 06:49:38,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:49:38,429 INFO L225 Difference]: With dead ends: 65543 [2024-12-02 06:49:38,429 INFO L226 Difference]: Without dead ends: 38057 [2024-12-02 06:49:38,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:38,503 INFO L435 NwaCegarLoop]: 6757 mSDtfsCounter, 3307 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3307 SdHoareTripleChecker+Valid, 10179 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:49:38,503 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3307 Valid, 10179 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 06:49:38,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38057 states. [2024-12-02 06:49:39,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38057 to 38055. [2024-12-02 06:49:39,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38055 states, 27104 states have (on average 1.2885182998819362) internal successors, (34924), 27750 states have internal predecessors, (34924), 8805 states have call successors, (8805), 2145 states have call predecessors, (8805), 2145 states have return successors, (8805), 8609 states have call predecessors, (8805), 8805 states have call successors, (8805) [2024-12-02 06:49:39,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38055 states to 38055 states and 52534 transitions. [2024-12-02 06:49:39,979 INFO L78 Accepts]: Start accepts. Automaton has 38055 states and 52534 transitions. Word has length 304 [2024-12-02 06:49:39,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:49:39,979 INFO L471 AbstractCegarLoop]: Abstraction has 38055 states and 52534 transitions. [2024-12-02 06:49:39,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-12-02 06:49:39,979 INFO L276 IsEmpty]: Start isEmpty. Operand 38055 states and 52534 transitions. [2024-12-02 06:49:40,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 06:49:40,014 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:49:40,014 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 14, 14, 14, 14, 14, 14, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:49:40,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:49:40,015 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:49:40,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:49:40,015 INFO L85 PathProgramCache]: Analyzing trace with hash 984478435, now seen corresponding path program 1 times [2024-12-02 06:49:40,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:49:40,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343085577] [2024-12-02 06:49:40,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:49:40,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:49:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:49:46,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2024-12-02 06:49:46,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:49:46,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343085577] [2024-12-02 06:49:46,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343085577] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:49:46,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:49:46,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:49:46,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819129324] [2024-12-02 06:49:46,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:49:46,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:49:46,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:49:46,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:49:46,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:46,654 INFO L87 Difference]: Start difference. First operand 38055 states and 52534 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 06:49:50,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:49:52,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:49:52,265 INFO L93 Difference]: Finished difference Result 86697 states and 119699 transitions. [2024-12-02 06:49:52,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:49:52,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 330 [2024-12-02 06:49:52,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:49:52,473 INFO L225 Difference]: With dead ends: 86697 [2024-12-02 06:49:52,473 INFO L226 Difference]: Without dead ends: 48652 [2024-12-02 06:49:52,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:52,584 INFO L435 NwaCegarLoop]: 6757 mSDtfsCounter, 3305 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3305 SdHoareTripleChecker+Valid, 10179 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:49:52,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3305 Valid, 10179 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 06:49:52,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48652 states. [2024-12-02 06:49:53,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48652 to 38055. [2024-12-02 06:49:53,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38055 states, 27104 states have (on average 1.2884814049586777) internal successors, (34923), 27750 states have internal predecessors, (34923), 8805 states have call successors, (8805), 2145 states have call predecessors, (8805), 2145 states have return successors, (8805), 8609 states have call predecessors, (8805), 8805 states have call successors, (8805) [2024-12-02 06:49:53,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38055 states to 38055 states and 52533 transitions. [2024-12-02 06:49:53,923 INFO L78 Accepts]: Start accepts. Automaton has 38055 states and 52533 transitions. Word has length 330 [2024-12-02 06:49:53,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:49:53,924 INFO L471 AbstractCegarLoop]: Abstraction has 38055 states and 52533 transitions. [2024-12-02 06:49:53,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 06:49:53,924 INFO L276 IsEmpty]: Start isEmpty. Operand 38055 states and 52533 transitions. [2024-12-02 06:49:53,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 06:49:53,954 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:49:53,955 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 14, 14, 14, 14, 14, 14, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:49:53,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:49:53,955 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:49:53,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:49:53,955 INFO L85 PathProgramCache]: Analyzing trace with hash -158024031, now seen corresponding path program 1 times [2024-12-02 06:49:53,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:49:53,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542172417] [2024-12-02 06:49:53,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:49:53,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:50:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:50:01,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2024-12-02 06:50:01,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:50:01,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542172417] [2024-12-02 06:50:01,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542172417] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:50:01,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:50:01,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:50:01,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166094922] [2024-12-02 06:50:01,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:50:01,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:50:01,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:50:01,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:50:01,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:50:01,273 INFO L87 Difference]: Start difference. First operand 38055 states and 52533 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 06:50:05,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:50:07,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:50:07,294 INFO L93 Difference]: Finished difference Result 92810 states and 128169 transitions. [2024-12-02 06:50:07,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:50:07,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 330 [2024-12-02 06:50:07,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:50:07,530 INFO L225 Difference]: With dead ends: 92810 [2024-12-02 06:50:07,530 INFO L226 Difference]: Without dead ends: 56699 [2024-12-02 06:50:07,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:50:07,640 INFO L435 NwaCegarLoop]: 6727 mSDtfsCounter, 3275 mSDsluCounter, 3397 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3275 SdHoareTripleChecker+Valid, 10124 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:50:07,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3275 Valid, 10124 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 06:50:07,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56699 states. [2024-12-02 06:50:09,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56699 to 56691. [2024-12-02 06:50:09,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56691 states, 40388 states have (on average 1.2880806180053481) internal successors, (52023), 41360 states have internal predecessors, (52023), 13101 states have call successors, (13101), 3201 states have call predecessors, (13101), 3201 states have return successors, (13101), 12804 states have call predecessors, (13101), 13101 states have call successors, (13101) [2024-12-02 06:50:09,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56691 states to 56691 states and 78225 transitions. [2024-12-02 06:50:09,411 INFO L78 Accepts]: Start accepts. Automaton has 56691 states and 78225 transitions. Word has length 330 [2024-12-02 06:50:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:50:09,412 INFO L471 AbstractCegarLoop]: Abstraction has 56691 states and 78225 transitions. [2024-12-02 06:50:09,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 06:50:09,412 INFO L276 IsEmpty]: Start isEmpty. Operand 56691 states and 78225 transitions. [2024-12-02 06:50:09,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-12-02 06:50:09,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:50:09,458 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:50:09,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:50:09,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:50:09,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:50:09,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1099288470, now seen corresponding path program 1 times [2024-12-02 06:50:09,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:50:09,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832833368] [2024-12-02 06:50:09,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:50:09,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:50:16,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:50:16,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1274 trivial. 0 not checked. [2024-12-02 06:50:16,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:50:16,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832833368] [2024-12-02 06:50:16,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832833368] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:50:16,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:50:16,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:50:16,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553800689] [2024-12-02 06:50:16,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:50:16,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:50:16,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:50:16,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:50:16,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:50:16,485 INFO L87 Difference]: Start difference. First operand 56691 states and 78225 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 06:50:20,573 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-12-02 06:50:24,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:50:24,014 INFO L93 Difference]: Finished difference Result 129107 states and 178167 transitions. [2024-12-02 06:50:24,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:50:24,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 353 [2024-12-02 06:50:24,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:50:24,314 INFO L225 Difference]: With dead ends: 129107 [2024-12-02 06:50:24,314 INFO L226 Difference]: Without dead ends: 72452 [2024-12-02 06:50:24,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:50:24,480 INFO L435 NwaCegarLoop]: 6273 mSDtfsCounter, 2827 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2827 SdHoareTripleChecker+Valid, 9660 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:50:24,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2827 Valid, 9660 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 06:50:24,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72452 states. [2024-12-02 06:50:26,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72452 to 72447. [2024-12-02 06:50:26,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72447 states, 51604 states have (on average 1.2875164715913494) internal successors, (66441), 52847 states have internal predecessors, (66441), 16723 states have call successors, (16723), 4119 states have call predecessors, (16723), 4119 states have return successors, (16723), 16339 states have call predecessors, (16723), 16723 states have call successors, (16723) [2024-12-02 06:50:27,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72447 states to 72447 states and 99887 transitions. [2024-12-02 06:50:27,144 INFO L78 Accepts]: Start accepts. Automaton has 72447 states and 99887 transitions. Word has length 353 [2024-12-02 06:50:27,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:50:27,145 INFO L471 AbstractCegarLoop]: Abstraction has 72447 states and 99887 transitions. [2024-12-02 06:50:27,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 06:50:27,145 INFO L276 IsEmpty]: Start isEmpty. Operand 72447 states and 99887 transitions. [2024-12-02 06:50:27,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-12-02 06:50:27,195 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:50:27,195 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:50:27,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:50:27,195 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:50:27,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:50:27,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1452376852, now seen corresponding path program 1 times [2024-12-02 06:50:27,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:50:27,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740837729] [2024-12-02 06:50:27,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:50:27,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:50:33,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:50:34,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1298 trivial. 0 not checked. [2024-12-02 06:50:34,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:50:34,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740837729] [2024-12-02 06:50:34,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740837729] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:50:34,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:50:34,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:50:34,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902073129] [2024-12-02 06:50:34,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:50:34,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:50:34,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:50:34,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:50:34,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:50:34,802 INFO L87 Difference]: Start difference. First operand 72447 states and 99887 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 06:50:36,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:50:36,387 INFO L93 Difference]: Finished difference Result 72447 states and 99887 transitions. [2024-12-02 06:50:36,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:50:36,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 353 [2024-12-02 06:50:36,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:50:36,435 INFO L225 Difference]: With dead ends: 72447 [2024-12-02 06:50:36,435 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 06:50:36,588 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:50:36,588 INFO L435 NwaCegarLoop]: 3443 mSDtfsCounter, 3329 mSDsluCounter, 3442 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3329 SdHoareTripleChecker+Valid, 6885 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:50:36,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3329 Valid, 6885 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:50:36,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 06:50:36,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 06:50:36,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 06:50:36,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 06:50:36,625 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 353 [2024-12-02 06:50:36,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:50:36,626 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 06:50:36,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 06:50:36,626 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 06:50:36,626 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 06:50:36,629 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-12-02 06:50:36,629 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-12-02 06:50:36,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:50:36,631 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:50:36,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 06:55:12,152 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 185 DAG size of output: 3 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)