./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--synclink.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_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/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_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/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_98c76896-b282-4596-afc7-84d660ae6107/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 47dd253b5f3df7f1cb7a76abc50644bd8a8e5826cdc82454c7f23fb12c64e63b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:34:24,358 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:34:24,437 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:34:24,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:34:24,445 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:34:24,487 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:34:24,489 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:34:24,490 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:34:24,491 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:34:24,492 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:34:24,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:34:24,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:34:24,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:34:24,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:34:24,508 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:34:24,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:34:24,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:34:24,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:34:24,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:34:24,510 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:34:24,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:34:24,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:34:24,513 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:34:24,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:34:24,514 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:34:24,515 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:34:24,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:34:24,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:34:24,520 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:34:24,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:34:24,521 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:34:24,521 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:34:24,521 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:34:24,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:34:24,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:34:24,522 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:34:24,522 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:34:24,522 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:34:24,523 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:34:24,523 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_98c76896-b282-4596-afc7-84d660ae6107/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_98c76896-b282-4596-afc7-84d660ae6107/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 -> 47dd253b5f3df7f1cb7a76abc50644bd8a8e5826cdc82454c7f23fb12c64e63b [2024-11-08 16:34:24,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:34:24,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:34:24,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:34:24,823 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:34:24,824 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:34:24,825 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i Unable to find full path for "g++" [2024-11-08 16:34:26,838 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:34:27,603 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:34:27,604 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2024-11-08 16:34:27,661 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/data/ac9a0ec08/f30a1c4f7b7246a4b3f59374ab73a67a/FLAG8c71e80cb [2024-11-08 16:34:27,923 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/data/ac9a0ec08/f30a1c4f7b7246a4b3f59374ab73a67a [2024-11-08 16:34:27,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:34:27,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:34:27,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:34:27,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:34:27,935 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:34:27,936 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:34:27" (1/1) ... [2024-11-08 16:34:27,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@575ba3ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:27, skipping insertion in model container [2024-11-08 16:34:27,938 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:34:27" (1/1) ... [2024-11-08 16:34:28,120 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:34:31,497 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_98c76896-b282-4596-afc7-84d660ae6107/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2024-11-08 16:34:31,677 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:34:31,723 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:34:31,834 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"); [5195] [2024-11-08 16:34:31,836 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)); [5202] [2024-11-08 16:34:31,836 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"); [5209-5210] [2024-11-08 16:34:31,838 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)); [5223-5224] [2024-11-08 16:34:31,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5253] [2024-11-08 16:34:31,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5256] [2024-11-08 16:34:31,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5259] [2024-11-08 16:34:31,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5262] [2024-11-08 16:34:31,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [5294-5295] [2024-11-08 16:34:31,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5300-5302] [2024-11-08 16:34:31,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5430] [2024-11-08 16:34:31,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5437] [2024-11-08 16:34:31,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5444] [2024-11-08 16:34:31,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5451] [2024-11-08 16:34:32,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [7940-7941] [2024-11-08 16:34:32,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___11->state): : "memory", "cc"); [7945-7946] [2024-11-08 16:34:32,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___12->state): : "memory", "cc"); [7950-7951] [2024-11-08 16:34:32,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___13->state): : "memory", "cc"); [7955-7956] [2024-11-08 16:34:32,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [7981-7982] [2024-11-08 16:34:32,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [7986-7987] [2024-11-08 16:34:32,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [7991-7992] [2024-11-08 16:34:32,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___20->state): : "memory", "cc"); [7996-7997] [2024-11-08 16:34:32,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___30->state): : "memory", "cc"); [8068-8069] [2024-11-08 16:34:32,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___31->state): : "memory", "cc"); [8073-8074] [2024-11-08 16:34:32,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___32->state): : "memory", "cc"); [8078-8079] [2024-11-08 16:34:32,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___33->state): : "memory", "cc"); [8083-8084] [2024-11-08 16:34:32,060 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"); [8108] [2024-11-08 16:34:32,060 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"); [8111] [2024-11-08 16:34:32,060 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"); [8114] [2024-11-08 16:34:32,060 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"); [8117] [2024-11-08 16:34:32,061 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"); [8120] [2024-11-08 16:34:32,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [8171-8172] [2024-11-08 16:34:32,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8176-8177] [2024-11-08 16:34:32,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8181-8182] [2024-11-08 16:34:32,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8186-8187] [2024-11-08 16:34:32,067 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"); [8210-8211] [2024-11-08 16:34:32,067 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"); [8215-8216] [2024-11-08 16:34:32,067 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"); [8220-8221] [2024-11-08 16:34:32,068 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"); [8225-8226] [2024-11-08 16:34:32,070 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"); [8251-8252] [2024-11-08 16:34:32,071 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"); [8256-8257] [2024-11-08 16:34:32,071 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"); [8261-8262] [2024-11-08 16:34:32,071 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"); [8266-8267] [2024-11-08 16:34:32,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [8837-8838] [2024-11-08 16:34:32,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [8842-8843] [2024-11-08 16:34:32,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [8847-8848] [2024-11-08 16:34:32,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [8852-8853] [2024-11-08 16:34:32,097 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"); [8895-8896] [2024-11-08 16:34:32,097 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"); [8900-8901] [2024-11-08 16:34:32,097 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"); [8905-8906] [2024-11-08 16:34:32,098 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"); [8910-8911] [2024-11-08 16:34:32,350 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_98c76896-b282-4596-afc7-84d660ae6107/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2024-11-08 16:34:32,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:34:32,626 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:34:32,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32 WrapperNode [2024-11-08 16:34:32,627 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:34:32,629 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:34:32,629 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:34:32,630 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:34:32,638 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:34:32" (1/1) ... [2024-11-08 16:34:32,782 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:34:32" (1/1) ... [2024-11-08 16:34:33,112 INFO L138 Inliner]: procedures = 395, calls = 4272, calls flagged for inlining = 201, calls inlined = 148, statements flattened = 8820 [2024-11-08 16:34:33,114 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:34:33,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:34:33,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:34:33,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:34:33,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:33,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:33,251 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,390 INFO L175 MemorySlicer]: Split 1981 memory accesses to 40 slices as follows [3, 20, 4, 9, 50, 50, 7, 5, 13, 13, 12, 5, 22, 22, 22, 7, 7, 42, 8, 7, 5, 32, 1, 35, 34, 2, 3, 15, 54, 5, 3, 24, 54, 5, 32, 11, 26, 1, 1309, 2]. 66 percent of accesses are in the largest equivalence class. The 176 initializations are split as follows [3, 0, 4, 0, 0, 0, 7, 0, 10, 10, 10, 0, 20, 20, 20, 7, 7, 0, 8, 7, 5, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 24, 0, 0, 0, 0, 0, 0, 12, 0]. The 780 writes are split as follows [0, 8, 0, 7, 46, 23, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 42, 0, 0, 0, 8, 0, 35, 23, 0, 0, 15, 46, 0, 2, 0, 23, 0, 16, 11, 0, 0, 472, 1]. [2024-11-08 16:34:34,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,392 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,664 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,785 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,826 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:34:34,915 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:34:34,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:34:34,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:34:34,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (1/1) ... [2024-11-08 16:34:34,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:34:34,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:34:34,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/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:34:34,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98c76896-b282-4596-afc7-84d660ae6107/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:34:34,983 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_wait_until_sent [2024-11-08 16:34:34,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_wait_until_sent [2024-11-08 16:34:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-08 16:34:34,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-08 16:34:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 16:34:34,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 16:34:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_start [2024-11-08 16:34:34,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_start [2024-11-08 16:34:34,985 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_txidle [2024-11-08 16:34:34,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_txidle [2024-11-08 16:34:34,985 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2024-11-08 16:34:34,985 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2024-11-08 16:34:34,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:34:34,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:34:34,986 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopback_frame [2024-11-08 16:34:34,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopback_frame [2024-11-08 16:34:34,986 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2024-11-08 16:34:34,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2024-11-08 16:34:34,986 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_receiver [2024-11-08 16:34:34,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_receiver [2024-11-08 16:34:35,072 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_serial_signals [2024-11-08 16:34:35,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_serial_signals [2024-11-08 16:34:35,072 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_trace_block [2024-11-08 16:34:35,072 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_trace_block [2024-11-08 16:34:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-08 16:34:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-08 16:34:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 16:34:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 16:34:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mgsl_ops_disconnect_2 [2024-11-08 16:34:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mgsl_ops_disconnect_2 [2024-11-08 16:34:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-11-08 16:34:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-11-08 16:34:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 16:34:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 16:34:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2024-11-08 16:34:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2024-11-08 16:34:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure load_next_tx_holding_buffer [2024-11-08 16:34:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure load_next_tx_holding_buffer [2024-11-08 16:34:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 16:34:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 16:34:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-08 16:34:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2024-11-08 16:34:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:34:35,075 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2024-11-08 16:34:35,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2024-11-08 16:34:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 16:34:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 16:34:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-08 16:34:35,078 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-08 16:34:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-08 16:34:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-08 16:34:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 16:34:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 16:34:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2024-11-08 16:34:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2024-11-08 16:34:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutDmaReg [2024-11-08 16:34:35,080 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutDmaReg [2024-11-08 16:34:35,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 16:34:35,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 16:34:35,081 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_cancel_transmit [2024-11-08 16:34:35,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_cancel_transmit [2024-11-08 16:34:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure usc_load_txfifo [2024-11-08 16:34:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_load_txfifo [2024-11-08 16:34:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-08 16:34:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-08 16:34:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2024-11-08 16:34:35,083 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2024-11-08 16:34:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:34:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:34:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:34:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:34:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 16:34:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 16:34:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 16:34:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 16:34:35,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 16:34:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 16:34:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 16:34:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 16:34:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 16:34:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 16:34:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 16:34:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 16:34:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 16:34:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 16:34:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 16:34:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-08 16:34:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-08 16:34:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-08 16:34:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-08 16:34:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-08 16:34:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-08 16:34:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-08 16:34:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-08 16:34:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-08 16:34:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-08 16:34:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 16:34:35,095 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 16:34:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 16:34:35,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 16:34:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:34:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:34:35,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:34:35,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:34:35,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 16:34:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 16:34:35,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 16:34:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 16:34:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 16:34:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 16:34:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-08 16:34:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-08 16:34:35,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-08 16:34:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-08 16:34:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-08 16:34:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-08 16:34:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-08 16:34:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-08 16:34:35,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:34:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:34:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:34:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:34:35,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:34:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:34:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:34:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:34:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:34:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:34:35,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:34:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:34:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:34:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:34:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:34:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:34:35,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:34:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:34:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:34:35,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:34:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:34:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:34:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:34:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:34:35,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:34:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:34:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 16:34:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 16:34:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 16:34:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 16:34:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-08 16:34:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-08 16:34:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-08 16:34:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-08 16:34:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure usc_reset [2024-11-08 16:34:35,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_reset [2024-11-08 16:34:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_free_frame_memory [2024-11-08 16:34:35,111 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_free_frame_memory [2024-11-08 16:34:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InReg [2024-11-08 16:34:35,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InReg [2024-11-08 16:34:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-08 16:34:35,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-08 16:34:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure usc_enable_loopback [2024-11-08 16:34:35,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_enable_loopback [2024-11-08 16:34:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_load_tx_dma_buffer [2024-11-08 16:34:35,113 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_load_tx_dma_buffer [2024-11-08 16:34:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure usc_DmaCmd [2024-11-08 16:34:35,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_DmaCmd [2024-11-08 16:34:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_buffer [2024-11-08 16:34:35,113 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_buffer [2024-11-08 16:34:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-08 16:34:35,114 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-08 16:34:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2024-11-08 16:34:35,114 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2024-11-08 16:34:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure usc_RTCmd [2024-11-08 16:34:35,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_RTCmd [2024-11-08 16:34:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:34:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_sdlc_mode [2024-11-08 16:34:35,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_sdlc_mode [2024-11-08 16:34:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_receiver [2024-11-08 16:34:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_receiver [2024-11-08 16:34:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:34:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:34:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:34:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:34:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:34:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:34:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:34:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:34:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:34:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:34:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:34:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:34:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:34:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:34:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:34:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 16:34:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 16:34:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 16:34:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 16:34:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 16:34:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 16:34:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-08 16:34:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-08 16:34:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-08 16:34:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-08 16:34:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-08 16:34:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-08 16:34:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-08 16:34:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-08 16:34:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-08 16:34:35,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-08 16:34:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_add_device [2024-11-08 16:34:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_add_device [2024-11-08 16:34:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_unthrottle [2024-11-08 16:34:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_unthrottle [2024-11-08 16:34:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_throttle [2024-11-08 16:34:35,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_throttle [2024-11-08 16:34:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutReg [2024-11-08 16:34:35,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutReg [2024-11-08 16:34:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 16:34:35,125 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 16:34:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2024-11-08 16:34:35,125 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2024-11-08 16:34:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_set_termios [2024-11-08 16:34:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_set_termios [2024-11-08 16:34:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-08 16:34:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-08 16:34:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 16:34:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 16:34:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_transmitter [2024-11-08 16:34:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_transmitter [2024-11-08 16:34:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:34:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:34:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-08 16:34:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-08 16:34:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:34:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:34:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:34:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:34:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:34:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:34:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:34:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:34:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:34:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:34:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:34:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:34:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:34:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:34:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:34:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:34:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:34:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 16:34:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 16:34:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 16:34:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 16:34:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 16:34:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 16:34:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 16:34:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 16:34:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 16:34:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 16:34:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 16:34:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 16:34:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 16:34:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-08 16:34:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:34:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:34:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:34:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:34:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:34:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:34:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:34:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:34:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:34:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:34:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:34:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:34:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:34:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:34:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:34:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:34:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:34:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:34:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:34:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:34:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:34:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:34:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 16:34:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 16:34:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 16:34:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 16:34:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 16:34:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 16:34:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-08 16:34:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-08 16:34:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-08 16:34:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-08 16:34:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-08 16:34:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-08 16:34:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-08 16:34:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-08 16:34:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_chars [2024-11-08 16:34:35,141 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_chars [2024-11-08 16:34:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-08 16:34:35,141 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-08 16:34:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 16:34:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 16:34:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_send_xchar [2024-11-08 16:34:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_send_xchar [2024-11-08 16:34:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_change_params [2024-11-08 16:34:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_change_params [2024-11-08 16:34:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 16:34:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 16:34:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 16:34:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 16:34:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure usc_get_serial_signals [2024-11-08 16:34:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_get_serial_signals [2024-11-08 16:34:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_reset_rx_dma_buffers [2024-11-08 16:34:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_reset_rx_dma_buffers [2024-11-08 16:34:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 16:34:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 16:34:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 16:34:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 16:34:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 16:34:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 16:34:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 16:34:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 16:34:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 16:34:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 16:34:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 16:34:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 16:34:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 16:34:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 16:34:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 16:34:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 16:34:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 16:34:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 16:34:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 16:34:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 16:34:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 16:34:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 16:34:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 16:34:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-08 16:34:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 16:34:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 16:34:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 16:34:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 16:34:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 16:34:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 16:34:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 16:34:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 16:34:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 16:34:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 16:34:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 16:34:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 16:34:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 16:34:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 16:34:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 16:34:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 16:34:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 16:34:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 16:34:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 16:34:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 16:34:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-08 16:34:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-08 16:34:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-08 16:34:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-08 16:34:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-08 16:34:35,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-08 16:34:35,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-08 16:34:35,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-08 16:34:35,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-08 16:34:35,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 16:34:35,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 16:34:35,156 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_transmitter [2024-11-08 16:34:35,157 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_transmitter [2024-11-08 16:34:35,157 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-08 16:34:35,157 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-08 16:34:35,157 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2024-11-08 16:34:35,157 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2024-11-08 16:34:35,157 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 16:34:35,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 16:34:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_paranoia_check [2024-11-08 16:34:35,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_paranoia_check [2024-11-08 16:34:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InDmaReg [2024-11-08 16:34:35,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InDmaReg [2024-11-08 16:34:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:34:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:34:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:34:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:34:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:34:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:34:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:34:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:34:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:34:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:34:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:34:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:34:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:34:35,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:34:35,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:34:35,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:34:35,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 16:34:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-08 16:34:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_active [2024-11-08 16:34:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_active [2024-11-08 16:34:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_stop [2024-11-08 16:34:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_stop [2024-11-08 16:34:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-08 16:34:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-08 16:34:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:34:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:34:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:34:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:34:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:34:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:34:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:34:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:34:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:34:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:34:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:34:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:34:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:34:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:34:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:34:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:34:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:34:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:34:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:34:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 16:34:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 16:34:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 16:34:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 16:34:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 16:34:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 16:34:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 16:34:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-08 16:34:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-08 16:34:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-08 16:34:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-08 16:34:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-08 16:34:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-08 16:34:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-08 16:34:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-08 16:34:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_remove_one [2024-11-08 16:34:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_remove_one [2024-11-08 16:34:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-08 16:34:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-08 16:34:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_cleanup [2024-11-08 16:34:35,177 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_cleanup [2024-11-08 16:34:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 16:34:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 16:34:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-08 16:34:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-08 16:34:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-08 16:34:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-08 16:34:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-08 16:34:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-08 16:34:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-08 16:34:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-11-08 16:34:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-11-08 16:34:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-11-08 16:34:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2024-11-08 16:34:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2024-11-08 16:34:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2024-11-08 16:34:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2024-11-08 16:34:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2024-11-08 16:34:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2024-11-08 16:34:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2024-11-08 16:34:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2024-11-08 16:34:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2024-11-08 16:34:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2024-11-08 16:34:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2024-11-08 16:34:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#39 [2024-11-08 16:34:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-08 16:34:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-08 16:34:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-08 16:34:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-11-08 16:34:35,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2024-11-08 16:34:35,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2024-11-08 16:34:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2024-11-08 16:34:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2024-11-08 16:34:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2024-11-08 16:34:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2024-11-08 16:34:35,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2024-11-08 16:34:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2024-11-08 16:34:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2024-11-08 16:34:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2024-11-08 16:34:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2024-11-08 16:34:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#39 [2024-11-08 16:34:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 16:34:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 16:34:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-08 16:34:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-08 16:34:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-08 16:34:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-08 16:34:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-08 16:34:35,190 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-08 16:34:35,190 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_write_room [2024-11-08 16:34:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_write_room [2024-11-08 16:34:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_break [2024-11-08 16:34:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_break [2024-11-08 16:34:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_allocate_device [2024-11-08 16:34:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_allocate_device [2024-11-08 16:34:35,191 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-08 16:34:35,191 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-08 16:34:35,192 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_install [2024-11-08 16:34:35,192 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_install [2024-11-08 16:34:35,192 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2024-11-08 16:34:35,192 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2024-11-08 16:34:35,192 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_release_resources [2024-11-08 16:34:35,192 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_release_resources [2024-11-08 16:34:35,193 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-08 16:34:35,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-08 16:34:35,193 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-08 16:34:35,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-08 16:34:35,193 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 16:34:35,193 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 16:34:35,193 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_send_done [2024-11-08 16:34:35,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_send_done [2024-11-08 16:34:35,194 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 16:34:35,194 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 16:34:35,194 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 16:34:35,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 16:34:35,194 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:34:35,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:34:35,195 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_ioctl [2024-11-08 16:34:35,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_ioctl [2024-11-08 16:34:35,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-08 16:34:35,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2024-11-08 16:34:35,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:34:35,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:34:35,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:34:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:34:35,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 16:34:35,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-08 16:34:35,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-08 16:34:35,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-08 16:34:35,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-08 16:34:35,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-08 16:34:35,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-08 16:34:35,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-08 16:34:35,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-08 16:34:35,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:34:35,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:34:35,201 INFO L130 BoogieDeclarations]: Found specification of procedure msgl_get_icount [2024-11-08 16:34:35,201 INFO L138 BoogieDeclarations]: Found implementation of procedure msgl_get_icount [2024-11-08 16:34:35,201 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_chars_in_buffer [2024-11-08 16:34:35,202 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_chars_in_buffer [2024-11-08 16:34:35,202 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-08 16:34:35,202 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-08 16:34:35,202 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2024-11-08 16:34:35,202 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2024-11-08 16:34:35,202 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-08 16:34:35,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-08 16:34:35,203 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_put_char [2024-11-08 16:34:35,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_put_char [2024-11-08 16:34:35,203 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_program_hw [2024-11-08 16:34:35,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_program_hw [2024-11-08 16:34:35,203 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2024-11-08 16:34:35,203 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2024-11-08 16:34:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_hangup [2024-11-08 16:34:35,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_hangup [2024-11-08 16:34:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-08 16:34:35,204 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-08 16:34:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-08 16:34:35,204 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-08 16:34:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-08 16:34:35,205 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-08 16:34:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:34:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:34:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:34:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:34:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:34:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:34:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:34:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 16:34:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-08 16:34:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-08 16:34:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-08 16:34:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-08 16:34:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-08 16:34:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_alloc_frame_memory [2024-11-08 16:34:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_alloc_frame_memory [2024-11-08 16:34:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-08 16:34:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-08 16:34:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-08 16:34:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-08 16:34:36,746 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:34:36,751 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:35:38,534 INFO L? ?]: Removed 3820 outVars from TransFormulas that were not future-live. [2024-11-08 16:35:38,534 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:35:38,614 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:35:38,615 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 16:35:38,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:35:38 BoogieIcfgContainer [2024-11-08 16:35:38,616 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:35:38,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:35:38,620 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:35:38,623 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:35:38,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:34:27" (1/3) ... [2024-11-08 16:35:38,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91e3baf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:35:38, skipping insertion in model container [2024-11-08 16:35:38,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:34:32" (2/3) ... [2024-11-08 16:35:38,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91e3baf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:35:38, skipping insertion in model container [2024-11-08 16:35:38,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:35:38" (3/3) ... [2024-11-08 16:35:38,627 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2024-11-08 16:35:38,647 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:35:38,647 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:35:38,915 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:35:38,925 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;@3c66b175, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:35:38,926 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:35:38,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 4428 states, 3301 states have (on average 1.435625568009694) internal successors, (4739), 3373 states have internal predecessors, (4739), 1003 states have call successors, (1003), 122 states have call predecessors, (1003), 122 states have return successors, (1003), 992 states have call predecessors, (1003), 1003 states have call successors, (1003) [2024-11-08 16:35:38,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 16:35:38,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:35:38,969 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] [2024-11-08 16:35:38,969 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:35:38,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:35:38,975 INFO L85 PathProgramCache]: Analyzing trace with hash 2121123979, now seen corresponding path program 1 times [2024-11-08 16:35:38,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:35:38,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777097530] [2024-11-08 16:35:38,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:35:38,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:35:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:35:44,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 16:35:44,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:35:44,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:35:44,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:35:44,363 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:35:44,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:35:44,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777097530] [2024-11-08 16:35:44,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777097530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:35:44,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:35:44,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:35:44,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109520820] [2024-11-08 16:35:44,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:35:44,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:35:44,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:35:44,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:35:44,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:35:44,412 INFO L87 Difference]: Start difference. First operand has 4428 states, 3301 states have (on average 1.435625568009694) internal successors, (4739), 3373 states have internal predecessors, (4739), 1003 states have call successors, (1003), 122 states have call predecessors, (1003), 122 states have return successors, (1003), 992 states have call predecessors, (1003), 1003 states have call successors, (1003) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-08 16:35:48,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:35:52,614 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:36:09,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:36:15,845 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:36:37,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:36:57,671 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:37:03,426 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:37:07,679 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:37:11,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:37:15,845 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:37:22,082 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:37:27,382 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:37:31,783 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:37:36,113 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:37:55,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:37:55,784 INFO L93 Difference]: Finished difference Result 13680 states and 21289 transitions. [2024-11-08 16:37:55,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:37:55,790 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-08 16:37:55,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:37:55,893 INFO L225 Difference]: With dead ends: 13680 [2024-11-08 16:37:55,893 INFO L226 Difference]: Without dead ends: 9249 [2024-11-08 16:37:56,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:37:56,060 INFO L432 NwaCegarLoop]: 4875 mSDtfsCounter, 8369 mSDsluCounter, 4918 mSDsCounter, 0 mSdLazyCounter, 8078 mSolverCounterSat, 2667 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9285 SdHoareTripleChecker+Valid, 9793 SdHoareTripleChecker+Invalid, 10756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2667 IncrementalHoareTripleChecker+Valid, 8078 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:37:56,063 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9285 Valid, 9793 Invalid, 10756 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2667 Valid, 8078 Invalid, 11 Unknown, 0 Unchecked, 129.9s Time] [2024-11-08 16:37:56,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9249 states. [2024-11-08 16:37:56,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9249 to 8771. [2024-11-08 16:37:56,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8771 states, 6541 states have (on average 1.3987157926922489) internal successors, (9149), 6675 states have internal predecessors, (9149), 1987 states have call successors, (1987), 243 states have call predecessors, (1987), 242 states have return successors, (1981), 1959 states have call predecessors, (1981), 1981 states have call successors, (1981) [2024-11-08 16:37:56,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8771 states to 8771 states and 13117 transitions. [2024-11-08 16:37:56,872 INFO L78 Accepts]: Start accepts. Automaton has 8771 states and 13117 transitions. Word has length 28 [2024-11-08 16:37:56,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:37:56,873 INFO L471 AbstractCegarLoop]: Abstraction has 8771 states and 13117 transitions. [2024-11-08 16:37:56,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-08 16:37:56,874 INFO L276 IsEmpty]: Start isEmpty. Operand 8771 states and 13117 transitions. [2024-11-08 16:37:56,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 16:37:56,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:37:56,887 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:37:56,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:37:56,888 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:37:56,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:37:56,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1007588662, now seen corresponding path program 1 times [2024-11-08 16:37:56,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:37:56,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413780946] [2024-11-08 16:37:56,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:37:56,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:38:01,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:38:01,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 16:38:01,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:38:01,570 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:38:01,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:38:01,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413780946] [2024-11-08 16:38:01,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413780946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:38:01,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:38:01,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:38:01,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146354629] [2024-11-08 16:38:01,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:38:01,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:38:01,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:38:01,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:38:01,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:38:01,575 INFO L87 Difference]: Start difference. First operand 8771 states and 13117 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:38:05,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:38:05,559 INFO L93 Difference]: Finished difference Result 22588 states and 33605 transitions. [2024-11-08 16:38:05,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:38:05,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 45 [2024-11-08 16:38:05,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:38:05,661 INFO L225 Difference]: With dead ends: 22588 [2024-11-08 16:38:05,662 INFO L226 Difference]: Without dead ends: 13820 [2024-11-08 16:38:05,721 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:38:05,722 INFO L432 NwaCegarLoop]: 7219 mSDtfsCounter, 3730 mSDsluCounter, 6319 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3730 SdHoareTripleChecker+Valid, 13538 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:38:05,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3730 Valid, 13538 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-08 16:38:05,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13820 states. [2024-11-08 16:38:06,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13820 to 13808. [2024-11-08 16:38:06,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13808 states, 10343 states have (on average 1.3869283573431306) internal successors, (14345), 10521 states have internal predecessors, (14345), 3068 states have call successors, (3068), 397 states have call predecessors, (3068), 396 states have return successors, (3062), 3025 states have call predecessors, (3062), 3062 states have call successors, (3062) [2024-11-08 16:38:06,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13808 states to 13808 states and 20475 transitions. [2024-11-08 16:38:06,769 INFO L78 Accepts]: Start accepts. Automaton has 13808 states and 20475 transitions. Word has length 45 [2024-11-08 16:38:06,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:38:06,770 INFO L471 AbstractCegarLoop]: Abstraction has 13808 states and 20475 transitions. [2024-11-08 16:38:06,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:38:06,772 INFO L276 IsEmpty]: Start isEmpty. Operand 13808 states and 20475 transitions. [2024-11-08 16:38:06,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 16:38:06,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:38:06,778 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:38:06,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:38:06,779 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:38:06,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:38:06,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1187880766, now seen corresponding path program 1 times [2024-11-08 16:38:06,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:38:06,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522640406] [2024-11-08 16:38:06,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:38:06,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:38:10,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:38:11,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:38:11,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:38:11,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:38:11,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:38:11,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:38:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:38:11,213 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:38:11,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:38:11,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522640406] [2024-11-08 16:38:11,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522640406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:38:11,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:38:11,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:38:11,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107428407] [2024-11-08 16:38:11,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:38:11,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:38:11,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:38:11,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:38:11,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:38:11,217 INFO L87 Difference]: Start difference. First operand 13808 states and 20475 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-08 16:38:15,291 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:39:46,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:39:46,472 INFO L93 Difference]: Finished difference Result 27983 states and 41547 transitions. [2024-11-08 16:39:46,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:39:46,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 51 [2024-11-08 16:39:46,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:39:46,586 INFO L225 Difference]: With dead ends: 27983 [2024-11-08 16:39:46,586 INFO L226 Difference]: Without dead ends: 14178 [2024-11-08 16:39:46,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:39:46,652 INFO L432 NwaCegarLoop]: 3591 mSDtfsCounter, 2979 mSDsluCounter, 8318 mSDsCounter, 0 mSdLazyCounter, 10549 mSolverCounterSat, 697 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 11909 SdHoareTripleChecker+Invalid, 11247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 697 IncrementalHoareTripleChecker+Valid, 10549 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:39:46,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 11909 Invalid, 11247 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [697 Valid, 10549 Invalid, 1 Unknown, 0 Unchecked, 94.3s Time] [2024-11-08 16:39:46,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14178 states. [2024-11-08 16:39:47,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14178 to 13812. [2024-11-08 16:39:47,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13812 states, 10347 states have (on average 1.3867787764569441) internal successors, (14349), 10525 states have internal predecessors, (14349), 3068 states have call successors, (3068), 397 states have call predecessors, (3068), 396 states have return successors, (3062), 3025 states have call predecessors, (3062), 3062 states have call successors, (3062) [2024-11-08 16:39:47,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13812 states to 13812 states and 20479 transitions. [2024-11-08 16:39:47,626 INFO L78 Accepts]: Start accepts. Automaton has 13812 states and 20479 transitions. Word has length 51 [2024-11-08 16:39:47,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:39:47,627 INFO L471 AbstractCegarLoop]: Abstraction has 13812 states and 20479 transitions. [2024-11-08 16:39:47,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-08 16:39:47,627 INFO L276 IsEmpty]: Start isEmpty. Operand 13812 states and 20479 transitions. [2024-11-08 16:39:47,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-08 16:39:47,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:39:47,632 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, 1, 1, 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:39:47,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:39:47,632 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:39:47,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:39:47,633 INFO L85 PathProgramCache]: Analyzing trace with hash 447455036, now seen corresponding path program 1 times [2024-11-08 16:39:47,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:39:47,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024168458] [2024-11-08 16:39:47,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:39:47,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:39:51,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:39:52,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:39:52,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:39:52,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:39:52,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:39:52,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:39:52,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:39:52,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:39:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:39:52,365 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:39:52,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:39:52,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024168458] [2024-11-08 16:39:52,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024168458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:39:52,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:39:52,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:39:52,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633899328] [2024-11-08 16:39:52,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:39:52,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:39:52,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:39:52,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:39:52,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:39:52,368 INFO L87 Difference]: Start difference. First operand 13812 states and 20479 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-08 16:39:56,444 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:41:01,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:41:01,103 INFO L93 Difference]: Finished difference Result 27998 states and 41560 transitions. [2024-11-08 16:41:01,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:41:01,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 59 [2024-11-08 16:41:01,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:41:01,309 INFO L225 Difference]: With dead ends: 27998 [2024-11-08 16:41:01,309 INFO L226 Difference]: Without dead ends: 14189 [2024-11-08 16:41:01,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:41:01,351 INFO L432 NwaCegarLoop]: 3599 mSDtfsCounter, 7957 mSDsluCounter, 5192 mSDsCounter, 0 mSdLazyCounter, 7104 mSolverCounterSat, 2562 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8446 SdHoareTripleChecker+Valid, 8791 SdHoareTripleChecker+Invalid, 9667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2562 IncrementalHoareTripleChecker+Valid, 7104 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:41:01,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8446 Valid, 8791 Invalid, 9667 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2562 Valid, 7104 Invalid, 1 Unknown, 0 Unchecked, 67.6s Time] [2024-11-08 16:41:01,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14189 states. [2024-11-08 16:41:02,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14189 to 13814. [2024-11-08 16:41:02,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13814 states, 10349 states have (on average 1.386607401681322) internal successors, (14350), 10527 states have internal predecessors, (14350), 3068 states have call successors, (3068), 397 states have call predecessors, (3068), 396 states have return successors, (3062), 3025 states have call predecessors, (3062), 3062 states have call successors, (3062) [2024-11-08 16:41:02,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13814 states to 13814 states and 20480 transitions. [2024-11-08 16:41:02,169 INFO L78 Accepts]: Start accepts. Automaton has 13814 states and 20480 transitions. Word has length 59 [2024-11-08 16:41:02,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:41:02,170 INFO L471 AbstractCegarLoop]: Abstraction has 13814 states and 20480 transitions. [2024-11-08 16:41:02,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-08 16:41:02,170 INFO L276 IsEmpty]: Start isEmpty. Operand 13814 states and 20480 transitions. [2024-11-08 16:41:02,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 16:41:02,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:41:02,174 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:02,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:41:02,174 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:41:02,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:41:02,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1930472964, now seen corresponding path program 1 times [2024-11-08 16:41:02,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:41:02,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389716916] [2024-11-08 16:41:02,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:41:02,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:41:06,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:41:06,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:41:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:41:07,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:41:07,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:41:07,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:41:07,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:41:07,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 16:41:07,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:41:07,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:41:07,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:41:07,384 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:41:07,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:41:07,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389716916] [2024-11-08 16:41:07,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389716916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:41:07,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:41:07,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:41:07,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303547474] [2024-11-08 16:41:07,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:41:07,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:41:07,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:41:07,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:41:07,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:41:07,387 INFO L87 Difference]: Start difference. First operand 13814 states and 20480 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:41:11,468 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:41:15,531 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:41:19,569 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:41:29,678 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:41:51,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:42:06,798 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:42:20,886 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:42:26,003 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:42:31,286 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:42:37,588 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:42:43,013 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:43:08,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:43:08,639 INFO L93 Difference]: Finished difference Result 14744 states and 22055 transitions. [2024-11-08 16:43:08,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:43:08,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-08 16:43:08,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:43:08,721 INFO L225 Difference]: With dead ends: 14744 [2024-11-08 16:43:08,721 INFO L226 Difference]: Without dead ends: 14741 [2024-11-08 16:43:08,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:43:08,731 INFO L432 NwaCegarLoop]: 3165 mSDtfsCounter, 9627 mSDsluCounter, 2842 mSDsCounter, 0 mSdLazyCounter, 7572 mSolverCounterSat, 3990 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 117.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10191 SdHoareTripleChecker+Valid, 6007 SdHoareTripleChecker+Invalid, 11572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3990 IncrementalHoareTripleChecker+Valid, 7572 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:43:08,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10191 Valid, 6007 Invalid, 11572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3990 Valid, 7572 Invalid, 10 Unknown, 0 Unchecked, 120.0s Time] [2024-11-08 16:43:08,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14741 states. [2024-11-08 16:43:09,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14741 to 13813. [2024-11-08 16:43:09,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13813 states, 10349 states have (on average 1.3865107739878249) internal successors, (14349), 10526 states have internal predecessors, (14349), 3067 states have call successors, (3067), 397 states have call predecessors, (3067), 396 states have return successors, (3062), 3025 states have call predecessors, (3062), 3062 states have call successors, (3062) [2024-11-08 16:43:09,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13813 states to 13813 states and 20478 transitions. [2024-11-08 16:43:09,684 INFO L78 Accepts]: Start accepts. Automaton has 13813 states and 20478 transitions. Word has length 65 [2024-11-08 16:43:09,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:43:09,685 INFO L471 AbstractCegarLoop]: Abstraction has 13813 states and 20478 transitions. [2024-11-08 16:43:09,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:43:09,686 INFO L276 IsEmpty]: Start isEmpty. Operand 13813 states and 20478 transitions. [2024-11-08 16:43:09,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 16:43:09,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:43:09,689 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:09,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:43:09,690 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:43:09,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:43:09,690 INFO L85 PathProgramCache]: Analyzing trace with hash -289840972, now seen corresponding path program 1 times [2024-11-08 16:43:09,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:43:09,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158936334] [2024-11-08 16:43:09,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:43:09,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:43:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:14,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:43:14,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:14,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:43:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:14,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:43:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:14,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 16:43:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:14,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:43:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:14,516 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:43:14,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:43:14,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158936334] [2024-11-08 16:43:14,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158936334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:43:14,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:43:14,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:43:14,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713297145] [2024-11-08 16:43:14,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:43:14,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:43:14,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:43:14,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:43:14,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:43:14,519 INFO L87 Difference]: Start difference. First operand 13813 states and 20478 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:43:18,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:43:22,709 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:43:26,774 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:43:36,809 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:43:56,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:09,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:23,373 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:44:26,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:30,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:36,414 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:44:41,865 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:45:10,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:45:10,095 INFO L93 Difference]: Finished difference Result 14743 states and 22053 transitions. [2024-11-08 16:45:10,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:45:10,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-08 16:45:10,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:45:10,174 INFO L225 Difference]: With dead ends: 14743 [2024-11-08 16:45:10,174 INFO L226 Difference]: Without dead ends: 14740 [2024-11-08 16:45:10,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:45:10,183 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 9616 mSDsluCounter, 2838 mSDsCounter, 0 mSdLazyCounter, 7577 mSolverCounterSat, 3980 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10182 SdHoareTripleChecker+Valid, 6005 SdHoareTripleChecker+Invalid, 11564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3980 IncrementalHoareTripleChecker+Valid, 7577 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:45:10,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10182 Valid, 6005 Invalid, 11564 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3980 Valid, 7577 Invalid, 7 Unknown, 0 Unchecked, 114.3s Time] [2024-11-08 16:45:10,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14740 states. [2024-11-08 16:45:11,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14740 to 13812. [2024-11-08 16:45:11,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13812 states, 10349 states have (on average 1.386414146294328) internal successors, (14348), 10525 states have internal predecessors, (14348), 3066 states have call successors, (3066), 397 states have call predecessors, (3066), 396 states have return successors, (3062), 3025 states have call predecessors, (3062), 3062 states have call successors, (3062) [2024-11-08 16:45:11,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13812 states to 13812 states and 20476 transitions. [2024-11-08 16:45:11,267 INFO L78 Accepts]: Start accepts. Automaton has 13812 states and 20476 transitions. Word has length 66 [2024-11-08 16:45:11,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:45:11,268 INFO L471 AbstractCegarLoop]: Abstraction has 13812 states and 20476 transitions. [2024-11-08 16:45:11,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:45:11,269 INFO L276 IsEmpty]: Start isEmpty. Operand 13812 states and 20476 transitions. [2024-11-08 16:45:11,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 16:45:11,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:45:11,272 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:11,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:45:11,273 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:45:11,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:45:11,273 INFO L85 PathProgramCache]: Analyzing trace with hash -400091385, now seen corresponding path program 1 times [2024-11-08 16:45:11,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:45:11,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561246919] [2024-11-08 16:45:11,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:45:11,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:45:15,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:15,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:45:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:16,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:45:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:16,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:45:16,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:16,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 16:45:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:16,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:45:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:16,472 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:45:16,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:45:16,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561246919] [2024-11-08 16:45:16,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561246919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:45:16,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:45:16,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:45:16,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539873380] [2024-11-08 16:45:16,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:45:16,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:45:16,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:45:16,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:45:16,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:45:16,475 INFO L87 Difference]: Start difference. First operand 13812 states and 20476 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:45:20,550 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:45:24,591 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:45:28,624 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:45:39,856 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:46:05,114 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:46:20,435 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:46:35,936 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:46:40,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:46:45,699 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:46:51,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:46:56,957 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:47:27,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:47:27,301 INFO L93 Difference]: Finished difference Result 14742 states and 22051 transitions. [2024-11-08 16:47:27,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:47:27,303 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2024-11-08 16:47:27,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:47:27,397 INFO L225 Difference]: With dead ends: 14742 [2024-11-08 16:47:27,397 INFO L226 Difference]: Without dead ends: 14739 [2024-11-08 16:47:27,408 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:47:27,408 INFO L432 NwaCegarLoop]: 3168 mSDtfsCounter, 9631 mSDsluCounter, 2838 mSDsCounter, 0 mSdLazyCounter, 7581 mSolverCounterSat, 3975 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10190 SdHoareTripleChecker+Valid, 6006 SdHoareTripleChecker+Invalid, 11565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3975 IncrementalHoareTripleChecker+Valid, 7581 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:47:27,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10190 Valid, 6006 Invalid, 11565 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3975 Valid, 7581 Invalid, 9 Unknown, 0 Unchecked, 129.3s Time] [2024-11-08 16:47:27,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14739 states. [2024-11-08 16:47:28,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14739 to 13811. [2024-11-08 16:47:28,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13811 states, 10349 states have (on average 1.386317518600831) internal successors, (14347), 10524 states have internal predecessors, (14347), 3065 states have call successors, (3065), 397 states have call predecessors, (3065), 396 states have return successors, (3062), 3025 states have call predecessors, (3062), 3062 states have call successors, (3062) [2024-11-08 16:47:28,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13811 states to 13811 states and 20474 transitions. [2024-11-08 16:47:28,452 INFO L78 Accepts]: Start accepts. Automaton has 13811 states and 20474 transitions. Word has length 67 [2024-11-08 16:47:28,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:47:28,452 INFO L471 AbstractCegarLoop]: Abstraction has 13811 states and 20474 transitions. [2024-11-08 16:47:28,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:47:28,452 INFO L276 IsEmpty]: Start isEmpty. Operand 13811 states and 20474 transitions. [2024-11-08 16:47:28,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 16:47:28,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:47:28,457 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:28,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:47:28,457 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:47:28,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:47:28,458 INFO L85 PathProgramCache]: Analyzing trace with hash 477117975, now seen corresponding path program 1 times [2024-11-08 16:47:28,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:47:28,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931357416] [2024-11-08 16:47:28,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:47:28,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:47:32,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:32,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:47:32,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:32,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-08 16:47:32,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:32,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 16:47:32,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:33,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 16:47:33,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:33,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:47:33,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:33,082 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:47:33,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:47:33,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931357416] [2024-11-08 16:47:33,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931357416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:47:33,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:47:33,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:47:33,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118168822] [2024-11-08 16:47:33,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:47:33,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:47:33,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:47:33,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:47:33,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:47:33,086 INFO L87 Difference]: Start difference. First operand 13811 states and 20474 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:47:37,163 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:47:41,209 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:47:45,237 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:47:56,063 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:48:25,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:48:42,274 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 []