./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-hp-hp100.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_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/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_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/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-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/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_bf9b70fe-627e-4867-9b7a-790058896946/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 ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:24:03,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:24:03,231 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:24:03,236 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:24:03,237 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:24:03,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:24:03,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:24:03,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:24:03,271 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:24:03,271 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:24:03,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:24:03,272 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:24:03,273 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:24:03,274 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:24:03,274 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:24:03,275 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:24:03,275 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:24:03,275 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:24:03,276 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:24:03,276 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:24:03,277 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:24:03,277 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:24:03,277 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:24:03,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:03,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:03,278 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:24:03,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:24:03,279 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:24:03,279 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:24:03,279 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:24:03,279 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:24:03,279 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_bf9b70fe-627e-4867-9b7a-790058896946/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 -> ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 [2024-11-27 23:24:03,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:24:03,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:24:03,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:24:03,648 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:24:03,649 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:24:03,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-27 23:24:06,660 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/data/871f81adf/2376ba3509c0420190570035446bd872/FLAGccc1a7244 [2024-11-27 23:24:07,464 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:24:07,464 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-27 23:24:07,542 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/data/871f81adf/2376ba3509c0420190570035446bd872/FLAGccc1a7244 [2024-11-27 23:24:07,721 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/data/871f81adf/2376ba3509c0420190570035446bd872 [2024-11-27 23:24:07,724 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:24:07,725 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:24:07,727 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:07,727 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:24:07,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:24:07,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:24:07" (1/1) ... [2024-11-27 23:24:07,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@136bc45e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:07, skipping insertion in model container [2024-11-27 23:24:07,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:24:07" (1/1) ... [2024-11-27 23:24:07,892 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:24:10,470 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_bf9b70fe-627e-4867-9b7a-790058896946/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2024-11-27 23:24:10,474 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_bf9b70fe-627e-4867-9b7a-790058896946/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2024-11-27 23:24:10,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:10,538 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:24:10,742 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"); [5217] [2024-11-27 23:24:10,744 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)); [5224] [2024-11-27 23:24:10,747 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)); [5259-5260] [2024-11-27 23:24:10,747 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"); [5265-5267] [2024-11-27 23:24:10,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2024-11-27 23:24:10,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2024-11-27 23:24:10,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2024-11-27 23:24:10,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2024-11-27 23:24:10,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-27 23:24:10,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2024-11-27 23:24:10,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2024-11-27 23:24:10,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2024-11-27 23:24:10,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2024-11-27 23:24:10,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2024-11-27 23:24:10,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2024-11-27 23:24:10,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2024-11-27 23:24:10,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2024-11-27 23:24:10,776 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)); [5560-5561] [2024-11-27 23:24:10,783 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)); [5594-5595] [2024-11-27 23:24:11,149 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_bf9b70fe-627e-4867-9b7a-790058896946/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2024-11-27 23:24:11,151 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_bf9b70fe-627e-4867-9b7a-790058896946/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2024-11-27 23:24:11,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:11,394 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:24:11,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11 WrapperNode [2024-11-27 23:24:11,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:11,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:11,397 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:24:11,397 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:24:11,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:11,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:11,852 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5069 [2024-11-27 23:24:11,853 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:11,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:24:11,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:24:11,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:24:11,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:11,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:11,897 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:12,806 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [24, 4, 6, 8, 54, 3, 2, 2, 2, 8, 1, 6, 1, 1, 551, 8, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [24, 0, 6, 0, 0, 1, 0, 0, 0, 8, 0, 6, 1, 0, 6, 0, 2]. The 339 writes are split as follows [0, 4, 0, 1, 42, 0, 1, 0, 1, 0, 0, 0, 0, 1, 287, 2, 0]. [2024-11-27 23:24:12,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:12,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:12,951 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:12,968 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:13,068 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:13,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:13,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:13,216 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:24:13,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:24:13,219 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:24:13,219 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:24:13,220 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (1/1) ... [2024-11-27 23:24:13,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:13,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:13,255 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:24:13,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf9b70fe-627e-4867-9b7a-790058896946/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:24:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:24:13,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:24:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-27 23:24:13,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-27 23:24:13,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2024-11-27 23:24:13,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2024-11-27 23:24:13,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:24:13,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:24:13,291 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 23:24:13,292 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 23:24:13,292 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-27 23:24:13,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-27 23:24:13,292 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-27 23:24:13,292 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-27 23:24:13,292 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-27 23:24:13,292 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-27 23:24:13,292 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-27 23:24:13,292 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-27 23:24:13,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 23:24:13,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 23:24:13,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-27 23:24:13,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-27 23:24:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 23:24:13,294 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 23:24:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:24:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:24:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 23:24:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 23:24:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:24:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-27 23:24:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-27 23:24:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-27 23:24:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-27 23:24:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2024-11-27 23:24:13,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2024-11-27 23:24:13,296 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 23:24:13,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 23:24:13,296 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-27 23:24:13,296 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-27 23:24:13,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:24:13,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:24:13,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:24:13,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:24:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:24:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:24:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:24:13,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:24:13,299 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:24:13,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:24:13,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:24:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:24:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:24:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:24:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:24:13,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:24:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:24:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 23:24:13,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 23:24:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:24:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:24:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:24:13,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:24:13,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:24:13,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:24:13,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:24:13,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:24:13,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 23:24:13,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 23:24:13,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:24:13,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:24:13,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:24:13,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:24:13,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:24:13,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-27 23:24:13,308 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-27 23:24:13,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:24:13,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:24:13,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:24:13,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:24:13,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 23:24:13,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-27 23:24:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-27 23:24:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-27 23:24:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-27 23:24:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-27 23:24:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-27 23:24:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-27 23:24:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-27 23:24:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 23:24:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 23:24:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-27 23:24:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-27 23:24:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-27 23:24:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-27 23:24:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:24:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:24:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-27 23:24:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:24:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:24:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:24:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:24:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:24:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:24:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:24:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:24:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:24:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 23:24:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:24:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:24:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:24:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:24:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:24:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:24:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:24:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:24:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:24:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:24:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:24:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:24:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:24:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:24:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:24:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:24:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 23:24:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:24:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:24:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 23:24:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 23:24:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-27 23:24:13,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-27 23:24:13,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:24:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-27 23:24:13,331 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:24:13,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-27 23:24:13,332 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 23:24:13,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-27 23:24:13,332 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-27 23:24:13,332 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-27 23:24:13,332 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-27 23:24:14,448 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:24:14,452 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:24:15,330 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:24:31,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 23:24:31,164 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 23:24:33,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := ~tmp___4~7#1; [2024-11-27 23:24:33,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-27 23:24:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-2: havoc #t~bitwise750#1;assume #t~bitwise750#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise750#1 % 18446744073709551616 <= 2096896; [2024-11-27 23:24:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 0 == #t~bitwise750#1 % 18446744073709551616;havoc #t~bitwise750#1; [2024-11-27 23:24:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(0 == #t~bitwise750#1 % 18446744073709551616);havoc #t~bitwise750#1; [2024-11-27 23:24:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-27 23:24:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-27 23:24:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: assume -9223372036854775808 <= #t~ret751#1 && #t~ret751#1 <= 9223372036854775807;havoc #t~ret751#1; [2024-11-27 23:24:33,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: SUMMARY for call #t~ret751#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-27 23:24:33,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-27 23:24:33,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := 0; [2024-11-27 23:24:34,761 INFO L? ?]: Removed 2357 outVars from TransFormulas that were not future-live. [2024-11-27 23:24:34,761 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:24:34,842 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:24:34,843 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 23:24:34,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:34 BoogieIcfgContainer [2024-11-27 23:24:34,843 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:24:34,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:24:34,846 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:24:34,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:24:34,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:24:07" (1/3) ... [2024-11-27 23:24:34,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3314aac7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:24:34, skipping insertion in model container [2024-11-27 23:24:34,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:11" (2/3) ... [2024-11-27 23:24:34,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3314aac7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:24:34, skipping insertion in model container [2024-11-27 23:24:34,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:34" (3/3) ... [2024-11-27 23:24:34,855 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-27 23:24:34,876 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:24:34,881 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i that has 114 procedures, 2290 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2024-11-27 23:24:35,050 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:24:35,068 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;@1b6d741e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:24:35,069 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:24:35,082 INFO L276 IsEmpty]: Start isEmpty. Operand has 2144 states, 1452 states have (on average 1.3519283746556474) internal successors, (1963), 1492 states have internal predecessors, (1963), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-27 23:24:35,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-27 23:24:35,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:35,133 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 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] [2024-11-27 23:24:35,134 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:35,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:35,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1060283493, now seen corresponding path program 1 times [2024-11-27 23:24:35,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:35,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034186820] [2024-11-27 23:24:35,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:35,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:41,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:42,493 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-27 23:24:42,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:42,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034186820] [2024-11-27 23:24:42,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034186820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:42,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:42,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:42,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057178874] [2024-11-27 23:24:42,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:42,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:42,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:42,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:42,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:42,531 INFO L87 Difference]: Start difference. First operand has 2144 states, 1452 states have (on average 1.3519283746556474) internal successors, (1963), 1492 states have internal predecessors, (1963), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 23:24:46,610 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-27 23:24:47,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:47,686 INFO L93 Difference]: Finished difference Result 6122 states and 9257 transitions. [2024-11-27 23:24:47,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:47,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2024-11-27 23:24:47,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:47,771 INFO L225 Difference]: With dead ends: 6122 [2024-11-27 23:24:47,772 INFO L226 Difference]: Without dead ends: 3923 [2024-11-27 23:24:47,808 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-27 23:24:47,811 INFO L435 NwaCegarLoop]: 3719 mSDtfsCounter, 2791 mSDsluCounter, 3075 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2791 SdHoareTripleChecker+Valid, 6794 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.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:47,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2791 Valid, 6794 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 23:24:47,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3923 states. [2024-11-27 23:24:48,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3923 to 3919. [2024-11-27 23:24:48,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3919 states, 2656 states have (on average 1.3335843373493976) internal successors, (3542), 2729 states have internal predecessors, (3542), 1114 states have call successors, (1114), 150 states have call predecessors, (1114), 148 states have return successors, (1121), 1083 states have call predecessors, (1121), 1114 states have call successors, (1121) [2024-11-27 23:24:48,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3919 states to 3919 states and 5777 transitions. [2024-11-27 23:24:48,460 INFO L78 Accepts]: Start accepts. Automaton has 3919 states and 5777 transitions. Word has length 130 [2024-11-27 23:24:48,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:48,460 INFO L471 AbstractCegarLoop]: Abstraction has 3919 states and 5777 transitions. [2024-11-27 23:24:48,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 23:24:48,461 INFO L276 IsEmpty]: Start isEmpty. Operand 3919 states and 5777 transitions. [2024-11-27 23:24:48,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-27 23:24:48,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:48,500 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-27 23:24:48,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:24:48,501 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:48,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:48,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1825792040, now seen corresponding path program 1 times [2024-11-27 23:24:48,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:48,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678267133] [2024-11-27 23:24:48,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:48,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:54,836 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-27 23:24:54,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:54,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678267133] [2024-11-27 23:24:54,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678267133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:54,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:54,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:54,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344932681] [2024-11-27 23:24:54,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:54,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:54,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:54,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:54,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:54,845 INFO L87 Difference]: Start difference. First operand 3919 states and 5777 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 23:24:58,917 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-27 23:25:00,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:00,571 INFO L93 Difference]: Finished difference Result 10118 states and 14917 transitions. [2024-11-27 23:25:00,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:00,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 199 [2024-11-27 23:25:00,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:00,650 INFO L225 Difference]: With dead ends: 10118 [2024-11-27 23:25:00,650 INFO L226 Difference]: Without dead ends: 6212 [2024-11-27 23:25:00,687 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-27 23:25:00,689 INFO L435 NwaCegarLoop]: 3119 mSDtfsCounter, 1826 mSDsluCounter, 3026 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 6145 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:00,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 6145 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-27 23:25:00,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6212 states. [2024-11-27 23:25:01,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6212 to 6208. [2024-11-27 23:25:01,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6208 states, 4249 states have (on average 1.3403153683219582) internal successors, (5695), 4362 states have internal predecessors, (5695), 1710 states have call successors, (1710), 250 states have call predecessors, (1710), 248 states have return successors, (1717), 1663 states have call predecessors, (1717), 1710 states have call successors, (1717) [2024-11-27 23:25:01,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6208 states to 6208 states and 9122 transitions. [2024-11-27 23:25:01,314 INFO L78 Accepts]: Start accepts. Automaton has 6208 states and 9122 transitions. Word has length 199 [2024-11-27 23:25:01,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:01,317 INFO L471 AbstractCegarLoop]: Abstraction has 6208 states and 9122 transitions. [2024-11-27 23:25:01,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 23:25:01,317 INFO L276 IsEmpty]: Start isEmpty. Operand 6208 states and 9122 transitions. [2024-11-27 23:25:01,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-27 23:25:01,342 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:01,342 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-27 23:25:01,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:25:01,343 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:01,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:01,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1037648960, now seen corresponding path program 1 times [2024-11-27 23:25:01,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:01,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731571968] [2024-11-27 23:25:01,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:01,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:06,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:06,928 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-27 23:25:06,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:06,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731571968] [2024-11-27 23:25:06,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731571968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:06,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:06,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:06,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015721125] [2024-11-27 23:25:06,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:06,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:06,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:06,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:06,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:06,934 INFO L87 Difference]: Start difference. First operand 6208 states and 9122 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-27 23:25:11,000 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-27 23:25:12,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:12,368 INFO L93 Difference]: Finished difference Result 16499 states and 24181 transitions. [2024-11-27 23:25:12,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:12,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 335 [2024-11-27 23:25:12,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:12,457 INFO L225 Difference]: With dead ends: 16499 [2024-11-27 23:25:12,458 INFO L226 Difference]: Without dead ends: 10304 [2024-11-27 23:25:12,501 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-27 23:25:12,502 INFO L435 NwaCegarLoop]: 3095 mSDtfsCounter, 2817 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2817 SdHoareTripleChecker+Valid, 6102 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:12,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2817 Valid, 6102 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-27 23:25:12,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10304 states. [2024-11-27 23:25:13,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10304 to 10299. [2024-11-27 23:25:13,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10299 states, 7059 states have (on average 1.333758322708599) internal successors, (9415), 7247 states have internal predecessors, (9415), 2811 states have call successors, (2811), 433 states have call predecessors, (2811), 428 states have return successors, (2826), 2731 states have call predecessors, (2826), 2811 states have call successors, (2826) [2024-11-27 23:25:13,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10299 states to 10299 states and 15052 transitions. [2024-11-27 23:25:13,264 INFO L78 Accepts]: Start accepts. Automaton has 10299 states and 15052 transitions. Word has length 335 [2024-11-27 23:25:13,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:13,267 INFO L471 AbstractCegarLoop]: Abstraction has 10299 states and 15052 transitions. [2024-11-27 23:25:13,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-27 23:25:13,267 INFO L276 IsEmpty]: Start isEmpty. Operand 10299 states and 15052 transitions. [2024-11-27 23:25:13,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-27 23:25:13,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:13,283 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:25:13,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:25:13,284 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:13,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:13,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1374357743, now seen corresponding path program 1 times [2024-11-27 23:25:13,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:13,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237613440] [2024-11-27 23:25:13,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:13,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:18,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:20,316 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-27 23:25:20,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:20,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237613440] [2024-11-27 23:25:20,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237613440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:20,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:20,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:20,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660502650] [2024-11-27 23:25:20,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:20,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:20,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:20,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:20,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:20,322 INFO L87 Difference]: Start difference. First operand 10299 states and 15052 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-27 23:25:24,391 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-27 23:25:26,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:26,196 INFO L93 Difference]: Finished difference Result 23446 states and 34229 transitions. [2024-11-27 23:25:26,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:26,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 261 [2024-11-27 23:25:26,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:26,332 INFO L225 Difference]: With dead ends: 23446 [2024-11-27 23:25:26,332 INFO L226 Difference]: Without dead ends: 13160 [2024-11-27 23:25:26,381 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-27 23:25:26,383 INFO L435 NwaCegarLoop]: 4901 mSDtfsCounter, 1831 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1831 SdHoareTripleChecker+Valid, 7916 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:26,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1831 Valid, 7916 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-27 23:25:26,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13160 states. [2024-11-27 23:25:27,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13160 to 13154. [2024-11-27 23:25:27,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13154 states, 9062 states have (on average 1.332818362392408) internal successors, (12078), 9299 states have internal predecessors, (12078), 3518 states have call successors, (3518), 578 states have call predecessors, (3518), 573 states have return successors, (3533), 3420 states have call predecessors, (3533), 3518 states have call successors, (3533) [2024-11-27 23:25:27,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13154 states to 13154 states and 19129 transitions. [2024-11-27 23:25:27,368 INFO L78 Accepts]: Start accepts. Automaton has 13154 states and 19129 transitions. Word has length 261 [2024-11-27 23:25:27,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:27,368 INFO L471 AbstractCegarLoop]: Abstraction has 13154 states and 19129 transitions. [2024-11-27 23:25:27,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-27 23:25:27,369 INFO L276 IsEmpty]: Start isEmpty. Operand 13154 states and 19129 transitions. [2024-11-27 23:25:27,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-11-27 23:25:27,387 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:27,388 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-27 23:25:27,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:25:27,388 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:27,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:27,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1557676562, now seen corresponding path program 1 times [2024-11-27 23:25:27,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:27,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905897109] [2024-11-27 23:25:27,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:27,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:34,783 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-27 23:25:34,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:34,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905897109] [2024-11-27 23:25:34,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905897109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:34,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:34,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:34,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521350346] [2024-11-27 23:25:34,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:34,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:34,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:34,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:34,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:34,787 INFO L87 Difference]: Start difference. First operand 13154 states and 19129 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-27 23:25:38,847 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-27 23:25:40,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:40,436 INFO L93 Difference]: Finished difference Result 29121 states and 42321 transitions. [2024-11-27 23:25:40,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:40,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 336 [2024-11-27 23:25:40,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:40,574 INFO L225 Difference]: With dead ends: 29121 [2024-11-27 23:25:40,574 INFO L226 Difference]: Without dead ends: 15980 [2024-11-27 23:25:40,638 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-27 23:25:40,638 INFO L435 NwaCegarLoop]: 4902 mSDtfsCounter, 1826 mSDsluCounter, 3022 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 7924 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:40,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 7924 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-27 23:25:40,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15980 states. [2024-11-27 23:25:41,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15980 to 15974. [2024-11-27 23:25:41,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15974 states, 11043 states have (on average 1.3328805578194332) internal successors, (14719), 11329 states have internal predecessors, (14719), 4213 states have call successors, (4213), 722 states have call predecessors, (4213), 717 states have return successors, (4228), 4097 states have call predecessors, (4228), 4213 states have call successors, (4228) [2024-11-27 23:25:41,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15974 states to 15974 states and 23160 transitions. [2024-11-27 23:25:41,647 INFO L78 Accepts]: Start accepts. Automaton has 15974 states and 23160 transitions. Word has length 336 [2024-11-27 23:25:41,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:41,650 INFO L471 AbstractCegarLoop]: Abstraction has 15974 states and 23160 transitions. [2024-11-27 23:25:41,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-27 23:25:41,650 INFO L276 IsEmpty]: Start isEmpty. Operand 15974 states and 23160 transitions. [2024-11-27 23:25:41,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-11-27 23:25:41,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:41,773 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-27 23:25:41,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:25:41,774 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:41,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:41,775 INFO L85 PathProgramCache]: Analyzing trace with hash 336657324, now seen corresponding path program 1 times [2024-11-27 23:25:41,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:41,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445681] [2024-11-27 23:25:41,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:41,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:46,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-27 23:25:47,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:47,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445681] [2024-11-27 23:25:47,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:47,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:47,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:47,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402859062] [2024-11-27 23:25:47,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:47,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:47,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:47,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:47,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:47,185 INFO L87 Difference]: Start difference. First operand 15974 states and 23160 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-27 23:25:51,249 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-27 23:25:52,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:52,977 INFO L93 Difference]: Finished difference Result 37258 states and 54190 transitions. [2024-11-27 23:25:52,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:52,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 336 [2024-11-27 23:25:52,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:53,145 INFO L225 Difference]: With dead ends: 37258 [2024-11-27 23:25:53,145 INFO L226 Difference]: Without dead ends: 21297 [2024-11-27 23:25:53,225 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-27 23:25:53,226 INFO L435 NwaCegarLoop]: 5297 mSDtfsCounter, 2796 mSDsluCounter, 2509 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2796 SdHoareTripleChecker+Valid, 7806 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:53,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2796 Valid, 7806 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-27 23:25:53,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21297 states. [2024-11-27 23:25:54,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21297 to 21291. [2024-11-27 23:25:54,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21291 states, 14621 states have (on average 1.3349976061828877) internal successors, (19519), 15010 states have internal predecessors, (19519), 5726 states have call successors, (5726), 948 states have call predecessors, (5726), 943 states have return successors, (5741), 5568 states have call predecessors, (5741), 5726 states have call successors, (5741) [2024-11-27 23:25:54,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21291 states to 21291 states and 30986 transitions. [2024-11-27 23:25:54,721 INFO L78 Accepts]: Start accepts. Automaton has 21291 states and 30986 transitions. Word has length 336 [2024-11-27 23:25:54,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:54,724 INFO L471 AbstractCegarLoop]: Abstraction has 21291 states and 30986 transitions. [2024-11-27 23:25:54,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-27 23:25:54,725 INFO L276 IsEmpty]: Start isEmpty. Operand 21291 states and 30986 transitions. [2024-11-27 23:25:54,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-27 23:25:54,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:54,746 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:25:54,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:25:54,747 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:54,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:54,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1848381442, now seen corresponding path program 1 times [2024-11-27 23:25:54,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:54,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086573368] [2024-11-27 23:25:54,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:54,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:59,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:59,718 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2024-11-27 23:25:59,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:59,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086573368] [2024-11-27 23:25:59,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086573368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:59,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:59,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:59,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049224378] [2024-11-27 23:25:59,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:59,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:59,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:59,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:59,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:59,724 INFO L87 Difference]: Start difference. First operand 21291 states and 30986 transitions. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:26:03,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:26:05,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:05,375 INFO L93 Difference]: Finished difference Result 45387 states and 66035 transitions. [2024-11-27 23:26:05,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:26:05,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 390 [2024-11-27 23:26:05,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:05,559 INFO L225 Difference]: With dead ends: 45387 [2024-11-27 23:26:05,559 INFO L226 Difference]: Without dead ends: 24109 [2024-11-27 23:26:05,663 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-27 23:26:05,664 INFO L435 NwaCegarLoop]: 4721 mSDtfsCounter, 1826 mSDsluCounter, 3021 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 7742 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.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:26:05,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 7742 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-27 23:26:05,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24109 states. [2024-11-27 23:26:07,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24109 to 24103. [2024-11-27 23:26:07,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24103 states, 16598 states have (on average 1.3348596216411617) internal successors, (22156), 17036 states have internal predecessors, (22156), 6421 states have call successors, (6421), 1088 states have call predecessors, (6421), 1083 states have return successors, (6436), 6245 states have call predecessors, (6436), 6421 states have call successors, (6436) [2024-11-27 23:26:07,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24103 states to 24103 states and 35013 transitions. [2024-11-27 23:26:07,848 INFO L78 Accepts]: Start accepts. Automaton has 24103 states and 35013 transitions. Word has length 390 [2024-11-27 23:26:07,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:07,849 INFO L471 AbstractCegarLoop]: Abstraction has 24103 states and 35013 transitions. [2024-11-27 23:26:07,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:26:07,850 INFO L276 IsEmpty]: Start isEmpty. Operand 24103 states and 35013 transitions. [2024-11-27 23:26:07,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-11-27 23:26:07,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:07,870 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 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, 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] [2024-11-27 23:26:07,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:26:07,871 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:26:07,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:07,873 INFO L85 PathProgramCache]: Analyzing trace with hash -2053082287, now seen corresponding path program 1 times [2024-11-27 23:26:07,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:07,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492516729] [2024-11-27 23:26:07,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:07,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:26:12,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:26:13,085 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2024-11-27 23:26:13,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:26:13,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492516729] [2024-11-27 23:26:13,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492516729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:26:13,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:26:13,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:26:13,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397566864] [2024-11-27 23:26:13,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:26:13,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:26:13,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:26:13,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:26:13,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:26:13,092 INFO L87 Difference]: Start difference. First operand 24103 states and 35013 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:26:17,154 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-27 23:26:18,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:18,721 INFO L93 Difference]: Finished difference Result 51059 states and 74149 transitions. [2024-11-27 23:26:18,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:26:18,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 389 [2024-11-27 23:26:18,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:18,934 INFO L225 Difference]: With dead ends: 51059 [2024-11-27 23:26:18,934 INFO L226 Difference]: Without dead ends: 26969 [2024-11-27 23:26:19,049 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-27 23:26:19,051 INFO L435 NwaCegarLoop]: 4878 mSDtfsCounter, 1840 mSDsluCounter, 3022 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1840 SdHoareTripleChecker+Valid, 7900 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.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:26:19,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1840 Valid, 7900 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-27 23:26:19,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26969 states. [2024-11-27 23:26:20,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26969 to 26963. [2024-11-27 23:26:21,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26963 states, 18615 states have (on average 1.3344614558152028) internal successors, (24841), 19102 states have internal predecessors, (24841), 7120 states have call successors, (7120), 1232 states have call predecessors, (7120), 1227 states have return successors, (7135), 6926 states have call predecessors, (7135), 7120 states have call successors, (7135) [2024-11-27 23:26:21,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26963 states to 26963 states and 39096 transitions. [2024-11-27 23:26:21,257 INFO L78 Accepts]: Start accepts. Automaton has 26963 states and 39096 transitions. Word has length 389 [2024-11-27 23:26:21,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:21,258 INFO L471 AbstractCegarLoop]: Abstraction has 26963 states and 39096 transitions. [2024-11-27 23:26:21,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:26:21,258 INFO L276 IsEmpty]: Start isEmpty. Operand 26963 states and 39096 transitions. [2024-11-27 23:26:21,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-27 23:26:21,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:21,286 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 6, 6, 6, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2024-11-27 23:26:21,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:26:21,286 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:26:21,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:21,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1851748910, now seen corresponding path program 1 times [2024-11-27 23:26:21,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:21,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504264030] [2024-11-27 23:26:21,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:21,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:26:27,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:26:28,047 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 856 trivial. 0 not checked. [2024-11-27 23:26:28,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:26:28,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504264030] [2024-11-27 23:26:28,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504264030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:26:28,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:26:28,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:26:28,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788722726] [2024-11-27 23:26:28,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:26:28,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:26:28,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:26:28,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:26:28,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:26:28,052 INFO L87 Difference]: Start difference. First operand 26963 states and 39096 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 4 states have internal predecessors, (189), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 4 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-27 23:26:32,111 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-27 23:26:34,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:34,378 INFO L93 Difference]: Finished difference Result 58167 states and 84356 transitions. [2024-11-27 23:26:34,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:26:34,379 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 4 states have internal predecessors, (189), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 4 states have call predecessors, (43), 3 states have call successors, (43) Word has length 430 [2024-11-27 23:26:34,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:34,624 INFO L225 Difference]: With dead ends: 58167 [2024-11-27 23:26:34,625 INFO L226 Difference]: Without dead ends: 31217 [2024-11-27 23:26:34,757 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-27 23:26:34,760 INFO L435 NwaCegarLoop]: 4798 mSDtfsCounter, 1985 mSDsluCounter, 12597 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 17395 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.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:26:34,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 17395 Invalid, 87 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-27 23:26:34,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31217 states. [2024-11-27 23:26:36,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31217 to 31203. [2024-11-27 23:26:36,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31203 states, 21571 states have (on average 1.335913958555468) internal successors, (28817), 22128 states have internal predecessors, (28817), 8206 states have call successors, (8206), 1431 states have call predecessors, (8206), 1425 states have return successors, (8225), 7987 states have call predecessors, (8225), 8206 states have call successors, (8225) [2024-11-27 23:26:36,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31203 states to 31203 states and 45248 transitions. [2024-11-27 23:26:36,452 INFO L78 Accepts]: Start accepts. Automaton has 31203 states and 45248 transitions. Word has length 430 [2024-11-27 23:26:36,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:36,453 INFO L471 AbstractCegarLoop]: Abstraction has 31203 states and 45248 transitions. [2024-11-27 23:26:36,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 4 states have internal predecessors, (189), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 4 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-27 23:26:36,453 INFO L276 IsEmpty]: Start isEmpty. Operand 31203 states and 45248 transitions. [2024-11-27 23:26:36,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-27 23:26:36,471 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:36,471 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 6, 6, 6, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:26:36,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:26:36,471 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:26:36,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:36,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1153526989, now seen corresponding path program 1 times [2024-11-27 23:26:36,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:36,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768326243] [2024-11-27 23:26:36,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:36,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:26:41,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:26:42,155 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 856 trivial. 0 not checked. [2024-11-27 23:26:42,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:26:42,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768326243] [2024-11-27 23:26:42,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768326243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:26:42,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:26:42,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:26:42,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457153990] [2024-11-27 23:26:42,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:26:42,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:26:42,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:26:42,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:26:42,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:26:42,159 INFO L87 Difference]: Start difference. First operand 31203 states and 45248 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 4 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-27 23:26:46,221 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-27 23:26:48,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:48,630 INFO L93 Difference]: Finished difference Result 65247 states and 94579 transitions. [2024-11-27 23:26:48,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:26:48,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 4 states have call predecessors, (43), 3 states have call successors, (43) Word has length 431 [2024-11-27 23:26:48,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:48,886 INFO L225 Difference]: With dead ends: 65247 [2024-11-27 23:26:48,886 INFO L226 Difference]: Without dead ends: 34057 [2024-11-27 23:26:49,036 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-27 23:26:49,037 INFO L435 NwaCegarLoop]: 4909 mSDtfsCounter, 1834 mSDsluCounter, 12825 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1834 SdHoareTripleChecker+Valid, 17734 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.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:26:49,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1834 Valid, 17734 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-27 23:26:49,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34057 states. [2024-11-27 23:26:50,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34057 to 34043. [2024-11-27 23:26:50,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34043 states, 23560 states have (on average 1.3355687606112054) internal successors, (31466), 24166 states have internal predecessors, (31466), 8905 states have call successors, (8905), 1579 states have call predecessors, (8905), 1577 states have return successors, (8928), 8672 states have call predecessors, (8928), 8905 states have call successors, (8928) [2024-11-27 23:26:51,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34043 states to 34043 states and 49299 transitions. [2024-11-27 23:26:51,121 INFO L78 Accepts]: Start accepts. Automaton has 34043 states and 49299 transitions. Word has length 431 [2024-11-27 23:26:51,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:51,122 INFO L471 AbstractCegarLoop]: Abstraction has 34043 states and 49299 transitions. [2024-11-27 23:26:51,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 3 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 4 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-27 23:26:51,123 INFO L276 IsEmpty]: Start isEmpty. Operand 34043 states and 49299 transitions. [2024-11-27 23:26:51,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-11-27 23:26:51,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:51,147 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 6, 6, 6, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:26:51,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:26:51,148 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:26:51,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:51,149 INFO L85 PathProgramCache]: Analyzing trace with hash -533094379, now seen corresponding path program 1 times [2024-11-27 23:26:51,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:51,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109308615] [2024-11-27 23:26:51,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:51,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms