./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 e7bb482b 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_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/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_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:13:46,646 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:13:46,743 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:13:46,749 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:13:46,750 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:13:46,794 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:13:46,794 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:13:46,795 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:13:46,796 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:13:46,796 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:13:46,797 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:13:46,798 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:13:46,799 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:13:46,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:13:46,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:13:46,800 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:13:46,801 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:13:46,801 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:13:46,802 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:13:46,802 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:13:46,802 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:13:46,803 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:13:46,804 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:13:46,804 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:13:46,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:13:46,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:13:46,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:13:46,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:13:46,806 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:13:46,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:13:46,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:13:46,808 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:13:46,808 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:13:46,808 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:13:46,808 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:13:46,809 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:13:46,809 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_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/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_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 [2023-11-06 22:13:47,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:13:47,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:13:47,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:13:47,171 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:13:47,172 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:13:47,173 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2023-11-06 22:13:50,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:13:50,990 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:13:50,992 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2023-11-06 22:13:51,070 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/data/f264d4498/227f6e98233a4477876ce5ea23784f3a/FLAGc9caaa031 [2023-11-06 22:13:51,089 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/data/f264d4498/227f6e98233a4477876ce5ea23784f3a [2023-11-06 22:13:51,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:13:51,101 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:13:51,105 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:13:51,105 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:13:51,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:13:51,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:13:51" (1/1) ... [2023-11-06 22:13:51,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ba4a086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:51, skipping insertion in model container [2023-11-06 22:13:51,114 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:13:51" (1/1) ... [2023-11-06 22:13:51,426 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:13:54,860 WARN L240 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_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2023-11-06 22:13:55,032 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:55,099 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:13:55,240 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] [2023-11-06 22:13:55,242 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] [2023-11-06 22:13:55,243 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] [2023-11-06 22:13:55,244 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] [2023-11-06 22:13:55,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5253] [2023-11-06 22:13:55,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5256] [2023-11-06 22:13:55,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5259] [2023-11-06 22:13:55,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5262] [2023-11-06 22:13:55,249 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] [2023-11-06 22:13:55,249 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] [2023-11-06 22:13:55,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5430] [2023-11-06 22:13:55,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5437] [2023-11-06 22:13:55,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5444] [2023-11-06 22:13:55,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5451] [2023-11-06 22:13:55,456 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] [2023-11-06 22:13:55,456 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] [2023-11-06 22:13:55,457 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] [2023-11-06 22:13:55,457 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] [2023-11-06 22:13:55,459 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] [2023-11-06 22:13:55,459 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] [2023-11-06 22:13:55,460 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] [2023-11-06 22:13:55,460 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] [2023-11-06 22:13:55,464 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] [2023-11-06 22:13:55,464 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] [2023-11-06 22:13:55,465 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] [2023-11-06 22:13:55,465 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] [2023-11-06 22:13:55,466 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] [2023-11-06 22:13:55,467 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] [2023-11-06 22:13:55,467 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] [2023-11-06 22:13:55,467 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] [2023-11-06 22:13:55,468 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] [2023-11-06 22:13:55,471 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] [2023-11-06 22:13:55,472 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] [2023-11-06 22:13:55,472 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] [2023-11-06 22:13:55,473 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] [2023-11-06 22:13:55,476 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] [2023-11-06 22:13:55,477 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] [2023-11-06 22:13:55,477 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] [2023-11-06 22:13:55,478 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] [2023-11-06 22:13:55,481 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] [2023-11-06 22:13:55,482 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] [2023-11-06 22:13:55,482 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] [2023-11-06 22:13:55,482 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] [2023-11-06 22:13:55,510 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] [2023-11-06 22:13:55,510 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] [2023-11-06 22:13:55,510 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] [2023-11-06 22:13:55,511 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] [2023-11-06 22:13:55,512 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] [2023-11-06 22:13:55,514 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] [2023-11-06 22:13:55,515 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] [2023-11-06 22:13:55,516 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] [2023-11-06 22:13:55,791 WARN L240 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_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2023-11-06 22:13:55,808 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:56,022 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:13:56,022 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:13:56,022 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:13:56,023 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:13:56,023 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:13:56,030 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:13:56,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56 WrapperNode [2023-11-06 22:13:56,031 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:13:56,032 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:13:56,032 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:13:56,033 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:13:56,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:56,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:56,578 INFO L138 Inliner]: procedures = 395, calls = 4232, calls flagged for inlining = 200, calls inlined = 147, statements flattened = 8538 [2023-11-06 22:13:56,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:13:56,580 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:13:56,581 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:13:56,581 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:13:56,590 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:56,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:56,684 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:56,684 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:56,992 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:57,042 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:57,074 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:57,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:57,142 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:13:57,143 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:13:57,143 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:13:57,143 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:13:57,144 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (1/1) ... [2023-11-06 22:13:57,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:13:57,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:57,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:13:57,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fc9deba-ad06-4f88-a3df-f76c8192aa3c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:13:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_wait_until_sent [2023-11-06 22:13:57,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_wait_until_sent [2023-11-06 22:13:57,218 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:13:57,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 22:13:57,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 22:13:57,219 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_start [2023-11-06 22:13:57,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_start [2023-11-06 22:13:57,219 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_txidle [2023-11-06 22:13:57,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_txidle [2023-11-06 22:13:57,219 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2023-11-06 22:13:57,220 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2023-11-06 22:13:57,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:13:57,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:13:57,221 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopback_frame [2023-11-06 22:13:57,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopback_frame [2023-11-06 22:13:57,222 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-11-06 22:13:57,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-11-06 22:13:57,222 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_receiver [2023-11-06 22:13:57,222 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_receiver [2023-11-06 22:13:57,223 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_serial_signals [2023-11-06 22:13:57,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_serial_signals [2023-11-06 22:13:57,223 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_trace_block [2023-11-06 22:13:57,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_trace_block [2023-11-06 22:13:57,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-06 22:13:57,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-06 22:13:57,224 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:13:57,224 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:13:57,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mgsl_ops_disconnect_2 [2023-11-06 22:13:57,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mgsl_ops_disconnect_2 [2023-11-06 22:13:57,225 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2023-11-06 22:13:57,225 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2023-11-06 22:13:57,225 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:13:57,225 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:13:57,225 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:13:57,225 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:13:57,225 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2023-11-06 22:13:57,226 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2023-11-06 22:13:57,226 INFO L130 BoogieDeclarations]: Found specification of procedure load_next_tx_holding_buffer [2023-11-06 22:13:57,227 INFO L138 BoogieDeclarations]: Found implementation of procedure load_next_tx_holding_buffer [2023-11-06 22:13:57,227 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:13:57,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:13:57,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2023-11-06 22:13:57,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2023-11-06 22:13:57,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:13:57,228 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2023-11-06 22:13:57,228 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2023-11-06 22:13:57,228 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:13:57,229 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:13:57,229 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-06 22:13:57,229 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-06 22:13:57,229 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2023-11-06 22:13:57,229 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2023-11-06 22:13:57,229 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:13:57,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:13:57,230 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2023-11-06 22:13:57,230 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2023-11-06 22:13:57,230 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutDmaReg [2023-11-06 22:13:57,230 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutDmaReg [2023-11-06 22:13:57,230 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:13:57,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:13:57,231 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_cancel_transmit [2023-11-06 22:13:57,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_cancel_transmit [2023-11-06 22:13:57,232 INFO L130 BoogieDeclarations]: Found specification of procedure usc_load_txfifo [2023-11-06 22:13:57,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_load_txfifo [2023-11-06 22:13:57,232 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 22:13:57,232 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 22:13:57,233 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2023-11-06 22:13:57,233 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2023-11-06 22:13:57,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:13:57,233 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:13:57,234 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:13:57,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:13:57,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:13:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:13:57,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:13:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:13:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:13:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure usc_reset [2023-11-06 22:13:57,236 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_reset [2023-11-06 22:13:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_free_frame_memory [2023-11-06 22:13:57,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_free_frame_memory [2023-11-06 22:13:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InReg [2023-11-06 22:13:57,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InReg [2023-11-06 22:13:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-06 22:13:57,238 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-06 22:13:57,238 INFO L130 BoogieDeclarations]: Found specification of procedure usc_enable_loopback [2023-11-06 22:13:57,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_enable_loopback [2023-11-06 22:13:57,238 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_load_tx_dma_buffer [2023-11-06 22:13:57,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_load_tx_dma_buffer [2023-11-06 22:13:57,239 INFO L130 BoogieDeclarations]: Found specification of procedure usc_DmaCmd [2023-11-06 22:13:57,239 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_DmaCmd [2023-11-06 22:13:57,240 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_buffer [2023-11-06 22:13:57,240 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_buffer [2023-11-06 22:13:57,240 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 22:13:57,240 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 22:13:57,240 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2023-11-06 22:13:57,240 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2023-11-06 22:13:57,241 INFO L130 BoogieDeclarations]: Found specification of procedure usc_RTCmd [2023-11-06 22:13:57,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_RTCmd [2023-11-06 22:13:57,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:13:57,245 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_sdlc_mode [2023-11-06 22:13:57,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_sdlc_mode [2023-11-06 22:13:57,245 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_receiver [2023-11-06 22:13:57,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_receiver [2023-11-06 22:13:57,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:13:57,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:13:57,247 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:13:57,248 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:13:57,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:13:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_add_device [2023-11-06 22:13:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_add_device [2023-11-06 22:13:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_unthrottle [2023-11-06 22:13:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_unthrottle [2023-11-06 22:13:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_throttle [2023-11-06 22:13:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_throttle [2023-11-06 22:13:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutReg [2023-11-06 22:13:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutReg [2023-11-06 22:13:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:13:57,257 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:13:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2023-11-06 22:13:57,257 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2023-11-06 22:13:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_set_termios [2023-11-06 22:13:57,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_set_termios [2023-11-06 22:13:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 22:13:57,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 22:13:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:13:57,258 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:13:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_transmitter [2023-11-06 22:13:57,258 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_transmitter [2023-11-06 22:13:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:13:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:13:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-11-06 22:13:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-11-06 22:13:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:13:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:13:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_chars [2023-11-06 22:13:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_chars [2023-11-06 22:13:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:13:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:13:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:13:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:13:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_send_xchar [2023-11-06 22:13:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_send_xchar [2023-11-06 22:13:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_change_params [2023-11-06 22:13:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_change_params [2023-11-06 22:13:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:13:57,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:13:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:13:57,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:13:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure usc_get_serial_signals [2023-11-06 22:13:57,261 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_get_serial_signals [2023-11-06 22:13:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_reset_rx_dma_buffers [2023-11-06 22:13:57,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_reset_rx_dma_buffers [2023-11-06 22:13:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:13:57,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:13:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 22:13:57,262 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 22:13:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_transmitter [2023-11-06 22:13:57,262 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_transmitter [2023-11-06 22:13:57,263 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 22:13:57,263 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 22:13:57,263 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-11-06 22:13:57,263 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-11-06 22:13:57,263 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:13:57,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:13:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_paranoia_check [2023-11-06 22:13:57,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_paranoia_check [2023-11-06 22:13:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InDmaReg [2023-11-06 22:13:57,264 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InDmaReg [2023-11-06 22:13:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:13:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:13:57,264 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_active [2023-11-06 22:13:57,265 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_active [2023-11-06 22:13:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_stop [2023-11-06 22:13:57,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_stop [2023-11-06 22:13:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-06 22:13:57,265 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-06 22:13:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:13:57,265 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_remove_one [2023-11-06 22:13:57,266 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_remove_one [2023-11-06 22:13:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 22:13:57,266 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 22:13:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_cleanup [2023-11-06 22:13:57,266 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_cleanup [2023-11-06 22:13:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:13:57,266 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:13:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-11-06 22:13:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-11-06 22:13:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:13:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:13:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-06 22:13:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-06 22:13:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:13:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:13:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-11-06 22:13:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-11-06 22:13:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_write_room [2023-11-06 22:13:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_write_room [2023-11-06 22:13:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_break [2023-11-06 22:13:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_break [2023-11-06 22:13:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_allocate_device [2023-11-06 22:13:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_allocate_device [2023-11-06 22:13:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-06 22:13:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-06 22:13:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_install [2023-11-06 22:13:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_install [2023-11-06 22:13:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2023-11-06 22:13:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2023-11-06 22:13:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_release_resources [2023-11-06 22:13:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_release_resources [2023-11-06 22:13:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-06 22:13:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-06 22:13:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 22:13:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 22:13:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:13:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:13:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_send_done [2023-11-06 22:13:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_send_done [2023-11-06 22:13:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:13:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:13:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 22:13:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 22:13:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:13:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:13:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_ioctl [2023-11-06 22:13:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_ioctl [2023-11-06 22:13:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2023-11-06 22:13:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2023-11-06 22:13:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:13:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:13:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:13:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure msgl_get_icount [2023-11-06 22:13:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure msgl_get_icount [2023-11-06 22:13:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_chars_in_buffer [2023-11-06 22:13:57,278 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_chars_in_buffer [2023-11-06 22:13:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:13:57,279 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:13:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2023-11-06 22:13:57,279 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2023-11-06 22:13:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:13:57,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:13:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_put_char [2023-11-06 22:13:57,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_put_char [2023-11-06 22:13:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_program_hw [2023-11-06 22:13:57,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_program_hw [2023-11-06 22:13:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2023-11-06 22:13:57,280 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2023-11-06 22:13:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_hangup [2023-11-06 22:13:57,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_hangup [2023-11-06 22:13:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 22:13:57,280 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 22:13:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-11-06 22:13:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-11-06 22:13:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-06 22:13:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-06 22:13:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:13:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_alloc_frame_memory [2023-11-06 22:13:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_alloc_frame_memory [2023-11-06 22:13:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 22:13:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 22:13:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-06 22:13:57,282 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-06 22:13:58,378 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:13:58,384 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:14:28,938 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:14:28,975 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:14:28,975 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:14:28,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:28 BoogieIcfgContainer [2023-11-06 22:14:28,983 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:14:28,988 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:14:28,988 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:14:28,992 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:14:28,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:13:51" (1/3) ... [2023-11-06 22:14:28,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27032170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:28, skipping insertion in model container [2023-11-06 22:14:28,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:56" (2/3) ... [2023-11-06 22:14:28,996 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27032170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:28, skipping insertion in model container [2023-11-06 22:14:28,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:28" (3/3) ... [2023-11-06 22:14:28,997 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2023-11-06 22:14:29,020 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:14:29,020 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:14:29,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:14:29,189 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@f060c13, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:14:29,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:14:29,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 4134 states, 3016 states have (on average 1.4764588859416445) internal successors, (4453), 3080 states have internal predecessors, (4453), 995 states have call successors, (995), 121 states have call predecessors, (995), 121 states have return successors, (995), 984 states have call predecessors, (995), 995 states have call successors, (995) [2023-11-06 22:14:29,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-06 22:14:29,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:29,253 INFO L195 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] [2023-11-06 22:14:29,253 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:29,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:29,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1011795031, now seen corresponding path program 1 times [2023-11-06 22:14:29,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:29,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279724509] [2023-11-06 22:14:29,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:29,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:29,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:30,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:14:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:30,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:30,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:30,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:30,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279724509] [2023-11-06 22:14:30,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279724509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:30,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:30,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:14:30,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558958258] [2023-11-06 22:14:30,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:30,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:14:30,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:30,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:14:30,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:14:30,348 INFO L87 Difference]: Start difference. First operand has 4134 states, 3016 states have (on average 1.4764588859416445) internal successors, (4453), 3080 states have internal predecessors, (4453), 995 states have call successors, (995), 121 states have call predecessors, (995), 121 states have return successors, (995), 984 states have call predecessors, (995), 995 states have call successors, (995) 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) [2023-11-06 22:14:36,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:39,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:44,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:48,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:51,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:56,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:00,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:03,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:05,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:07,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:09,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:12,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:14,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:17,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:19,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:21,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:27,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:27,944 INFO L93 Difference]: Finished difference Result 12764 states and 20349 transitions. [2023-11-06 22:15:27,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:15:27,949 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 [2023-11-06 22:15:27,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:28,085 INFO L225 Difference]: With dead ends: 12764 [2023-11-06 22:15:28,086 INFO L226 Difference]: Without dead ends: 8627 [2023-11-06 22:15:28,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:15:28,167 INFO L413 NwaCegarLoop]: 4678 mSDtfsCounter, 7874 mSDsluCounter, 4711 mSDsCounter, 0 mSdLazyCounter, 7686 mSolverCounterSat, 2633 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8783 SdHoareTripleChecker+Valid, 9389 SdHoareTripleChecker+Invalid, 10334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2633 IncrementalHoareTripleChecker+Valid, 7686 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:28,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8783 Valid, 9389 Invalid, 10334 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2633 Valid, 7686 Invalid, 15 Unknown, 0 Unchecked, 56.2s Time] [2023-11-06 22:15:28,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8627 states. [2023-11-06 22:15:29,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8627 to 8183. [2023-11-06 22:15:29,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8183 states, 5971 states have (on average 1.4364428069000168) internal successors, (8577), 6089 states have internal predecessors, (8577), 1971 states have call successors, (1971), 241 states have call predecessors, (1971), 240 states have return successors, (1965), 1943 states have call predecessors, (1965), 1965 states have call successors, (1965) [2023-11-06 22:15:29,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8183 states to 8183 states and 12513 transitions. [2023-11-06 22:15:29,146 INFO L78 Accepts]: Start accepts. Automaton has 8183 states and 12513 transitions. Word has length 28 [2023-11-06 22:15:29,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:29,147 INFO L495 AbstractCegarLoop]: Abstraction has 8183 states and 12513 transitions. [2023-11-06 22:15:29,148 INFO L496 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) [2023-11-06 22:15:29,149 INFO L276 IsEmpty]: Start isEmpty. Operand 8183 states and 12513 transitions. [2023-11-06 22:15:29,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 22:15:29,168 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:29,168 INFO L195 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] [2023-11-06 22:15:29,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:15:29,169 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:29,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:29,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1008344531, now seen corresponding path program 1 times [2023-11-06 22:15:29,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:29,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759528297] [2023-11-06 22:15:29,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:29,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:29,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:29,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:15:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:29,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:29,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:29,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759528297] [2023-11-06 22:15:29,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759528297] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:29,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:29,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:15:29,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577044086] [2023-11-06 22:15:29,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:29,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:15:29,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:29,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:15:29,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:15:29,645 INFO L87 Difference]: Start difference. First operand 8183 states and 12513 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) [2023-11-06 22:15:31,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:31,223 INFO L93 Difference]: Finished difference Result 21024 states and 32007 transitions. [2023-11-06 22:15:31,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:15:31,223 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 [2023-11-06 22:15:31,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:31,355 INFO L225 Difference]: With dead ends: 21024 [2023-11-06 22:15:31,355 INFO L226 Difference]: Without dead ends: 12844 [2023-11-06 22:15:31,431 INFO L412 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 [2023-11-06 22:15:31,432 INFO L413 NwaCegarLoop]: 6867 mSDtfsCounter, 3535 mSDsluCounter, 6017 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3535 SdHoareTripleChecker+Valid, 12884 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:31,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3535 Valid, 12884 Invalid, 290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:15:31,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12844 states. [2023-11-06 22:15:32,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12844 to 12832. [2023-11-06 22:15:32,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12832 states, 9385 states have (on average 1.4259989344698987) internal successors, (13383), 9547 states have internal predecessors, (13383), 3052 states have call successors, (3052), 395 states have call predecessors, (3052), 394 states have return successors, (3046), 3009 states have call predecessors, (3046), 3046 states have call successors, (3046) [2023-11-06 22:15:32,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12832 states to 12832 states and 19481 transitions. [2023-11-06 22:15:32,919 INFO L78 Accepts]: Start accepts. Automaton has 12832 states and 19481 transitions. Word has length 45 [2023-11-06 22:15:32,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:32,920 INFO L495 AbstractCegarLoop]: Abstraction has 12832 states and 19481 transitions. [2023-11-06 22:15:32,921 INFO L496 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) [2023-11-06 22:15:32,923 INFO L276 IsEmpty]: Start isEmpty. Operand 12832 states and 19481 transitions. [2023-11-06 22:15:32,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-06 22:15:32,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:32,930 INFO L195 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] [2023-11-06 22:15:32,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:15:32,931 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:32,931 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:32,932 INFO L85 PathProgramCache]: Analyzing trace with hash -923551618, now seen corresponding path program 1 times [2023-11-06 22:15:32,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:32,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990569608] [2023-11-06 22:15:32,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:32,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:33,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:15:33,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:33,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:15:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:33,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:15:33,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:33,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:33,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:33,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990569608] [2023-11-06 22:15:33,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990569608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:33,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:33,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:15:33,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279465815] [2023-11-06 22:15:33,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:33,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:33,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:33,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:33,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:15:33,729 INFO L87 Difference]: Start difference. First operand 12832 states and 19481 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), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:15:43,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:54,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:54,078 INFO L93 Difference]: Finished difference Result 26047 states and 39593 transitions. [2023-11-06 22:15:54,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:15:54,078 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), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2023-11-06 22:15:54,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:54,232 INFO L225 Difference]: With dead ends: 26047 [2023-11-06 22:15:54,233 INFO L226 Difference]: Without dead ends: 13218 [2023-11-06 22:15:54,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:15:54,308 INFO L413 NwaCegarLoop]: 3483 mSDtfsCounter, 2769 mSDsluCounter, 8053 mSDsCounter, 0 mSdLazyCounter, 9948 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 11536 SdHoareTripleChecker+Invalid, 10641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 9948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:54,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3269 Valid, 11536 Invalid, 10641 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [693 Valid, 9948 Invalid, 0 Unknown, 0 Unchecked, 19.2s Time] [2023-11-06 22:15:54,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13218 states. [2023-11-06 22:15:55,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13218 to 12836. [2023-11-06 22:15:55,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12836 states, 9389 states have (on average 1.4258174459473851) internal successors, (13387), 9551 states have internal predecessors, (13387), 3052 states have call successors, (3052), 395 states have call predecessors, (3052), 394 states have return successors, (3046), 3009 states have call predecessors, (3046), 3046 states have call successors, (3046) [2023-11-06 22:15:55,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12836 states to 12836 states and 19485 transitions. [2023-11-06 22:15:55,598 INFO L78 Accepts]: Start accepts. Automaton has 12836 states and 19485 transitions. Word has length 51 [2023-11-06 22:15:55,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:55,601 INFO L495 AbstractCegarLoop]: Abstraction has 12836 states and 19485 transitions. [2023-11-06 22:15:55,602 INFO L496 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), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:15:55,602 INFO L276 IsEmpty]: Start isEmpty. Operand 12836 states and 19485 transitions. [2023-11-06 22:15:55,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-06 22:15:55,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:55,606 INFO L195 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] [2023-11-06 22:15:55,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:15:55,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:55,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:55,608 INFO L85 PathProgramCache]: Analyzing trace with hash -851165060, now seen corresponding path program 1 times [2023-11-06 22:15:55,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:55,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485863375] [2023-11-06 22:15:55,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:55,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:55,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:56,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:15:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:56,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:15:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:56,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:15:56,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:56,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:56,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:56,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485863375] [2023-11-06 22:15:56,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485863375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:56,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:56,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:15:56,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711558045] [2023-11-06 22:15:56,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:56,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:15:56,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:56,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:15:56,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:15:56,164 INFO L87 Difference]: Start difference. First operand 12836 states and 19485 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) [2023-11-06 22:16:16,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:16,283 INFO L93 Difference]: Finished difference Result 28026 states and 42934 transitions. [2023-11-06 22:16:16,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:16:16,284 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 [2023-11-06 22:16:16,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:16,393 INFO L225 Difference]: With dead ends: 28026 [2023-11-06 22:16:16,394 INFO L226 Difference]: Without dead ends: 15193 [2023-11-06 22:16:16,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:16:16,463 INFO L413 NwaCegarLoop]: 4633 mSDtfsCounter, 3659 mSDsluCounter, 10109 mSDsCounter, 0 mSdLazyCounter, 10181 mSolverCounterSat, 713 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4403 SdHoareTripleChecker+Valid, 14742 SdHoareTripleChecker+Invalid, 10894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 713 IncrementalHoareTripleChecker+Valid, 10181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:16,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4403 Valid, 14742 Invalid, 10894 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [713 Valid, 10181 Invalid, 0 Unknown, 0 Unchecked, 18.8s Time] [2023-11-06 22:16:16,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15193 states. [2023-11-06 22:16:17,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15193 to 12840. [2023-11-06 22:16:17,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12840 states, 9393 states have (on average 1.4256361119982965) internal successors, (13391), 9555 states have internal predecessors, (13391), 3052 states have call successors, (3052), 395 states have call predecessors, (3052), 394 states have return successors, (3046), 3009 states have call predecessors, (3046), 3046 states have call successors, (3046) [2023-11-06 22:16:18,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12840 states to 12840 states and 19489 transitions. [2023-11-06 22:16:18,045 INFO L78 Accepts]: Start accepts. Automaton has 12840 states and 19489 transitions. Word has length 51 [2023-11-06 22:16:18,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:18,048 INFO L495 AbstractCegarLoop]: Abstraction has 12840 states and 19489 transitions. [2023-11-06 22:16:18,048 INFO L496 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) [2023-11-06 22:16:18,049 INFO L276 IsEmpty]: Start isEmpty. Operand 12840 states and 19489 transitions. [2023-11-06 22:16:18,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-06 22:16:18,053 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:18,054 INFO L195 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] [2023-11-06 22:16:18,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:16:18,055 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:16:18,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:18,055 INFO L85 PathProgramCache]: Analyzing trace with hash -814538570, now seen corresponding path program 1 times [2023-11-06 22:16:18,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:18,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699274443] [2023-11-06 22:16:18,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:18,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:18,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:18,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:16:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:18,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:16:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:18,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:16:18,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:18,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-06 22:16:18,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:18,932 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:18,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:18,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699274443] [2023-11-06 22:16:18,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699274443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:18,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:18,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:18,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491807885] [2023-11-06 22:16:18,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:18,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:18,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:18,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:18,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:16:18,936 INFO L87 Difference]: Start difference. First operand 12840 states and 19489 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) [2023-11-06 22:16:27,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:16:36,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:36,990 INFO L93 Difference]: Finished difference Result 27012 states and 41217 transitions. [2023-11-06 22:16:36,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:16:36,991 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 [2023-11-06 22:16:36,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:37,173 INFO L225 Difference]: With dead ends: 27012 [2023-11-06 22:16:37,173 INFO L226 Difference]: Without dead ends: 14175 [2023-11-06 22:16:37,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:16:37,225 INFO L413 NwaCegarLoop]: 3764 mSDtfsCounter, 8875 mSDsluCounter, 5407 mSDsCounter, 0 mSdLazyCounter, 6991 mSolverCounterSat, 3186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9357 SdHoareTripleChecker+Valid, 9171 SdHoareTripleChecker+Invalid, 10177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3186 IncrementalHoareTripleChecker+Valid, 6991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:37,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9357 Valid, 9171 Invalid, 10177 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3186 Valid, 6991 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2023-11-06 22:16:37,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14175 states. [2023-11-06 22:16:38,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14175 to 12842. [2023-11-06 22:16:38,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12842 states, 9395 states have (on average 1.4254390633315592) internal successors, (13392), 9557 states have internal predecessors, (13392), 3052 states have call successors, (3052), 395 states have call predecessors, (3052), 394 states have return successors, (3046), 3009 states have call predecessors, (3046), 3046 states have call successors, (3046) [2023-11-06 22:16:38,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12842 states to 12842 states and 19490 transitions. [2023-11-06 22:16:38,493 INFO L78 Accepts]: Start accepts. Automaton has 12842 states and 19490 transitions. Word has length 59 [2023-11-06 22:16:38,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:38,495 INFO L495 AbstractCegarLoop]: Abstraction has 12842 states and 19490 transitions. [2023-11-06 22:16:38,495 INFO L496 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) [2023-11-06 22:16:38,495 INFO L276 IsEmpty]: Start isEmpty. Operand 12842 states and 19490 transitions. [2023-11-06 22:16:38,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-06 22:16:38,501 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:38,501 INFO L195 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] [2023-11-06 22:16:38,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:16:38,502 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:16:38,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:38,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1744821881, now seen corresponding path program 1 times [2023-11-06 22:16:38,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:38,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944400014] [2023-11-06 22:16:38,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:38,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:16:39,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:16:39,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:16:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:16:39,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:16:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:39,133 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:16:39,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:39,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944400014] [2023-11-06 22:16:39,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944400014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:16:39,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:16:39,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:16:39,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570688628] [2023-11-06 22:16:39,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:16:39,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:16:39,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:39,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:16:39,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:16:39,138 INFO L87 Difference]: Start difference. First operand 12842 states and 19490 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) [2023-11-06 22:16:43,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:16:50,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:16:57,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:17:02,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:17:04,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:17:06,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:17:09,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:17:11,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:17:18,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:17:18,395 INFO L93 Difference]: Finished difference Result 13716 states and 21009 transitions. [2023-11-06 22:17:18,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:17:18,403 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 [2023-11-06 22:17:18,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:17:18,495 INFO L225 Difference]: With dead ends: 13716 [2023-11-06 22:17:18,496 INFO L226 Difference]: Without dead ends: 13713 [2023-11-06 22:17:18,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:17:18,505 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 8993 mSDsluCounter, 2781 mSDsCounter, 0 mSdLazyCounter, 7123 mSolverCounterSat, 3964 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9546 SdHoareTripleChecker+Valid, 5863 SdHoareTripleChecker+Invalid, 11095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3964 IncrementalHoareTripleChecker+Valid, 7123 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:17:18,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9546 Valid, 5863 Invalid, 11095 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3964 Valid, 7123 Invalid, 8 Unknown, 0 Unchecked, 37.9s Time] [2023-11-06 22:17:18,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13713 states. [2023-11-06 22:17:19,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13713 to 12841. [2023-11-06 22:17:19,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12841 states, 9395 states have (on average 1.4253326237360298) internal successors, (13391), 9556 states have internal predecessors, (13391), 3051 states have call successors, (3051), 395 states have call predecessors, (3051), 394 states have return successors, (3046), 3009 states have call predecessors, (3046), 3046 states have call successors, (3046) [2023-11-06 22:17:19,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12841 states to 12841 states and 19488 transitions. [2023-11-06 22:17:19,898 INFO L78 Accepts]: Start accepts. Automaton has 12841 states and 19488 transitions. Word has length 65 [2023-11-06 22:17:19,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:17:19,899 INFO L495 AbstractCegarLoop]: Abstraction has 12841 states and 19488 transitions. [2023-11-06 22:17:19,900 INFO L496 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) [2023-11-06 22:17:19,900 INFO L276 IsEmpty]: Start isEmpty. Operand 12841 states and 19488 transitions. [2023-11-06 22:17:19,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-06 22:17:19,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:17:19,905 INFO L195 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] [2023-11-06 22:17:19,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:17:19,906 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:17:19,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:19,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1743373141, now seen corresponding path program 1 times [2023-11-06 22:17:19,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:19,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784167427] [2023-11-06 22:17:19,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:19,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:20,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:17:20,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:20,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:17:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:20,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:17:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:20,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:17:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:20,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:17:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:20,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:17:20,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:20,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784167427] [2023-11-06 22:17:20,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784167427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:17:20,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:17:20,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:17:20,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516420839] [2023-11-06 22:17:20,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:17:20,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:17:20,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:20,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:17:20,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:17:20,372 INFO L87 Difference]: Start difference. First operand 12841 states and 19488 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)