./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 47e628a85cf14930483dd0a675b9669c50f97d39bf37153c2a18651b4dc12afd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:27:17,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:27:17,491 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:27:17,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:27:17,505 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:27:17,554 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:27:17,556 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:27:17,556 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:27:17,556 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:27:17,557 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:27:17,558 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:27:17,558 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:27:17,559 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:27:17,559 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:27:17,559 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:27:17,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:27:17,559 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:27:17,559 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:27:17,559 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:27:17,560 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:27:17,560 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:27:17,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:27:17,561 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:27:17,561 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:27:17,561 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:27:17,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:27:17,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:27:17,561 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:27:17,561 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:27:17,562 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:27:17,563 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 47e628a85cf14930483dd0a675b9669c50f97d39bf37153c2a18651b4dc12afd [2024-11-28 04:27:17,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:27:17,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:27:17,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:27:17,983 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:27:17,983 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:27:17,985 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2024-11-28 04:27:21,819 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/data/f8f047b86/8d72820277884e72949766664ebe227d/FLAG4eb2deda5 [2024-11-28 04:27:22,784 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:27:22,785 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2024-11-28 04:27:22,864 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/data/f8f047b86/8d72820277884e72949766664ebe227d/FLAG4eb2deda5 [2024-11-28 04:27:22,895 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/data/f8f047b86/8d72820277884e72949766664ebe227d [2024-11-28 04:27:22,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:27:22,903 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:27:22,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:27:22,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:27:22,914 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:27:22,915 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:27:22" (1/1) ... [2024-11-28 04:27:22,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56906965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:22, skipping insertion in model container [2024-11-28 04:27:22,919 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:27:22" (1/1) ... [2024-11-28 04:27:23,128 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:27:26,629 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2024-11-28 04:27:26,636 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2024-11-28 04:27:26,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:27:26,768 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:27:27,010 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"); [5260] [2024-11-28 04:27:27,014 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)); [5267] [2024-11-28 04:27:27,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5274] [2024-11-28 04:27:27,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5315-5316] [2024-11-28 04:27:27,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5321-5323] [2024-11-28 04:27:27,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5548-5549] [2024-11-28 04:27:27,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5582-5583] [2024-11-28 04:27:27,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5619-5620] [2024-11-28 04:27:27,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5656-5657] [2024-11-28 04:27:27,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6063] [2024-11-28 04:27:27,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6066] [2024-11-28 04:27:27,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6069] [2024-11-28 04:27:27,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6072] [2024-11-28 04:27:27,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6103] [2024-11-28 04:27:27,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6106] [2024-11-28 04:27:27,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6109] [2024-11-28 04:27:27,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6112] [2024-11-28 04:27:27,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6143] [2024-11-28 04:27:27,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6146] [2024-11-28 04:27:27,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6149] [2024-11-28 04:27:27,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6152] [2024-11-28 04:27:27,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6183] [2024-11-28 04:27:27,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6186] [2024-11-28 04:27:27,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6189] [2024-11-28 04:27:27,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6192] [2024-11-28 04:27:27,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7482] [2024-11-28 04:27:27,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7484] [2024-11-28 04:27:27,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7491] [2024-11-28 04:27:27,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7626] [2024-11-28 04:27:27,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8003] [2024-11-28 04:27:27,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8442] [2024-11-28 04:27:27,259 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 *)"drivers/net/ethernet/dec/tulip/winbond-840.c"), "i" (1594), "i" (12UL)); [8524-8525] [2024-11-28 04:27:27,260 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 *)"drivers/net/ethernet/dec/tulip/winbond-840.c"), "i" (1594), "i" (12UL)); [8535-8536] [2024-11-28 04:27:27,443 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2024-11-28 04:27:27,444 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2024-11-28 04:27:27,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:27:27,736 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:27:27,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27 WrapperNode [2024-11-28 04:27:27,739 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:27:27,740 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:27:27,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:27:27,741 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:27:27,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:27,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:28,266 INFO L138 Inliner]: procedures = 434, calls = 2067, calls flagged for inlining = 220, calls inlined = 205, statements flattened = 5509 [2024-11-28 04:27:28,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:27:28,268 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:27:28,268 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:27:28,268 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:27:28,281 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:28,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:28,333 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,561 INFO L175 MemorySlicer]: Split 906 memory accesses to 16 slices as follows [7, 119, 2, 127, 9, 9, 10, 52, 3, 1, 2, 552, 1, 2, 5, 5]. 61 percent of accesses are in the largest equivalence class. The 61 initializations are split as follows [0, 0, 2, 16, 8, 8, 8, 0, 1, 0, 0, 7, 1, 0, 5, 5]. The 508 writes are split as follows [4, 102, 0, 111, 0, 0, 0, 42, 0, 0, 1, 247, 0, 1, 0, 0]. [2024-11-28 04:27:29,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,562 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,756 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,773 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,894 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,985 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:27:29,986 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:27:29,986 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:27:29,987 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:27:29,988 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (1/1) ... [2024-11-28 04:27:29,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:27:30,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:27:30,036 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:27:30,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:27:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:27:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:27:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:27:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:27:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 04:27:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 04:27:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-28 04:27:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-28 04:27:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:27:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:27:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:27:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:27:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure w840_remove1 [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_remove1 [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_88 [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_88 [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure update_link [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure update_link [2024-11-28 04:27:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-28 04:27:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-28 04:27:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-28 04:27:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 04:27:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 04:27:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-28 04:27:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-28 04:27:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:27:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-28 04:27:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-28 04:27:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-28 04:27:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-28 04:27:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:27:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:27:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 04:27:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 04:27:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:27:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:27:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:27:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:27:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:27:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:27:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:27:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:27:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:27:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:27:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:27:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:27:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 04:27:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:27:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:27:30,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:27:30,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:27:30,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:27:30,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:27:30,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:27:30,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:27:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:27:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:27:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:27:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:27:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:27:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-28 04:27:30,098 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-28 04:27:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:27:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:27:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure init_rxtx_rings [2024-11-28 04:27:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rxtx_rings [2024-11-28 04:27:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 04:27:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 04:27:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 04:27:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 04:27:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:27:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2024-11-28 04:27:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 04:27:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 04:27:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 04:27:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-28 04:27:30,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:27:30,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:27:30,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:27:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:27:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:27:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:27:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:27:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:27:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:27:30,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:27:30,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:27:30,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 04:27:30,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 04:27:30,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 04:27:30,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 04:27:30,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 04:27:30,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 04:27:30,104 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:27:30,104 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:27:30,104 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 04:27:30,104 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 04:27:30,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 04:27:30,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 04:27:30,105 INFO L130 BoogieDeclarations]: Found specification of procedure update_csr6 [2024-11-28 04:27:30,105 INFO L138 BoogieDeclarations]: Found implementation of procedure update_csr6 [2024-11-28 04:27:30,105 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-28 04:27:30,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-28 04:27:30,105 INFO L130 BoogieDeclarations]: Found specification of procedure w840_resume [2024-11-28 04:27:30,105 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_resume [2024-11-28 04:27:30,105 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 04:27:30,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:27:30,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:27:30,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:27:30,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:27:30,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:27:30,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:27:30,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:27:30,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:27:30,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:27:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-28 04:27:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-28 04:27:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 04:27:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 04:27:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-28 04:27:30,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 04:27:30,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:27:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:27:30,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:27:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:27:30,111 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-28 04:27:30,112 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-28 04:27:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:27:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:27:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:27:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:27:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:27:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:27:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:27:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 04:27:30,115 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 04:27:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_87 [2024-11-28 04:27:30,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_87 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:27:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:27:30,117 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:27:30,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-28 04:27:30,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:27:30,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:27:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2024-11-28 04:27:30,117 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2024-11-28 04:27:30,118 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-28 04:27:30,118 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-28 04:27:30,118 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 04:27:30,118 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 04:27:30,118 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:27:30,118 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:27:30,118 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-28 04:27:30,119 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:27:30,119 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:27:30,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 04:27:30,120 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 04:27:30,120 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure free_rxtx_rings [2024-11-28 04:27:30,121 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rxtx_rings [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:27:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:27:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:27:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:27:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:27:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:27:30,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:27:31,460 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:27:31,464 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:27:31,558 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:27:43,850 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:27:45,638 INFO L? ?]: Removed 2467 outVars from TransFormulas that were not future-live. [2024-11-28 04:27:45,638 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:27:45,732 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:27:45,732 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-28 04:27:45,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:27:45 BoogieIcfgContainer [2024-11-28 04:27:45,736 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:27:45,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:27:45,740 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:27:45,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:27:45,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:27:22" (1/3) ... [2024-11-28 04:27:45,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5549509 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:27:45, skipping insertion in model container [2024-11-28 04:27:45,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:27:27" (2/3) ... [2024-11-28 04:27:45,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5549509 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:27:45, skipping insertion in model container [2024-11-28 04:27:45,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:27:45" (3/3) ... [2024-11-28 04:27:45,754 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2024-11-28 04:27:45,778 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:27:45,782 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i that has 105 procedures, 2054 locations, 1 initial locations, 18 loop locations, and 1 error locations. [2024-11-28 04:27:45,953 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:27:45,975 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4139a89e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:27:45,977 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:27:45,993 INFO L276 IsEmpty]: Start isEmpty. Operand has 1992 states, 1419 states have (on average 1.3206483439041579) internal successors, (1874), 1445 states have internal predecessors, (1874), 484 states have call successors, (484), 89 states have call predecessors, (484), 88 states have return successors, (479), 475 states have call predecessors, (479), 479 states have call successors, (479) [2024-11-28 04:27:46,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-28 04:27:46,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:27:46,062 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:27:46,066 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:27:46,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:27:46,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1364770336, now seen corresponding path program 1 times [2024-11-28 04:27:46,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:27:46,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989370365] [2024-11-28 04:27:46,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:27:46,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:01,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:02,924 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-28 04:28:02,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:02,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989370365] [2024-11-28 04:28:02,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989370365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:02,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:02,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:28:02,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063326963] [2024-11-28 04:28:02,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:02,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:28:02,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:02,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:28:02,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:28:02,960 INFO L87 Difference]: Start difference. First operand has 1992 states, 1419 states have (on average 1.3206483439041579) internal successors, (1874), 1445 states have internal predecessors, (1874), 484 states have call successors, (484), 89 states have call predecessors, (484), 88 states have return successors, (479), 475 states have call predecessors, (479), 479 states have call successors, (479) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 04:28:07,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:28:08,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:08,442 INFO L93 Difference]: Finished difference Result 5483 states and 7846 transitions. [2024-11-28 04:28:08,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:28:08,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 165 [2024-11-28 04:28:08,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:08,534 INFO L225 Difference]: With dead ends: 5483 [2024-11-28 04:28:08,534 INFO L226 Difference]: Without dead ends: 3444 [2024-11-28 04:28:08,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:28:08,566 INFO L435 NwaCegarLoop]: 3003 mSDtfsCounter, 2211 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2211 SdHoareTripleChecker+Valid, 5661 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:28:08,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2211 Valid, 5661 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 04:28:08,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2024-11-28 04:28:09,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 3440. [2024-11-28 04:28:09,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3440 states, 2456 states have (on average 1.2793159609120521) internal successors, (3142), 2493 states have internal predecessors, (3142), 816 states have call successors, (816), 168 states have call predecessors, (816), 167 states have return successors, (821), 804 states have call predecessors, (821), 816 states have call successors, (821) [2024-11-28 04:28:09,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3440 states to 3440 states and 4779 transitions. [2024-11-28 04:28:09,072 INFO L78 Accepts]: Start accepts. Automaton has 3440 states and 4779 transitions. Word has length 165 [2024-11-28 04:28:09,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:09,073 INFO L471 AbstractCegarLoop]: Abstraction has 3440 states and 4779 transitions. [2024-11-28 04:28:09,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 04:28:09,075 INFO L276 IsEmpty]: Start isEmpty. Operand 3440 states and 4779 transitions. [2024-11-28 04:28:09,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-28 04:28:09,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:09,107 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:09,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:28:09,107 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:09,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:09,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1212139442, now seen corresponding path program 1 times [2024-11-28 04:28:09,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:09,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938768165] [2024-11-28 04:28:09,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:09,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:22,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:23,448 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-28 04:28:23,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:23,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938768165] [2024-11-28 04:28:23,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938768165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:23,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:23,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:28:23,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668374218] [2024-11-28 04:28:23,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:23,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:28:23,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:23,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:28:23,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:28:23,462 INFO L87 Difference]: Start difference. First operand 3440 states and 4779 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 04:28:27,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:28:29,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:29,514 INFO L93 Difference]: Finished difference Result 9086 states and 12608 transitions. [2024-11-28 04:28:29,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:28:29,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 202 [2024-11-28 04:28:29,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:29,571 INFO L225 Difference]: With dead ends: 9086 [2024-11-28 04:28:29,572 INFO L226 Difference]: Without dead ends: 5667 [2024-11-28 04:28:29,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:28:29,594 INFO L435 NwaCegarLoop]: 3331 mSDtfsCounter, 1771 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 5976 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:28:29,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 5976 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 04:28:29,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5667 states. [2024-11-28 04:28:29,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5667 to 5663. [2024-11-28 04:28:29,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5663 states, 4113 states have (on average 1.287138341842937) internal successors, (5294), 4169 states have internal predecessors, (5294), 1262 states have call successors, (1262), 288 states have call predecessors, (1262), 287 states have return successors, (1267), 1248 states have call predecessors, (1267), 1262 states have call successors, (1267) [2024-11-28 04:28:30,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5663 states to 5663 states and 7823 transitions. [2024-11-28 04:28:30,030 INFO L78 Accepts]: Start accepts. Automaton has 5663 states and 7823 transitions. Word has length 202 [2024-11-28 04:28:30,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:30,033 INFO L471 AbstractCegarLoop]: Abstraction has 5663 states and 7823 transitions. [2024-11-28 04:28:30,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 04:28:30,034 INFO L276 IsEmpty]: Start isEmpty. Operand 5663 states and 7823 transitions. [2024-11-28 04:28:30,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-28 04:28:30,048 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:30,048 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:30,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:28:30,052 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:30,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:30,053 INFO L85 PathProgramCache]: Analyzing trace with hash -418384543, now seen corresponding path program 1 times [2024-11-28 04:28:30,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:30,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395016771] [2024-11-28 04:28:30,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:30,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:28:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:28:46,259 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-28 04:28:46,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:28:46,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395016771] [2024-11-28 04:28:46,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395016771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:28:46,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:28:46,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:28:46,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348101864] [2024-11-28 04:28:46,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:28:46,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:28:46,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:28:46,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:28:46,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:28:46,270 INFO L87 Difference]: Start difference. First operand 5663 states and 7823 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 04:28:50,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:28:52,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:28:52,458 INFO L93 Difference]: Finished difference Result 15390 states and 21249 transitions. [2024-11-28 04:28:52,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:28:52,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 233 [2024-11-28 04:28:52,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:28:52,563 INFO L225 Difference]: With dead ends: 15390 [2024-11-28 04:28:52,563 INFO L226 Difference]: Without dead ends: 9748 [2024-11-28 04:28:52,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:28:52,602 INFO L435 NwaCegarLoop]: 2714 mSDtfsCounter, 2307 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 5337 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:28:52,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 5337 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 04:28:52,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9748 states. [2024-11-28 04:28:53,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9748 to 9743. [2024-11-28 04:28:53,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9743 states, 7038 states have (on average 1.2864450127877238) internal successors, (9054), 7144 states have internal predecessors, (9054), 2182 states have call successors, (2182), 524 states have call predecessors, (2182), 522 states have return successors, (2195), 2151 states have call predecessors, (2195), 2182 states have call successors, (2195) [2024-11-28 04:28:53,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9743 states to 9743 states and 13431 transitions. [2024-11-28 04:28:53,278 INFO L78 Accepts]: Start accepts. Automaton has 9743 states and 13431 transitions. Word has length 233 [2024-11-28 04:28:53,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:28:53,279 INFO L471 AbstractCegarLoop]: Abstraction has 9743 states and 13431 transitions. [2024-11-28 04:28:53,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 04:28:53,279 INFO L276 IsEmpty]: Start isEmpty. Operand 9743 states and 13431 transitions. [2024-11-28 04:28:53,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-28 04:28:53,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:28:53,295 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:28:53,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:28:53,296 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:28:53,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:28:53,297 INFO L85 PathProgramCache]: Analyzing trace with hash -717218166, now seen corresponding path program 1 times [2024-11-28 04:28:53,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:28:53,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434598873] [2024-11-28 04:28:53,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:28:53,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:07,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:09,250 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2024-11-28 04:29:09,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:09,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434598873] [2024-11-28 04:29:09,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434598873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:09,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:09,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:29:09,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672342947] [2024-11-28 04:29:09,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:09,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:29:09,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:09,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:29:09,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:29:09,255 INFO L87 Difference]: Start difference. First operand 9743 states and 13431 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 04:29:13,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:29:15,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:15,641 INFO L93 Difference]: Finished difference Result 22888 states and 31562 transitions. [2024-11-28 04:29:15,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:29:15,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 267 [2024-11-28 04:29:15,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:15,806 INFO L225 Difference]: With dead ends: 22888 [2024-11-28 04:29:15,806 INFO L226 Difference]: Without dead ends: 13166 [2024-11-28 04:29:15,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:29:15,866 INFO L435 NwaCegarLoop]: 4461 mSDtfsCounter, 1777 mSDsluCounter, 2634 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1777 SdHoareTripleChecker+Valid, 7095 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:15,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1777 Valid, 7095 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 04:29:15,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13166 states. [2024-11-28 04:29:16,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13166 to 13160. [2024-11-28 04:29:16,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13160 states, 9584 states have (on average 1.2906928213689481) internal successors, (12370), 9723 states have internal predecessors, (12370), 2856 states have call successors, (2856), 721 states have call predecessors, (2856), 719 states have return successors, (2869), 2821 states have call predecessors, (2869), 2856 states have call successors, (2869) [2024-11-28 04:29:16,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 18095 transitions. [2024-11-28 04:29:16,673 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 18095 transitions. Word has length 267 [2024-11-28 04:29:16,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:16,674 INFO L471 AbstractCegarLoop]: Abstraction has 13160 states and 18095 transitions. [2024-11-28 04:29:16,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 04:29:16,675 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 18095 transitions. [2024-11-28 04:29:16,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-28 04:29:16,692 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:16,693 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:16,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:29:16,694 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:16,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:16,695 INFO L85 PathProgramCache]: Analyzing trace with hash 394764558, now seen corresponding path program 1 times [2024-11-28 04:29:16,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:16,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446103739] [2024-11-28 04:29:16,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:16,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:31,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:32,509 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-11-28 04:29:32,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:32,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446103739] [2024-11-28 04:29:32,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446103739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:32,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:32,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:29:32,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938349663] [2024-11-28 04:29:32,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:32,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:29:32,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:32,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:29:32,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:29:32,514 INFO L87 Difference]: Start difference. First operand 13160 states and 18095 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-28 04:29:36,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:29:38,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:38,503 INFO L93 Difference]: Finished difference Result 29687 states and 40828 transitions. [2024-11-28 04:29:38,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:29:38,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 341 [2024-11-28 04:29:38,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:38,622 INFO L225 Difference]: With dead ends: 29687 [2024-11-28 04:29:38,622 INFO L226 Difference]: Without dead ends: 16548 [2024-11-28 04:29:38,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:29:38,683 INFO L435 NwaCegarLoop]: 4466 mSDtfsCounter, 1771 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 7107 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:38,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 7107 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 04:29:38,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16548 states. [2024-11-28 04:29:39,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16548 to 16542. [2024-11-28 04:29:39,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16542 states, 12108 states have (on average 1.2936901222332342) internal successors, (15664), 12280 states have internal predecessors, (15664), 3518 states have call successors, (3518), 917 states have call predecessors, (3518), 915 states have return successors, (3531), 3479 states have call predecessors, (3531), 3518 states have call successors, (3531) [2024-11-28 04:29:39,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16542 states to 16542 states and 22713 transitions. [2024-11-28 04:29:39,628 INFO L78 Accepts]: Start accepts. Automaton has 16542 states and 22713 transitions. Word has length 341 [2024-11-28 04:29:39,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:29:39,630 INFO L471 AbstractCegarLoop]: Abstraction has 16542 states and 22713 transitions. [2024-11-28 04:29:39,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-28 04:29:39,630 INFO L276 IsEmpty]: Start isEmpty. Operand 16542 states and 22713 transitions. [2024-11-28 04:29:39,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-28 04:29:39,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:29:39,648 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:29:39,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:29:39,649 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:29:39,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:29:39,650 INFO L85 PathProgramCache]: Analyzing trace with hash 780622345, now seen corresponding path program 1 times [2024-11-28 04:29:39,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:29:39,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968800408] [2024-11-28 04:29:39,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:29:39,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:29:52,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:29:53,394 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-11-28 04:29:53,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:29:53,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968800408] [2024-11-28 04:29:53,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968800408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:29:53,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:29:53,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:29:53,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262664792] [2024-11-28 04:29:53,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:29:53,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:29:53,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:29:53,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:29:53,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:29:53,397 INFO L87 Difference]: Start difference. First operand 16542 states and 22713 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 04:29:57,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:29:59,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:29:59,194 INFO L93 Difference]: Finished difference Result 37125 states and 50986 transitions. [2024-11-28 04:29:59,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:29:59,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 365 [2024-11-28 04:29:59,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:29:59,322 INFO L225 Difference]: With dead ends: 37125 [2024-11-28 04:29:59,322 INFO L226 Difference]: Without dead ends: 20604 [2024-11-28 04:29:59,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:29:59,383 INFO L435 NwaCegarLoop]: 4599 mSDtfsCounter, 2174 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2174 SdHoareTripleChecker+Valid, 6989 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:29:59,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2174 Valid, 6989 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 04:29:59,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20604 states. [2024-11-28 04:30:00,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20604 to 20598. [2024-11-28 04:30:00,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20598 states, 15129 states have (on average 1.294731971709961) internal successors, (19588), 15336 states have internal predecessors, (19588), 4320 states have call successors, (4320), 1150 states have call predecessors, (4320), 1148 states have return successors, (4333), 4275 states have call predecessors, (4333), 4320 states have call successors, (4333) [2024-11-28 04:30:00,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20598 states to 20598 states and 28241 transitions. [2024-11-28 04:30:00,311 INFO L78 Accepts]: Start accepts. Automaton has 20598 states and 28241 transitions. Word has length 365 [2024-11-28 04:30:00,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:30:00,312 INFO L471 AbstractCegarLoop]: Abstraction has 20598 states and 28241 transitions. [2024-11-28 04:30:00,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 04:30:00,312 INFO L276 IsEmpty]: Start isEmpty. Operand 20598 states and 28241 transitions. [2024-11-28 04:30:00,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-28 04:30:00,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:30:00,335 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 11, 11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:00,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:30:00,335 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:30:00,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:00,336 INFO L85 PathProgramCache]: Analyzing trace with hash 651345335, now seen corresponding path program 1 times [2024-11-28 04:30:00,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:00,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565764626] [2024-11-28 04:30:00,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:00,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:14,534 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 848 trivial. 0 not checked. [2024-11-28 04:30:14,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:14,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565764626] [2024-11-28 04:30:14,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565764626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:14,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:14,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:30:14,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449009986] [2024-11-28 04:30:14,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:14,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:30:14,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:14,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:30:14,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:30:14,542 INFO L87 Difference]: Start difference. First operand 20598 states and 28241 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-28 04:30:18,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:30:20,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:30:20,512 INFO L93 Difference]: Finished difference Result 44555 states and 61120 transitions. [2024-11-28 04:30:20,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:30:20,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 401 [2024-11-28 04:30:20,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:30:20,677 INFO L225 Difference]: With dead ends: 44555 [2024-11-28 04:30:20,678 INFO L226 Difference]: Without dead ends: 23978 [2024-11-28 04:30:20,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:30:20,754 INFO L435 NwaCegarLoop]: 4277 mSDtfsCounter, 1771 mSDsluCounter, 2640 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 6917 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:30:20,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 6917 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 04:30:20,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23978 states. [2024-11-28 04:30:21,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23978 to 23972. [2024-11-28 04:30:21,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23972 states, 17649 states have (on average 1.2962774094849567) internal successors, (22878), 17889 states have internal predecessors, (22878), 4982 states have call successors, (4982), 1342 states have call predecessors, (4982), 1340 states have return successors, (4995), 4933 states have call predecessors, (4995), 4982 states have call successors, (4995) [2024-11-28 04:30:21,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23972 states to 23972 states and 32855 transitions. [2024-11-28 04:30:21,732 INFO L78 Accepts]: Start accepts. Automaton has 23972 states and 32855 transitions. Word has length 401 [2024-11-28 04:30:21,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:30:21,734 INFO L471 AbstractCegarLoop]: Abstraction has 23972 states and 32855 transitions. [2024-11-28 04:30:21,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-28 04:30:21,735 INFO L276 IsEmpty]: Start isEmpty. Operand 23972 states and 32855 transitions. [2024-11-28 04:30:21,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-28 04:30:21,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:30:21,757 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 11, 11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:21,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:30:21,758 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:30:21,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:21,759 INFO L85 PathProgramCache]: Analyzing trace with hash -996017607, now seen corresponding path program 1 times [2024-11-28 04:30:21,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:21,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630931087] [2024-11-28 04:30:21,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:21,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:35,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:36,056 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 848 trivial. 0 not checked. [2024-11-28 04:30:36,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:36,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630931087] [2024-11-28 04:30:36,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630931087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:36,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:36,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:30:36,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557422263] [2024-11-28 04:30:36,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:36,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:30:36,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:36,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:30:36,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:30:36,062 INFO L87 Difference]: Start difference. First operand 23972 states and 32855 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-28 04:30:40,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:30:42,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:30:42,124 INFO L93 Difference]: Finished difference Result 51351 states and 70408 transitions. [2024-11-28 04:30:42,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:30:42,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 401 [2024-11-28 04:30:42,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:30:42,315 INFO L225 Difference]: With dead ends: 51351 [2024-11-28 04:30:42,315 INFO L226 Difference]: Without dead ends: 27400 [2024-11-28 04:30:42,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:30:42,400 INFO L435 NwaCegarLoop]: 4466 mSDtfsCounter, 1784 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 7107 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:30:42,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 7107 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 04:30:42,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27400 states. [2024-11-28 04:30:43,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27400 to 27394. [2024-11-28 04:30:43,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27394 states, 20209 states have (on average 1.297243802266317) internal successors, (26216), 20482 states have internal predecessors, (26216), 5648 states have call successors, (5648), 1538 states have call predecessors, (5648), 1536 states have return successors, (5661), 5595 states have call predecessors, (5661), 5648 states have call successors, (5661) [2024-11-28 04:30:43,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27394 states to 27394 states and 37525 transitions. [2024-11-28 04:30:43,558 INFO L78 Accepts]: Start accepts. Automaton has 27394 states and 37525 transitions. Word has length 401 [2024-11-28 04:30:43,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:30:43,560 INFO L471 AbstractCegarLoop]: Abstraction has 27394 states and 37525 transitions. [2024-11-28 04:30:43,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-28 04:30:43,561 INFO L276 IsEmpty]: Start isEmpty. Operand 27394 states and 37525 transitions. [2024-11-28 04:30:43,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-11-28 04:30:43,591 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:30:43,592 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:30:43,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:30:43,592 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:30:43,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:30:43,593 INFO L85 PathProgramCache]: Analyzing trace with hash -411772613, now seen corresponding path program 1 times [2024-11-28 04:30:43,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:30:43,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835563905] [2024-11-28 04:30:43,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:30:43,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:30:56,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:30:57,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 989 trivial. 0 not checked. [2024-11-28 04:30:57,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:30:57,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835563905] [2024-11-28 04:30:57,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835563905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:30:57,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:30:57,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:30:57,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046624053] [2024-11-28 04:30:57,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:30:57,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:30:57,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:30:57,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:30:57,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:30:57,878 INFO L87 Difference]: Start difference. First operand 27394 states and 37525 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-28 04:31:01,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:31:04,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:31:04,875 INFO L93 Difference]: Finished difference Result 58882 states and 80628 transitions. [2024-11-28 04:31:04,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:31:04,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 466 [2024-11-28 04:31:04,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:31:05,125 INFO L225 Difference]: With dead ends: 58882 [2024-11-28 04:31:05,125 INFO L226 Difference]: Without dead ends: 31509 [2024-11-28 04:31:05,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:05,244 INFO L435 NwaCegarLoop]: 4374 mSDtfsCounter, 1952 mSDsluCounter, 11364 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1952 SdHoareTripleChecker+Valid, 15738 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:31:05,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1952 Valid, 15738 Invalid, 87 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 04:31:05,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31509 states. [2024-11-28 04:31:06,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31509 to 31495. [2024-11-28 04:31:06,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31495 states, 23217 states have (on average 1.2968083731748288) internal successors, (30108), 23531 states have internal predecessors, (30108), 6489 states have call successors, (6489), 1788 states have call predecessors, (6489), 1788 states have return successors, (6506), 6431 states have call predecessors, (6506), 6489 states have call successors, (6506) [2024-11-28 04:31:06,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31495 states to 31495 states and 43103 transitions. [2024-11-28 04:31:06,811 INFO L78 Accepts]: Start accepts. Automaton has 31495 states and 43103 transitions. Word has length 466 [2024-11-28 04:31:06,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:31:06,813 INFO L471 AbstractCegarLoop]: Abstraction has 31495 states and 43103 transitions. [2024-11-28 04:31:06,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-28 04:31:06,813 INFO L276 IsEmpty]: Start isEmpty. Operand 31495 states and 43103 transitions. [2024-11-28 04:31:06,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-28 04:31:06,834 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:31:06,834 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:06,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:31:06,835 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:31:06,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:06,839 INFO L85 PathProgramCache]: Analyzing trace with hash 845037449, now seen corresponding path program 1 times [2024-11-28 04:31:06,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:06,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935073401] [2024-11-28 04:31:06,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:06,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:20,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-11-28 04:31:20,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:20,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935073401] [2024-11-28 04:31:20,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935073401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:20,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:20,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:31:20,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971689052] [2024-11-28 04:31:20,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:20,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:31:20,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:20,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:31:20,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:20,666 INFO L87 Difference]: Start difference. First operand 31495 states and 43103 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:31:24,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:31:26,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:31:26,984 INFO L93 Difference]: Finished difference Result 66542 states and 91032 transitions. [2024-11-28 04:31:26,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:31:26,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) Word has length 443 [2024-11-28 04:31:26,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:31:27,195 INFO L225 Difference]: With dead ends: 66542 [2024-11-28 04:31:27,195 INFO L226 Difference]: Without dead ends: 35068 [2024-11-28 04:31:27,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:27,298 INFO L435 NwaCegarLoop]: 4484 mSDtfsCounter, 1889 mSDsluCounter, 11502 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1889 SdHoareTripleChecker+Valid, 15986 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:31:27,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1889 Valid, 15986 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-28 04:31:27,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35068 states. [2024-11-28 04:31:28,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35068 to 35054. [2024-11-28 04:31:28,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35054 states, 25858 states have (on average 1.2970067290587053) internal successors, (33538), 26207 states have internal predecessors, (33538), 7175 states have call successors, (7175), 2016 states have call predecessors, (7175), 2020 states have return successors, (7196), 7117 states have call predecessors, (7196), 7175 states have call successors, (7196) [2024-11-28 04:31:28,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35054 states to 35054 states and 47909 transitions. [2024-11-28 04:31:28,691 INFO L78 Accepts]: Start accepts. Automaton has 35054 states and 47909 transitions. Word has length 443 [2024-11-28 04:31:28,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:31:28,692 INFO L471 AbstractCegarLoop]: Abstraction has 35054 states and 47909 transitions. [2024-11-28 04:31:28,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:31:28,692 INFO L276 IsEmpty]: Start isEmpty. Operand 35054 states and 47909 transitions. [2024-11-28 04:31:28,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-28 04:31:28,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:31:28,712 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:28,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:31:28,713 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:31:28,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:28,714 INFO L85 PathProgramCache]: Analyzing trace with hash 964522181, now seen corresponding path program 1 times [2024-11-28 04:31:28,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:28,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342516962] [2024-11-28 04:31:28,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:28,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:31:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:31:42,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-11-28 04:31:42,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:31:42,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342516962] [2024-11-28 04:31:42,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342516962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:31:42,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:31:42,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:31:42,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685949514] [2024-11-28 04:31:42,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:31:42,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:31:42,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:31:42,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:31:42,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:42,518 INFO L87 Difference]: Start difference. First operand 35054 states and 47909 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:31:46,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:31:49,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:31:49,115 INFO L93 Difference]: Finished difference Result 73467 states and 100452 transitions. [2024-11-28 04:31:49,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:31:49,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) Word has length 444 [2024-11-28 04:31:49,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:31:49,344 INFO L225 Difference]: With dead ends: 73467 [2024-11-28 04:31:49,344 INFO L226 Difference]: Without dead ends: 38434 [2024-11-28 04:31:49,466 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:31:49,469 INFO L435 NwaCegarLoop]: 4470 mSDtfsCounter, 1764 mSDsluCounter, 11575 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1764 SdHoareTripleChecker+Valid, 16045 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:31:49,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1764 Valid, 16045 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-28 04:31:49,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38434 states. [2024-11-28 04:31:50,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38434 to 38420. [2024-11-28 04:31:50,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38420 states, 28370 states have (on average 1.2978498413817412) internal successors, (36820), 28752 states have internal predecessors, (36820), 7837 states have call successors, (7837), 2208 states have call predecessors, (7837), 2212 states have return successors, (7858), 7775 states have call predecessors, (7858), 7837 states have call successors, (7858) [2024-11-28 04:31:50,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38420 states to 38420 states and 52515 transitions. [2024-11-28 04:31:51,004 INFO L78 Accepts]: Start accepts. Automaton has 38420 states and 52515 transitions. Word has length 444 [2024-11-28 04:31:51,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:31:51,005 INFO L471 AbstractCegarLoop]: Abstraction has 38420 states and 52515 transitions. [2024-11-28 04:31:51,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:31:51,006 INFO L276 IsEmpty]: Start isEmpty. Operand 38420 states and 52515 transitions. [2024-11-28 04:31:51,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-28 04:31:51,027 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:31:51,028 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 8, 8, 8, 8, 8, 8, 7, 7, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:31:51,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:31:51,028 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:31:51,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:31:51,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1426165612, now seen corresponding path program 1 times [2024-11-28 04:31:51,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:31:51,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363876758] [2024-11-28 04:31:51,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:31:51,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:03,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1082 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1082 trivial. 0 not checked. [2024-11-28 04:32:03,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:03,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363876758] [2024-11-28 04:32:03,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363876758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:03,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:03,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:03,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600579946] [2024-11-28 04:32:03,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:03,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:03,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:03,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:03,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:03,058 INFO L87 Difference]: Start difference. First operand 38420 states and 52515 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-28 04:32:03,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:03,949 INFO L93 Difference]: Finished difference Result 76995 states and 105293 transitions. [2024-11-28 04:32:03,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:03,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 467 [2024-11-28 04:32:03,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:04,175 INFO L225 Difference]: With dead ends: 76995 [2024-11-28 04:32:04,175 INFO L226 Difference]: Without dead ends: 38596 [2024-11-28 04:32:04,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:04,290 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 4 mSDsluCounter, 2690 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:04,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5385 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:32:04,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38596 states. [2024-11-28 04:32:05,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38596 to 38464. [2024-11-28 04:32:05,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38464 states, 28414 states have (on average 1.2973886112479764) internal successors, (36864), 28796 states have internal predecessors, (36864), 7837 states have call successors, (7837), 2208 states have call predecessors, (7837), 2212 states have return successors, (7858), 7775 states have call predecessors, (7858), 7837 states have call successors, (7858) [2024-11-28 04:32:05,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38464 states to 38464 states and 52559 transitions. [2024-11-28 04:32:05,385 INFO L78 Accepts]: Start accepts. Automaton has 38464 states and 52559 transitions. Word has length 467 [2024-11-28 04:32:05,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:05,386 INFO L471 AbstractCegarLoop]: Abstraction has 38464 states and 52559 transitions. [2024-11-28 04:32:05,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-28 04:32:05,386 INFO L276 IsEmpty]: Start isEmpty. Operand 38464 states and 52559 transitions. [2024-11-28 04:32:05,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 04:32:05,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:05,407 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 8, 8, 8, 8, 8, 8, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:05,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:32:05,408 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:05,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:05,408 INFO L85 PathProgramCache]: Analyzing trace with hash 105686142, now seen corresponding path program 1 times [2024-11-28 04:32:05,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:05,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875107202] [2024-11-28 04:32:05,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:05,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:16,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:17,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1188 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 1133 trivial. 0 not checked. [2024-11-28 04:32:17,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:17,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875107202] [2024-11-28 04:32:17,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875107202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:17,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:17,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:17,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800095670] [2024-11-28 04:32:17,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:17,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:17,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:17,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:17,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:17,281 INFO L87 Difference]: Start difference. First operand 38464 states and 52559 transitions. Second operand has 3 states, 3 states have (on average 60.333333333333336) internal successors, (181), 3 states have internal predecessors, (181), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:32:21,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:32:23,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:23,048 INFO L93 Difference]: Finished difference Result 80614 states and 110156 transitions. [2024-11-28 04:32:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:23,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.333333333333336) internal successors, (181), 3 states have internal predecessors, (181), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 459 [2024-11-28 04:32:23,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:23,327 INFO L225 Difference]: With dead ends: 80614 [2024-11-28 04:32:23,327 INFO L226 Difference]: Without dead ends: 42171 [2024-11-28 04:32:23,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:23,451 INFO L435 NwaCegarLoop]: 4558 mSDtfsCounter, 1939 mSDsluCounter, 2640 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 7198 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:23,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 7198 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:32:23,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42171 states. [2024-11-28 04:32:24,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42171 to 42165. [2024-11-28 04:32:24,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42165 states, 31133 states have (on average 1.2974657116243216) internal successors, (40394), 31552 states have internal predecessors, (40394), 8599 states have call successors, (8599), 2430 states have call predecessors, (8599), 2432 states have return successors, (8620), 8531 states have call predecessors, (8620), 8599 states have call successors, (8620) [2024-11-28 04:32:24,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42165 states to 42165 states and 57613 transitions. [2024-11-28 04:32:24,736 INFO L78 Accepts]: Start accepts. Automaton has 42165 states and 57613 transitions. Word has length 459 [2024-11-28 04:32:24,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:24,737 INFO L471 AbstractCegarLoop]: Abstraction has 42165 states and 57613 transitions. [2024-11-28 04:32:24,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.333333333333336) internal successors, (181), 3 states have internal predecessors, (181), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-28 04:32:24,737 INFO L276 IsEmpty]: Start isEmpty. Operand 42165 states and 57613 transitions. [2024-11-28 04:32:24,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-11-28 04:32:24,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:24,748 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 14, 14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:24,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:32:24,749 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:24,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:24,749 INFO L85 PathProgramCache]: Analyzing trace with hash -660697413, now seen corresponding path program 1 times [2024-11-28 04:32:24,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:24,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810536729] [2024-11-28 04:32:24,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:24,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:36,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1212 trivial. 0 not checked. [2024-11-28 04:32:36,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:36,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810536729] [2024-11-28 04:32:36,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810536729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:36,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:36,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:36,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435436492] [2024-11-28 04:32:36,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:36,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:36,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:36,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:36,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:36,405 INFO L87 Difference]: Start difference. First operand 42165 states and 57613 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:32:37,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:37,413 INFO L93 Difference]: Finished difference Result 84485 states and 115465 transitions. [2024-11-28 04:32:37,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:37,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 466 [2024-11-28 04:32:37,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:37,677 INFO L225 Difference]: With dead ends: 84485 [2024-11-28 04:32:37,677 INFO L226 Difference]: Without dead ends: 42341 [2024-11-28 04:32:37,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:37,810 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 39 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 5386 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:37,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 5386 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:32:37,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42341 states. [2024-11-28 04:32:38,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42341 to 42169. [2024-11-28 04:32:38,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42169 states, 31137 states have (on average 1.2974274978321612) internal successors, (40398), 31556 states have internal predecessors, (40398), 8599 states have call successors, (8599), 2430 states have call predecessors, (8599), 2432 states have return successors, (8620), 8531 states have call predecessors, (8620), 8599 states have call successors, (8620) [2024-11-28 04:32:39,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42169 states to 42169 states and 57617 transitions. [2024-11-28 04:32:39,071 INFO L78 Accepts]: Start accepts. Automaton has 42169 states and 57617 transitions. Word has length 466 [2024-11-28 04:32:39,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:39,072 INFO L471 AbstractCegarLoop]: Abstraction has 42169 states and 57617 transitions. [2024-11-28 04:32:39,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 04:32:39,072 INFO L276 IsEmpty]: Start isEmpty. Operand 42169 states and 57617 transitions. [2024-11-28 04:32:39,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-28 04:32:39,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:39,089 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 9, 9, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:39,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:32:39,089 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:39,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:39,090 INFO L85 PathProgramCache]: Analyzing trace with hash -892501602, now seen corresponding path program 1 times [2024-11-28 04:32:39,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:39,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768263283] [2024-11-28 04:32:39,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:39,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:50,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:51,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-28 04:32:51,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:51,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768263283] [2024-11-28 04:32:51,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768263283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:32:51,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412413611] [2024-11-28 04:32:51,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:51,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:51,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:51,114 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:32:51,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:33:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:05,308 INFO L256 TraceCheckSpWp]: Trace formula consists of 5462 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:33:05,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:15,235 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1129 trivial. 0 not checked. [2024-11-28 04:33:15,235 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:15,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412413611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:15,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:15,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:33:15,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577239224] [2024-11-28 04:33:15,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:15,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:15,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:15,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:15,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:15,239 INFO L87 Difference]: Start difference. First operand 42169 states and 57617 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-28 04:33:16,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:16,110 INFO L93 Difference]: Finished difference Result 84409 states and 115517 transitions. [2024-11-28 04:33:16,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:16,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) Word has length 481 [2024-11-28 04:33:16,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:16,299 INFO L225 Difference]: With dead ends: 84409 [2024-11-28 04:33:16,299 INFO L226 Difference]: Without dead ends: 42261 [2024-11-28 04:33:16,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:16,403 INFO L435 NwaCegarLoop]: 2697 mSDtfsCounter, 2413 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:16,403 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 2739 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:16,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42261 states. [2024-11-28 04:33:17,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42261 to 42261. [2024-11-28 04:33:17,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42261 states, 31199 states have (on average 1.295810763165486) internal successors, (40428), 31620 states have internal predecessors, (40428), 8607 states have call successors, (8607), 2452 states have call predecessors, (8607), 2454 states have return successors, (8628), 8539 states have call predecessors, (8628), 8607 states have call successors, (8628) [2024-11-28 04:33:18,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42261 states to 42261 states and 57663 transitions. [2024-11-28 04:33:18,088 INFO L78 Accepts]: Start accepts. Automaton has 42261 states and 57663 transitions. Word has length 481 [2024-11-28 04:33:18,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:18,089 INFO L471 AbstractCegarLoop]: Abstraction has 42261 states and 57663 transitions. [2024-11-28 04:33:18,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-28 04:33:18,089 INFO L276 IsEmpty]: Start isEmpty. Operand 42261 states and 57663 transitions. [2024-11-28 04:33:18,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-28 04:33:18,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:18,100 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 9, 9, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:18,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:33:18,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:33:18,300 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:18,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:18,301 INFO L85 PathProgramCache]: Analyzing trace with hash -630469450, now seen corresponding path program 1 times [2024-11-28 04:33:18,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:18,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485283895] [2024-11-28 04:33:18,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:18,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:30,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:31,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-28 04:33:31,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:31,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485283895] [2024-11-28 04:33:31,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485283895] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:31,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108233822] [2024-11-28 04:33:31,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:31,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:31,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:31,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:31,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:33:48,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:48,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 5463 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:33:48,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:58,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1129 trivial. 0 not checked. [2024-11-28 04:33:58,397 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:58,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108233822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:58,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:58,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 04:33:58,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200501708] [2024-11-28 04:33:58,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:58,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:58,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:58,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:58,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:58,401 INFO L87 Difference]: Start difference. First operand 42261 states and 57663 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 2 states have internal predecessors, (171), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-28 04:34:00,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:00,061 INFO L93 Difference]: Finished difference Result 84501 states and 115527 transitions. [2024-11-28 04:34:00,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:00,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 2 states have internal predecessors, (171), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) Word has length 482 [2024-11-28 04:34:00,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:00,218 INFO L225 Difference]: With dead ends: 84501 [2024-11-28 04:34:00,218 INFO L226 Difference]: Without dead ends: 42261 [2024-11-28 04:34:00,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:00,298 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 2425 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2425 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:00,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2425 Valid, 2698 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:00,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42261 states. [2024-11-28 04:34:01,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42261 to 42261. [2024-11-28 04:34:01,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42261 states, 31199 states have (on average 1.2946568800282061) internal successors, (40392), 31620 states have internal predecessors, (40392), 8607 states have call successors, (8607), 2452 states have call predecessors, (8607), 2454 states have return successors, (8628), 8539 states have call predecessors, (8628), 8607 states have call successors, (8628) [2024-11-28 04:34:01,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42261 states to 42261 states and 57627 transitions. [2024-11-28 04:34:01,637 INFO L78 Accepts]: Start accepts. Automaton has 42261 states and 57627 transitions. Word has length 482 [2024-11-28 04:34:01,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:01,637 INFO L471 AbstractCegarLoop]: Abstraction has 42261 states and 57627 transitions. [2024-11-28 04:34:01,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 2 states have internal predecessors, (171), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-28 04:34:01,638 INFO L276 IsEmpty]: Start isEmpty. Operand 42261 states and 57627 transitions. [2024-11-28 04:34:01,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 04:34:01,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:01,650 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 9, 9, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:01,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:34:01,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f91546e7-8334-4200-bdef-840c7063f529/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:34:01,851 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:01,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:01,852 INFO L85 PathProgramCache]: Analyzing trace with hash -982890726, now seen corresponding path program 1 times [2024-11-28 04:34:01,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:01,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462672704] [2024-11-28 04:34:01,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:01,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms