./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 099d90b9c967dc64e2fc37a4dfcf0d518a47412a71366571ab3e9e08af3ffa2d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:27:13,809 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:27:13,928 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:27:13,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:27:13,935 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:27:13,987 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:27:13,988 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:27:13,988 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:27:13,989 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:27:13,991 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:27:13,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:27:13,994 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:27:13,995 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:27:13,995 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:27:14,000 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:27:14,000 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:27:14,001 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:27:14,001 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:27:14,001 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:27:14,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:27:14,002 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:27:14,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:27:14,005 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:27:14,006 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:27:14,006 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:27:14,007 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:27:14,007 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:27:14,007 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:27:14,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:27:14,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:27:14,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:27:14,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:27:14,010 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:27:14,010 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:27:14,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:27:14,011 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:27:14,011 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:27:14,011 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:27:14,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:27:14,012 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 099d90b9c967dc64e2fc37a4dfcf0d518a47412a71366571ab3e9e08af3ffa2d [2024-11-08 16:27:14,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:27:14,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:27:14,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:27:14,427 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:27:14,427 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:27:14,429 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i Unable to find full path for "g++" [2024-11-08 16:27:16,505 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:27:17,309 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:27:17,310 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2024-11-08 16:27:17,375 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/data/5233eb52d/2783ac2376f940c293ead378035ccd5c/FLAG7526e107f [2024-11-08 16:27:17,626 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/data/5233eb52d/2783ac2376f940c293ead378035ccd5c [2024-11-08 16:27:17,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:27:17,632 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:27:17,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:27:17,634 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:27:17,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:27:17,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:27:17" (1/1) ... [2024-11-08 16:27:17,646 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6169171b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:17, skipping insertion in model container [2024-11-08 16:27:17,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:27:17" (1/1) ... [2024-11-08 16:27:17,861 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:27:21,191 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_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i[386276,386289] [2024-11-08 16:27:21,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:27:21,383 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:27:21,553 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"); [5180] [2024-11-08 16:27:21,555 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)); [5187] [2024-11-08 16:27:21,556 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5194-5195] [2024-11-08 16:27:21,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5208-5209] [2024-11-08 16:27:21,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5237] [2024-11-08 16:27:21,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5240] [2024-11-08 16:27:21,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5243] [2024-11-08 16:27:21,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5246] [2024-11-08 16:27:22,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [8708-8709] [2024-11-08 16:27:22,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___9->state): : "memory", "cc"); [8713-8714] [2024-11-08 16:27:22,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [8718-8719] [2024-11-08 16:27:22,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___11->state): : "memory", "cc"); [8723-8724] [2024-11-08 16:27:22,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [8749-8750] [2024-11-08 16:27:22,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [8754-8755] [2024-11-08 16:27:22,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [8759-8760] [2024-11-08 16:27:22,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [8764-8765] [2024-11-08 16:27:22,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___28->state): : "memory", "cc"); [8836-8837] [2024-11-08 16:27:22,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___29->state): : "memory", "cc"); [8841-8842] [2024-11-08 16:27:22,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___30->state): : "memory", "cc"); [8846-8847] [2024-11-08 16:27:22,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___31->state): : "memory", "cc"); [8851-8852] [2024-11-08 16:27:22,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8876] [2024-11-08 16:27:22,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8879] [2024-11-08 16:27:22,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8882] [2024-11-08 16:27:22,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8885] [2024-11-08 16:27:22,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (mask_ptr): "ebx"); [8888] [2024-11-08 16:27:22,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8939-8940] [2024-11-08 16:27:22,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8944-8945] [2024-11-08 16:27:22,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8949-8950] [2024-11-08 16:27:22,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8954-8955] [2024-11-08 16:27:22,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [8978-8979] [2024-11-08 16:27:22,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [8983-8984] [2024-11-08 16:27:22,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [8988-8989] [2024-11-08 16:27:22,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [8993-8994] [2024-11-08 16:27:22,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___12->state): : "memory", "cc"); [9019-9020] [2024-11-08 16:27:22,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___13->state): : "memory", "cc"); [9024-9025] [2024-11-08 16:27:22,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [9029-9030] [2024-11-08 16:27:22,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [9034-9035] [2024-11-08 16:27:22,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [9243-9244] [2024-11-08 16:27:22,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [9248-9249] [2024-11-08 16:27:22,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9253-9254] [2024-11-08 16:27:22,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [9258-9259] [2024-11-08 16:27:22,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [9301-9302] [2024-11-08 16:27:22,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [9306-9307] [2024-11-08 16:27:22,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [9311-9312] [2024-11-08 16:27:22,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [9316-9317] [2024-11-08 16:27:22,613 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_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i[386276,386289] [2024-11-08 16:27:22,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:27:22,971 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:27:22,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22 WrapperNode [2024-11-08 16:27:22,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:27:22,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:27:22,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:27:22,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:27:22,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:23,154 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:23,471 INFO L138 Inliner]: procedures = 356, calls = 3937, calls flagged for inlining = 169, calls inlined = 135, statements flattened = 8464 [2024-11-08 16:27:23,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:27:23,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:27:23,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:27:23,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:27:23,489 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:23,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:23,554 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:24,897 INFO L175 MemorySlicer]: Split 2045 memory accesses to 32 slices as follows [3, 26, 1448, 42, 3, 38, 54, 11, 15, 32, 2, 35, 14, 54, 9, 7, 7, 5, 8, 7, 50, 5, 5, 24, 1, 3, 4, 32, 2, 50, 15, 34]. 71 percent of accesses are in the largest equivalence class. The 118 initializations are split as follows [0, 0, 13, 0, 0, 38, 0, 0, 0, 0, 2, 0, 0, 0, 0, 7, 7, 0, 8, 7, 0, 5, 0, 24, 0, 3, 4, 0, 0, 0, 0, 0]. The 846 writes are split as follows [2, 0, 527, 42, 0, 0, 23, 11, 13, 8, 0, 35, 6, 46, 7, 0, 0, 2, 0, 0, 46, 0, 0, 0, 0, 0, 0, 16, 1, 23, 15, 23]. [2024-11-08 16:27:24,897 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:24,898 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:25,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:25,222 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:25,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:25,315 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:25,392 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:27:25,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:27:25,394 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:27:25,394 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:27:25,395 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (1/1) ... [2024-11-08 16:27:25,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:27:25,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:27:25,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:27:25,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:27:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-08 16:27:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-08 16:27:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-08 16:27:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-08 16:27:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-08 16:27:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-08 16:27:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:27:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:27:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:27:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:27:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:27:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:27:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:27:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:27:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:27:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:27:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:27:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:27:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:27:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:27:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:27:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:27:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:27:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 16:27:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 16:27:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 16:27:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 16:27:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 16:27:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 16:27:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 16:27:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 16:27:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:27:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:27:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:27:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:27:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:27:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:27:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:27:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:27:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:27:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:27:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:27:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:27:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:27:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:27:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:27:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:27:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:27:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:27:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:27:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:27:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:27:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:27:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:27:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:27:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 16:27:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-08 16:27:25,497 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-08 16:27:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 16:27:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 16:27:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-08 16:27:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-08 16:27:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 16:27:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 16:27:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2024-11-08 16:27:25,498 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2024-11-08 16:27:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure irq_test [2024-11-08 16:27:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_test [2024-11-08 16:27:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2024-11-08 16:27:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2024-11-08 16:27:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2024-11-08 16:27:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2024-11-08 16:27:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:27:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:27:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure flush_chars [2024-11-08 16:27:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_chars [2024-11-08 16:27:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2024-11-08 16:27:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2024-11-08 16:27:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 16:27:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 16:27:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 16:27:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 16:27:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2024-11-08 16:27:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2024-11-08 16:27:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure sca_init [2024-11-08 16:27:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure sca_init [2024-11-08 16:27:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-08 16:27:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-08 16:27:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 16:27:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 16:27:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 16:27:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 16:27:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 16:27:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 16:27:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 16:27:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 16:27:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 16:27:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 16:27:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 16:27:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 16:27:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 16:27:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 16:27:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 16:27:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 16:27:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 16:27:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 16:27:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 16:27:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 16:27:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 16:27:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 16:27:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 16:27:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 16:27:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 16:27:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 16:27:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 16:27:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 16:27:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 16:27:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 16:27:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 16:27:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 16:27:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 16:27:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 16:27:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 16:27:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 16:27:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 16:27:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 16:27:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 16:27:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 16:27:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 16:27:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 16:27:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 16:27:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-08 16:27:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure chars_in_buffer [2024-11-08 16:27:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure chars_in_buffer [2024-11-08 16:27:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 16:27:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 16:27:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-08 16:27:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-08 16:27:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2024-11-08 16:27:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2024-11-08 16:27:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2024-11-08 16:27:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2024-11-08 16:27:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 16:27:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 16:27:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-11-08 16:27:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-11-08 16:27:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 16:27:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 16:27:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure set_break [2024-11-08 16:27:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure set_break [2024-11-08 16:27:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2024-11-08 16:27:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2024-11-08 16:27:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:27:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2024-11-08 16:27:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2024-11-08 16:27:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_frame_bufs [2024-11-08 16:27:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_frame_bufs [2024-11-08 16:27:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure rx_free_frame_buffers [2024-11-08 16:27:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_free_frame_buffers [2024-11-08 16:27:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:27:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:27:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:27:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:27:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:27:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:27:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:27:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:27:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:27:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2024-11-08 16:27:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2024-11-08 16:27:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-08 16:27:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-08 16:27:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 16:27:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 16:27:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure synclinkmp_cleanup [2024-11-08 16:27:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure synclinkmp_cleanup [2024-11-08 16:27:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-08 16:27:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-08 16:27:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:27:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2024-11-08 16:27:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2024-11-08 16:27:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 16:27:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 16:27:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:27:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:27:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:27:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:27:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:27:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:27:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:27:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:27:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:27:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:27:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:27:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:27:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:27:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:27:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 16:27:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 16:27:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 16:27:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 16:27:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 16:27:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 16:27:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 16:27:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 16:27:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 16:27:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2024-11-08 16:27:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2024-11-08 16:27:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-08 16:27:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-08 16:27:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 16:27:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 16:27:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2024-11-08 16:27:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2024-11-08 16:27:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-08 16:27:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-08 16:27:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 16:27:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 16:27:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2024-11-08 16:27:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2024-11-08 16:27:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 16:27:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 16:27:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-08 16:27:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-08 16:27:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 16:27:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 16:27:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2024-11-08 16:27:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2024-11-08 16:27:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure loopback_test [2024-11-08 16:27:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure loopback_test [2024-11-08 16:27:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-08 16:27:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-08 16:27:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2024-11-08 16:27:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2024-11-08 16:27:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:27:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:27:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:27:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:27:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:27:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:27:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:27:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:27:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:27:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:27:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:27:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 16:27:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 16:27:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 16:27:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 16:27:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 16:27:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-08 16:27:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-08 16:27:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 16:27:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 16:27:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:27:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:27:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:27:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:27:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:27:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:27:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:27:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:27:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:27:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:27:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:27:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 16:27:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 16:27:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 16:27:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 16:27:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 16:27:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 16:27:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-08 16:27:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-08 16:27:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2024-11-08 16:27:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2024-11-08 16:27:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2024-11-08 16:27:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2024-11-08 16:27:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:27:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:27:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:27:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:27:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:27:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:27:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:27:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:27:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:27:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:27:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:27:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:27:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 16:27:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 16:27:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 16:27:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 16:27:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 16:27:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 16:27:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-08 16:27:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-08 16:27:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 16:27:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 16:27:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-08 16:27:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-08 16:27:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2024-11-08 16:27:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure set_termios [2024-11-08 16:27:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure set_termios [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:27:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:27:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:27:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:27:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:27:25,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:27:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 16:27:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 16:27:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 16:27:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 16:27:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 16:27:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 16:27:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-08 16:27:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-08 16:27:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:27:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:27:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:27:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:27:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:27:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 16:27:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 16:27:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 16:27:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-08 16:27:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-08 16:27:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure write_room [2024-11-08 16:27:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure write_room [2024-11-08 16:27:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2024-11-08 16:27:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2024-11-08 16:27:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure install [2024-11-08 16:27:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure install [2024-11-08 16:27:25,560 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2024-11-08 16:27:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2024-11-08 16:27:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 16:27:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 16:27:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure throttle [2024-11-08 16:27:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle [2024-11-08 16:27:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 16:27:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 16:27:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:27:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:27:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_fifo [2024-11-08 16:27:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_fifo [2024-11-08 16:27:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-08 16:27:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-08 16:27:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:27:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:27:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:27:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:27:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:27:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:27:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:27:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:27:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:27:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:27:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:27:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:27:25,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:27:25,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:27:25,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:27:25,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:27:25,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:27:25,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 16:27:25,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 16:27:25,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 16:27:25,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 16:27:25,567 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-08 16:27:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-08 16:27:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_dma_buffer [2024-11-08 16:27:25,572 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_dma_buffer [2024-11-08 16:27:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2024-11-08 16:27:25,572 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2024-11-08 16:27:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2024-11-08 16:27:25,572 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2024-11-08 16:27:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:27:25,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2024-11-08 16:27:25,573 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-08 16:27:25,573 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2024-11-08 16:27:25,573 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure register_test [2024-11-08 16:27:25,573 INFO L138 BoogieDeclarations]: Found implementation of procedure register_test [2024-11-08 16:27:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-08 16:27:25,573 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:27:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:27:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:27:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 16:27:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure hangup [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure hangup [2024-11-08 16:27:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure get_icount [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_icount [2024-11-08 16:27:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ops_disconnect_1 [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ops_disconnect_1 [2024-11-08 16:27:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure write_control_reg [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure write_control_reg [2024-11-08 16:27:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-11-08 16:27:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure unthrottle [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure unthrottle [2024-11-08 16:27:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2024-11-08 16:27:25,581 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2024-11-08 16:27:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-08 16:27:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-08 16:27:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-08 16:27:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-08 16:27:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_mode [2024-11-08 16:27:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_mode [2024-11-08 16:27:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure rx_get_frame [2024-11-08 16:27:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_get_frame [2024-11-08 16:27:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2024-11-08 16:27:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2024-11-08 16:27:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-08 16:27:25,582 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2024-11-08 16:27:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-08 16:27:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2024-11-08 16:27:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-08 16:27:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg16 [2024-11-08 16:27:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg16 [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-08 16:27:25,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-08 16:27:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2024-11-08 16:27:25,584 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2024-11-08 16:27:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 16:27:25,586 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 16:27:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:27:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:27:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:27:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:27:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:27:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:27:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 16:27:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 16:27:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-08 16:27:25,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-08 16:27:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2024-11-08 16:27:25,591 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2024-11-08 16:27:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2024-11-08 16:27:25,591 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2024-11-08 16:27:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2024-11-08 16:27:25,592 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2024-11-08 16:27:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:27:25,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:27:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure read_status_reg [2024-11-08 16:27:25,592 INFO L138 BoogieDeclarations]: Found implementation of procedure read_status_reg [2024-11-08 16:27:27,051 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:27:27,060 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:28:37,821 INFO L? ?]: Removed 3431 outVars from TransFormulas that were not future-live. [2024-11-08 16:28:37,821 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:28:37,902 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:28:37,903 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 16:28:37,903 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:28:37 BoogieIcfgContainer [2024-11-08 16:28:37,903 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:28:37,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:28:37,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:28:37,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:28:37,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:27:17" (1/3) ... [2024-11-08 16:28:37,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aefe8c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:28:37, skipping insertion in model container [2024-11-08 16:28:37,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:27:22" (2/3) ... [2024-11-08 16:28:37,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aefe8c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:28:37, skipping insertion in model container [2024-11-08 16:28:37,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:28:37" (3/3) ... [2024-11-08 16:28:37,916 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2024-11-08 16:28:37,935 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:28:37,935 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:28:38,121 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:28:38,128 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;@43096dc9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:28:38,129 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:28:38,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 3679 states, 2739 states have (on average 1.430083972252647) internal successors, (3917), 2805 states have internal predecessors, (3917), 826 states have call successors, (826), 112 states have call predecessors, (826), 112 states have return successors, (826), 820 states have call predecessors, (826), 826 states have call successors, (826) [2024-11-08 16:28:38,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 16:28:38,177 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:28:38,178 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:28:38,179 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:28:38,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:28:38,184 INFO L85 PathProgramCache]: Analyzing trace with hash 946330739, now seen corresponding path program 1 times [2024-11-08 16:28:38,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:28:38,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448510790] [2024-11-08 16:28:38,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:28:38,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:28:43,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:28:44,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:28:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:28:44,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:28:44,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:28:44,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448510790] [2024-11-08 16:28:44,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448510790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:28:44,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:28:44,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:28:44,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47713553] [2024-11-08 16:28:44,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:28:44,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:28:44,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:28:44,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:28:44,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:28:44,187 INFO L87 Difference]: Start difference. First operand has 3679 states, 2739 states have (on average 1.430083972252647) internal successors, (3917), 2805 states have internal predecessors, (3917), 826 states have call successors, (826), 112 states have call predecessors, (826), 112 states have return successors, (826), 820 states have call predecessors, (826), 826 states have call successors, (826) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-08 16:28:46,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:28:46,835 INFO L93 Difference]: Finished difference Result 9471 states and 14435 transitions. [2024-11-08 16:28:46,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:28:46,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-08 16:28:46,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:28:46,909 INFO L225 Difference]: With dead ends: 9471 [2024-11-08 16:28:46,909 INFO L226 Difference]: Without dead ends: 5787 [2024-11-08 16:28:46,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-11-08 16:28:46,949 INFO L432 NwaCegarLoop]: 6584 mSDtfsCounter, 3078 mSDsluCounter, 5214 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3078 SdHoareTripleChecker+Valid, 11798 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:28:46,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3078 Valid, 11798 Invalid, 290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-08 16:28:46,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5787 states. [2024-11-08 16:28:47,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5787 to 5775. [2024-11-08 16:28:47,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5775 states, 4325 states have (on average 1.3983815028901734) internal successors, (6048), 4413 states have internal predecessors, (6048), 1261 states have call successors, (1261), 189 states have call predecessors, (1261), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-08 16:28:47,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 8564 transitions. [2024-11-08 16:28:47,429 INFO L78 Accepts]: Start accepts. Automaton has 5775 states and 8564 transitions. Word has length 31 [2024-11-08 16:28:47,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:28:47,430 INFO L471 AbstractCegarLoop]: Abstraction has 5775 states and 8564 transitions. [2024-11-08 16:28:47,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-08 16:28:47,430 INFO L276 IsEmpty]: Start isEmpty. Operand 5775 states and 8564 transitions. [2024-11-08 16:28:47,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 16:28:47,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:28:47,434 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:28:47,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:28:47,436 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:28:47,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:28:47,437 INFO L85 PathProgramCache]: Analyzing trace with hash -641495027, now seen corresponding path program 1 times [2024-11-08 16:28:47,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:28:47,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922934001] [2024-11-08 16:28:47,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:28:47,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:28:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:28:52,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:28:52,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:28:52,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:28:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:28:52,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:28:52,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:28:52,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922934001] [2024-11-08 16:28:52,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922934001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:28:52,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:28:52,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:28:52,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837961072] [2024-11-08 16:28:52,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:28:52,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:28:52,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:28:52,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:28:52,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:28:52,992 INFO L87 Difference]: Start difference. First operand 5775 states and 8564 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:28:57,070 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-11-08 16:28:57,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:28:57,352 INFO L93 Difference]: Finished difference Result 5777 states and 8565 transitions. [2024-11-08 16:28:57,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:28:57,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-11-08 16:28:57,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:28:57,395 INFO L225 Difference]: With dead ends: 5777 [2024-11-08 16:28:57,395 INFO L226 Difference]: Without dead ends: 5774 [2024-11-08 16:28:57,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-11-08 16:28:57,402 INFO L432 NwaCegarLoop]: 5498 mSDtfsCounter, 5478 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5478 SdHoareTripleChecker+Valid, 5498 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:28:57,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5478 Valid, 5498 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 16:28:57,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5774 states. [2024-11-08 16:28:57,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5774 to 5774. [2024-11-08 16:28:57,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5774 states, 4325 states have (on average 1.398150289017341) internal successors, (6047), 4412 states have internal predecessors, (6047), 1260 states have call successors, (1260), 189 states have call predecessors, (1260), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-08 16:28:57,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5774 states to 5774 states and 8562 transitions. [2024-11-08 16:28:57,738 INFO L78 Accepts]: Start accepts. Automaton has 5774 states and 8562 transitions. Word has length 30 [2024-11-08 16:28:57,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:28:57,739 INFO L471 AbstractCegarLoop]: Abstraction has 5774 states and 8562 transitions. [2024-11-08 16:28:57,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:28:57,740 INFO L276 IsEmpty]: Start isEmpty. Operand 5774 states and 8562 transitions. [2024-11-08 16:28:57,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 16:28:57,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:28:57,744 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:28:57,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:28:57,744 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:28:57,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:28:57,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1584290838, now seen corresponding path program 1 times [2024-11-08 16:28:57,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:28:57,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992996164] [2024-11-08 16:28:57,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:28:57,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:29:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:03,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:29:03,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:03,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:29:03,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:29:03,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:29:03,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992996164] [2024-11-08 16:29:03,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992996164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:29:03,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:29:03,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:29:03,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651580957] [2024-11-08 16:29:03,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:29:03,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:29:03,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:29:03,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:29:03,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:29:03,278 INFO L87 Difference]: Start difference. First operand 5774 states and 8562 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:29:07,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:29:07,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:29:07,668 INFO L93 Difference]: Finished difference Result 5776 states and 8563 transitions. [2024-11-08 16:29:07,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:29:07,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-08 16:29:07,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:29:07,711 INFO L225 Difference]: With dead ends: 5776 [2024-11-08 16:29:07,712 INFO L226 Difference]: Without dead ends: 5773 [2024-11-08 16:29:07,717 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-11-08 16:29:07,719 INFO L432 NwaCegarLoop]: 5496 mSDtfsCounter, 5475 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5475 SdHoareTripleChecker+Valid, 5496 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:29:07,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5475 Valid, 5496 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-08 16:29:07,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5773 states. [2024-11-08 16:29:08,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5773 to 5773. [2024-11-08 16:29:08,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5773 states, 4325 states have (on average 1.3979190751445087) internal successors, (6046), 4411 states have internal predecessors, (6046), 1259 states have call successors, (1259), 189 states have call predecessors, (1259), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-08 16:29:08,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5773 states to 5773 states and 8560 transitions. [2024-11-08 16:29:08,076 INFO L78 Accepts]: Start accepts. Automaton has 5773 states and 8560 transitions. Word has length 31 [2024-11-08 16:29:08,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:29:08,076 INFO L471 AbstractCegarLoop]: Abstraction has 5773 states and 8560 transitions. [2024-11-08 16:29:08,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:29:08,078 INFO L276 IsEmpty]: Start isEmpty. Operand 5773 states and 8560 transitions. [2024-11-08 16:29:08,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 16:29:08,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:29:08,081 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:29:08,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:29:08,082 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:29:08,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:29:08,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1864180784, now seen corresponding path program 1 times [2024-11-08 16:29:08,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:29:08,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105001208] [2024-11-08 16:29:08,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:29:08,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:29:12,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:12,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:29:12,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:12,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:29:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:12,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:29:12,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:29:12,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105001208] [2024-11-08 16:29:12,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105001208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:29:12,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:29:12,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:29:12,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111843781] [2024-11-08 16:29:12,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:29:12,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:29:12,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:29:12,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:29:12,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:29:12,694 INFO L87 Difference]: Start difference. First operand 5773 states and 8560 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:29:16,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:29:17,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:29:17,075 INFO L93 Difference]: Finished difference Result 5775 states and 8561 transitions. [2024-11-08 16:29:17,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:29:17,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-08 16:29:17,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:29:17,117 INFO L225 Difference]: With dead ends: 5775 [2024-11-08 16:29:17,117 INFO L226 Difference]: Without dead ends: 5772 [2024-11-08 16:29:17,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-11-08 16:29:17,124 INFO L432 NwaCegarLoop]: 5494 mSDtfsCounter, 5472 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5472 SdHoareTripleChecker+Valid, 5494 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:29:17,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5472 Valid, 5494 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 16:29:17,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5772 states. [2024-11-08 16:29:17,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5772 to 5772. [2024-11-08 16:29:17,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5772 states, 4325 states have (on average 1.3976878612716763) internal successors, (6045), 4410 states have internal predecessors, (6045), 1258 states have call successors, (1258), 189 states have call predecessors, (1258), 188 states have return successors, (1255), 1245 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-08 16:29:17,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5772 states to 5772 states and 8558 transitions. [2024-11-08 16:29:17,506 INFO L78 Accepts]: Start accepts. Automaton has 5772 states and 8558 transitions. Word has length 32 [2024-11-08 16:29:17,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:29:17,506 INFO L471 AbstractCegarLoop]: Abstraction has 5772 states and 8558 transitions. [2024-11-08 16:29:17,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:29:17,507 INFO L276 IsEmpty]: Start isEmpty. Operand 5772 states and 8558 transitions. [2024-11-08 16:29:17,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 16:29:17,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:29:17,511 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:29:17,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:29:17,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:29:17,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:29:17,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1950839385, now seen corresponding path program 1 times [2024-11-08 16:29:17,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:29:17,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404757670] [2024-11-08 16:29:17,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:29:17,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:29:21,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:22,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:29:22,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:22,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:29:22,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:22,271 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:29:22,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:29:22,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404757670] [2024-11-08 16:29:22,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404757670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:29:22,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:29:22,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:29:22,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441268085] [2024-11-08 16:29:22,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:29:22,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:29:22,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:29:22,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:29:22,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:29:22,278 INFO L87 Difference]: Start difference. First operand 5772 states and 8558 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:29:26,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:29:26,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:29:26,845 INFO L93 Difference]: Finished difference Result 6634 states and 9791 transitions. [2024-11-08 16:29:26,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:29:26,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2024-11-08 16:29:26,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:29:26,924 INFO L225 Difference]: With dead ends: 6634 [2024-11-08 16:29:26,924 INFO L226 Difference]: Without dead ends: 6622 [2024-11-08 16:29:26,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-11-08 16:29:26,936 INFO L432 NwaCegarLoop]: 5548 mSDtfsCounter, 5365 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5365 SdHoareTripleChecker+Valid, 6878 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:29:26,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5365 Valid, 6878 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-08 16:29:26,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6622 states. [2024-11-08 16:29:27,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6622 to 6622. [2024-11-08 16:29:27,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6622 states, 4995 states have (on average 1.3965965965965965) internal successors, (6976), 5088 states have internal predecessors, (6976), 1399 states have call successors, (1399), 228 states have call predecessors, (1399), 227 states have return successors, (1398), 1387 states have call predecessors, (1398), 1398 states have call successors, (1398) [2024-11-08 16:29:27,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6622 states to 6622 states and 9773 transitions. [2024-11-08 16:29:27,377 INFO L78 Accepts]: Start accepts. Automaton has 6622 states and 9773 transitions. Word has length 33 [2024-11-08 16:29:27,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:29:27,379 INFO L471 AbstractCegarLoop]: Abstraction has 6622 states and 9773 transitions. [2024-11-08 16:29:27,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-08 16:29:27,379 INFO L276 IsEmpty]: Start isEmpty. Operand 6622 states and 9773 transitions. [2024-11-08 16:29:27,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 16:29:27,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:29:27,400 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:29:27,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:29:27,401 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:29:27,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:29:27,401 INFO L85 PathProgramCache]: Analyzing trace with hash 464457137, now seen corresponding path program 1 times [2024-11-08 16:29:27,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:29:27,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106532288] [2024-11-08 16:29:27,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:29:27,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:29:30,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:29:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:29:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 16:29:31,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 16:29:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 16:29:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-08 16:29:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:29:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:29:31,352 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:29:31,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:29:31,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106532288] [2024-11-08 16:29:31,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106532288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:29:31,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:29:31,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:29:31,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188456850] [2024-11-08 16:29:31,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:29:31,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:29:31,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:29:31,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:29:31,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:29:31,356 INFO L87 Difference]: Start difference. First operand 6622 states and 9773 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 16:29:35,430 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-11-08 16:29:39,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:30:21,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:30:27,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:30:31,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:31:25,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:31:25,115 INFO L93 Difference]: Finished difference Result 17241 states and 25473 transitions. [2024-11-08 16:31:25,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:31:25,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2024-11-08 16:31:25,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:31:25,206 INFO L225 Difference]: With dead ends: 17241 [2024-11-08 16:31:25,207 INFO L226 Difference]: Without dead ends: 10622 [2024-11-08 16:31:25,254 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:31:25,255 INFO L432 NwaCegarLoop]: 3150 mSDtfsCounter, 8242 mSDsluCounter, 3564 mSDsCounter, 0 mSdLazyCounter, 8554 mSolverCounterSat, 2235 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8917 SdHoareTripleChecker+Valid, 6714 SdHoareTripleChecker+Invalid, 10793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2235 IncrementalHoareTripleChecker+Valid, 8554 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:31:25,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8917 Valid, 6714 Invalid, 10793 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2235 Valid, 8554 Invalid, 4 Unknown, 0 Unchecked, 112.6s Time] [2024-11-08 16:31:25,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10622 states. [2024-11-08 16:31:26,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10622 to 10605. [2024-11-08 16:31:26,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10605 states, 8039 states have (on average 1.3922129618111705) internal successors, (11192), 8194 states have internal predecessors, (11192), 2197 states have call successors, (2197), 369 states have call predecessors, (2197), 368 states have return successors, (2196), 2177 states have call predecessors, (2196), 2196 states have call successors, (2196) [2024-11-08 16:31:26,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10605 states to 10605 states and 15585 transitions. [2024-11-08 16:31:26,180 INFO L78 Accepts]: Start accepts. Automaton has 10605 states and 15585 transitions. Word has length 89 [2024-11-08 16:31:26,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:31:26,184 INFO L471 AbstractCegarLoop]: Abstraction has 10605 states and 15585 transitions. [2024-11-08 16:31:26,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-08 16:31:26,184 INFO L276 IsEmpty]: Start isEmpty. Operand 10605 states and 15585 transitions. [2024-11-08 16:31:26,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-08 16:31:26,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:31:26,201 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:31:26,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:31:26,202 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:31:26,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:31:26,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1925613963, now seen corresponding path program 1 times [2024-11-08 16:31:26,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:31:26,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124580881] [2024-11-08 16:31:26,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:31:26,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:31:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:31,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:31:31,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:31,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:31:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:31,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 16:31:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:32,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 16:31:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:32,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 16:31:32,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:32,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:31:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:32,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:31:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:32,147 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:31:32,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:31:32,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124580881] [2024-11-08 16:31:32,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124580881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:31:32,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698362380] [2024-11-08 16:31:32,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:31:32,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:31:32,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:31:32,151 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:31:32,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:31:38,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:38,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 3820 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 16:31:38,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:31:39,045 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:31:39,045 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:31:39,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698362380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:31:39,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:31:39,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-08 16:31:39,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355231640] [2024-11-08 16:31:39,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:31:39,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:31:39,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:31:39,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:31:39,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:31:39,048 INFO L87 Difference]: Start difference. First operand 10605 states and 15585 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-08 16:31:43,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:31:43,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:31:43,909 INFO L93 Difference]: Finished difference Result 21213 states and 31173 transitions. [2024-11-08 16:31:43,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:31:43,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 87 [2024-11-08 16:31:43,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:31:43,979 INFO L225 Difference]: With dead ends: 21213 [2024-11-08 16:31:43,980 INFO L226 Difference]: Without dead ends: 10464 [2024-11-08 16:31:44,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:31:44,034 INFO L432 NwaCegarLoop]: 5479 mSDtfsCounter, 2 mSDsluCounter, 16417 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 21896 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:31:44,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 21896 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-08 16:31:44,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10464 states. [2024-11-08 16:31:44,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10464 to 10464. [2024-11-08 16:31:44,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10464 states, 7946 states have (on average 1.3934054870375032) internal successors, (11072), 8089 states have internal predecessors, (11072), 2155 states have call successors, (2155), 363 states have call predecessors, (2155), 362 states have return successors, (2154), 2135 states have call predecessors, (2154), 2154 states have call successors, (2154) [2024-11-08 16:31:44,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10464 states to 10464 states and 15381 transitions. [2024-11-08 16:31:44,692 INFO L78 Accepts]: Start accepts. Automaton has 10464 states and 15381 transitions. Word has length 87 [2024-11-08 16:31:44,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:31:44,694 INFO L471 AbstractCegarLoop]: Abstraction has 10464 states and 15381 transitions. [2024-11-08 16:31:44,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-08 16:31:44,695 INFO L276 IsEmpty]: Start isEmpty. Operand 10464 states and 15381 transitions. [2024-11-08 16:31:44,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-08 16:31:44,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:31:44,711 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:31:44,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:31:44,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:31:44,912 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:31:44,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:31:44,912 INFO L85 PathProgramCache]: Analyzing trace with hash -806336665, now seen corresponding path program 1 times [2024-11-08 16:31:44,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:31:44,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936307440] [2024-11-08 16:31:44,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:31:44,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:31:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:49,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:31:49,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:49,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:31:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:49,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:31:49,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:49,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 16:31:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:49,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 16:31:49,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:50,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 16:31:50,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:50,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 16:31:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:50,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-08 16:31:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:50,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:31:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:50,131 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:31:50,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:31:50,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936307440] [2024-11-08 16:31:50,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936307440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:31:50,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510570903] [2024-11-08 16:31:50,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:31:50,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:31:50,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:31:50,134 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:31:50,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:31:55,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:31:55,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 4301 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 16:31:55,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:31:57,898 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 16:31:57,898 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:31:57,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510570903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:31:57,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:31:57,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-08 16:31:57,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375025481] [2024-11-08 16:31:57,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:31:57,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:31:57,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:31:57,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:31:57,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:31:57,901 INFO L87 Difference]: Start difference. First operand 10464 states and 15381 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 16:32:01,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:32:01,602 INFO L93 Difference]: Finished difference Result 20519 states and 30115 transitions. [2024-11-08 16:32:01,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:32:01,603 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 106 [2024-11-08 16:32:01,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:32:01,662 INFO L225 Difference]: With dead ends: 20519 [2024-11-08 16:32:01,663 INFO L226 Difference]: Without dead ends: 10058 [2024-11-08 16:32:01,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-11-08 16:32:01,702 INFO L432 NwaCegarLoop]: 4987 mSDtfsCounter, 5332 mSDsluCounter, 14568 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5342 SdHoareTripleChecker+Valid, 19555 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-08 16:32:01,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5342 Valid, 19555 Invalid, 465 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-08 16:32:01,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10058 states. [2024-11-08 16:32:02,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10058 to 10054. [2024-11-08 16:32:02,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10054 states, 7624 states have (on average 1.388772298006296) internal successors, (10588), 7755 states have internal predecessors, (10588), 2067 states have call successors, (2067), 363 states have call predecessors, (2067), 362 states have return successors, (2066), 2049 states have call predecessors, (2066), 2066 states have call successors, (2066) [2024-11-08 16:32:02,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10054 states to 10054 states and 14721 transitions. [2024-11-08 16:32:02,374 INFO L78 Accepts]: Start accepts. Automaton has 10054 states and 14721 transitions. Word has length 106 [2024-11-08 16:32:02,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:32:02,375 INFO L471 AbstractCegarLoop]: Abstraction has 10054 states and 14721 transitions. [2024-11-08 16:32:02,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 16:32:02,376 INFO L276 IsEmpty]: Start isEmpty. Operand 10054 states and 14721 transitions. [2024-11-08 16:32:02,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-08 16:32:02,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:32:02,402 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:32:02,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 16:32:02,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:32:02,603 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:32:02,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:32:02,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1616299910, now seen corresponding path program 1 times [2024-11-08 16:32:02,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:32:02,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563610092] [2024-11-08 16:32:02,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:32:02,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:32:07,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:07,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:32:07,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:32:08,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:32:08,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 16:32:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 16:32:08,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 16:32:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 16:32:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 16:32:08,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:32:08,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:08,528 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:32:08,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:32:08,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563610092] [2024-11-08 16:32:08,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563610092] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:32:08,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139290624] [2024-11-08 16:32:08,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:32:08,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:32:08,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:32:08,532 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:32:08,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:32:14,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:14,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 4317 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:32:14,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:32:16,854 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 16:32:16,854 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:32:16,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139290624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:32:16,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:32:16,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-08 16:32:16,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356531694] [2024-11-08 16:32:16,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:32:16,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:32:16,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:32:16,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:32:16,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:32:16,858 INFO L87 Difference]: Start difference. First operand 10054 states and 14721 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 16:32:18,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:32:18,458 INFO L93 Difference]: Finished difference Result 18485 states and 27001 transitions. [2024-11-08 16:32:18,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:32:18,459 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 113 [2024-11-08 16:32:18,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:32:18,507 INFO L225 Difference]: With dead ends: 18485 [2024-11-08 16:32:18,507 INFO L226 Difference]: Without dead ends: 8434 [2024-11-08 16:32:18,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:32:18,538 INFO L432 NwaCegarLoop]: 4685 mSDtfsCounter, 4690 mSDsluCounter, 14007 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4700 SdHoareTripleChecker+Valid, 18692 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:32:18,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4700 Valid, 18692 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-08 16:32:18,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8434 states. [2024-11-08 16:32:19,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8434 to 8430. [2024-11-08 16:32:19,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8430 states, 6360 states have (on average 1.380503144654088) internal successors, (8780), 6457 states have internal predecessors, (8780), 1737 states have call successors, (1737), 333 states have call predecessors, (1737), 332 states have return successors, (1736), 1727 states have call predecessors, (1736), 1736 states have call successors, (1736) [2024-11-08 16:32:19,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8430 states to 8430 states and 12253 transitions. [2024-11-08 16:32:19,089 INFO L78 Accepts]: Start accepts. Automaton has 8430 states and 12253 transitions. Word has length 113 [2024-11-08 16:32:19,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:32:19,090 INFO L471 AbstractCegarLoop]: Abstraction has 8430 states and 12253 transitions. [2024-11-08 16:32:19,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 16:32:19,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8430 states and 12253 transitions. [2024-11-08 16:32:19,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 16:32:19,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:32:19,107 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:32:19,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 16:32:19,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:32:19,309 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:32:19,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:32:19,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1295933721, now seen corresponding path program 1 times [2024-11-08 16:32:19,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:32:19,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251963656] [2024-11-08 16:32:19,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:32:19,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:32:23,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:32:24,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:32:24,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:32:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 16:32:24,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 16:32:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-08 16:32:24,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:24,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 16:32:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-08 16:32:25,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:32:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-08 16:32:25,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:32:25,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 16:32:25,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 16:32:25,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:25,385 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 16:32:25,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:32:25,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251963656] [2024-11-08 16:32:25,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251963656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:32:25,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107488457] [2024-11-08 16:32:25,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:32:25,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:32:25,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:32:25,388 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:32:25,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:32:31,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:31,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 4344 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 16:32:31,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:32:32,202 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 16:32:32,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:32:32,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107488457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:32:32,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:32:32,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2024-11-08 16:32:32,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031986946] [2024-11-08 16:32:32,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:32:32,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:32:32,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:32:32,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:32:32,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:32:32,206 INFO L87 Difference]: Start difference. First operand 8430 states and 12253 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 16:32:32,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:32:32,785 INFO L93 Difference]: Finished difference Result 16869 states and 24552 transitions. [2024-11-08 16:32:32,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:32:32,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2024-11-08 16:32:32,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:32:32,828 INFO L225 Difference]: With dead ends: 16869 [2024-11-08 16:32:32,829 INFO L226 Difference]: Without dead ends: 8442 [2024-11-08 16:32:32,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:32:32,854 INFO L432 NwaCegarLoop]: 4705 mSDtfsCounter, 0 mSDsluCounter, 14111 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18816 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:32:32,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18816 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 16:32:32,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8442 states. [2024-11-08 16:32:33,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8442 to 8438. [2024-11-08 16:32:33,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8438 states, 6366 states have (on average 1.3801445177505498) internal successors, (8786), 6463 states have internal predecessors, (8786), 1737 states have call successors, (1737), 333 states have call predecessors, (1737), 334 states have return successors, (1767), 1729 states have call predecessors, (1767), 1736 states have call successors, (1767) [2024-11-08 16:32:33,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8438 states to 8438 states and 12290 transitions. [2024-11-08 16:32:33,419 INFO L78 Accepts]: Start accepts. Automaton has 8438 states and 12290 transitions. Word has length 121 [2024-11-08 16:32:33,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:32:33,420 INFO L471 AbstractCegarLoop]: Abstraction has 8438 states and 12290 transitions. [2024-11-08 16:32:33,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 16:32:33,421 INFO L276 IsEmpty]: Start isEmpty. Operand 8438 states and 12290 transitions. [2024-11-08 16:32:33,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 16:32:33,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:32:33,438 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:32:33,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 16:32:33,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b195345-dff0-4da6-9838-0eb9e5cc1fb2/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 16:32:33,639 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:32:33,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:32:33,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1068414470, now seen corresponding path program 1 times [2024-11-08 16:32:33,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:32:33,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883746062] [2024-11-08 16:32:33,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:32:33,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:32:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:37,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:32:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:37,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 16:32:37,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:37,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:32:37,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:37,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 16:32:37,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:37,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 16:32:37,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-08 16:32:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 16:32:38,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-08 16:32:38,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 16:32:38,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-08 16:32:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:32:38,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 16:32:38,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 16:32:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:32:38,580 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:32:38,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:32:38,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883746062] [2024-11-08 16:32:38,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883746062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:32:38,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:32:38,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:32:38,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703098416] [2024-11-08 16:32:38,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:32:38,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:32:38,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:32:38,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:32:38,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:32:38,584 INFO L87 Difference]: Start difference. First operand 8438 states and 12290 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (16), 7 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 16:32:42,655 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-11-08 16:32:46,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:32:50,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:32:54,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:32:58,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:33:08,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:33:12,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:33:41,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:33:45,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:34:04,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:34:08,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:34:12,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:34:14,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:35:24,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:35:24,621 INFO L93 Difference]: Finished difference Result 9595 states and 14150 transitions. [2024-11-08 16:35:24,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-08 16:35:24,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (16), 7 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2024-11-08 16:35:24,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:35:24,632 INFO L225 Difference]: With dead ends: 9595 [2024-11-08 16:35:24,633 INFO L226 Difference]: Without dead ends: 0 [2024-11-08 16:35:24,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-11-08 16:35:24,664 INFO L432 NwaCegarLoop]: 1757 mSDtfsCounter, 7461 mSDsluCounter, 4807 mSDsCounter, 0 mSdLazyCounter, 9929 mSolverCounterSat, 4333 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 160.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7549 SdHoareTripleChecker+Valid, 6564 SdHoareTripleChecker+Invalid, 14273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4333 IncrementalHoareTripleChecker+Valid, 9929 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 163.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:35:24,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7549 Valid, 6564 Invalid, 14273 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4333 Valid, 9929 Invalid, 11 Unknown, 0 Unchecked, 163.6s Time] [2024-11-08 16:35:24,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-08 16:35:24,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-08 16:35:24,666 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-11-08 16:35:24,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-08 16:35:24,677 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 121 [2024-11-08 16:35:24,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:35:24,678 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-08 16:35:24,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (16), 7 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-08 16:35:24,678 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-08 16:35:24,678 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 16:35:24,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-08 16:35:24,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 16:35:24,685 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:35:24,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.