./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC --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 536967bc2d119b5b01611d52124221c0068f635deed7f674213322a832d07143 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:43:11,805 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:43:11,919 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:43:11,930 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:43:11,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:43:11,982 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:43:11,983 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:43:11,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:43:11,983 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:43:11,983 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:43:11,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:43:11,984 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:43:11,984 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:43:11,984 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:43:11,984 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:43:11,985 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:43:11,985 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:43:11,985 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:43:11,985 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:43:11,986 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:43:11,986 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:43:11,986 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:43:11,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:43:11,986 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:43:11,987 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:43:11,987 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:43:11,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:43:11,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:43:11,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:43:11,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:43:11,988 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:43:11,988 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:43:11,988 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:43:11,988 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:43:11,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:43:11,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:43:11,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:43:11,989 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:43:11,989 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:43:11,989 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:43:11,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:43:11,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:43:11,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:43:11,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:43:11,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:43:11,990 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_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC 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 -> 536967bc2d119b5b01611d52124221c0068f635deed7f674213322a832d07143 [2024-11-24 00:43:12,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:43:12,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:43:12,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:43:12,347 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:43:12,347 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:43:12,352 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-24 00:43:15,872 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/data/251808d59/dda949a6274440ef88286575bbff67ab/FLAGb9ca1da9e [2024-11-24 00:43:16,825 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:43:16,828 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-24 00:43:16,897 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/data/251808d59/dda949a6274440ef88286575bbff67ab/FLAGb9ca1da9e [2024-11-24 00:43:16,926 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/data/251808d59/dda949a6274440ef88286575bbff67ab [2024-11-24 00:43:16,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:43:16,935 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:43:16,937 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:43:16,937 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:43:16,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:43:16,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:43:16" (1/1) ... [2024-11-24 00:43:16,947 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@732d3244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:16, skipping insertion in model container [2024-11-24 00:43:16,947 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:43:16" (1/1) ... [2024-11-24 00:43:17,123 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:43:20,030 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314317,314330] [2024-11-24 00:43:20,034 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314464,314477] [2024-11-24 00:43:20,035 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314603,314616] [2024-11-24 00:43:20,035 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314761,314774] [2024-11-24 00:43:20,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:43:20,131 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:43:20,334 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"); [5301] [2024-11-24 00:43:20,336 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)); [5308] [2024-11-24 00:43:20,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5315] [2024-11-24 00:43:20,341 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5370-5371] [2024-11-24 00:43:20,341 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"); [5376-5378] [2024-11-24 00:43:20,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5454] [2024-11-24 00:43:20,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2024-11-24 00:43:20,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5469] [2024-11-24 00:43:20,360 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)); [5597-5598] [2024-11-24 00:43:20,365 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)); [5631-5632] [2024-11-24 00:43:20,368 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" (79), "i" (12UL)); [5672-5673] [2024-11-24 00:43:20,370 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" (91), "i" (12UL)); [5701-5702] [2024-11-24 00:43:20,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5738-5739] [2024-11-24 00:43:20,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5775-5776] [2024-11-24 00:43:20,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6721] [2024-11-24 00:43:20,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7492] [2024-11-24 00:43:20,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7502] [2024-11-24 00:43:20,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7517] [2024-11-24 00:43:20,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8303] [2024-11-24 00:43:20,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8336] [2024-11-24 00:43:20,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8359] [2024-11-24 00:43:20,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8600] [2024-11-24 00:43:20,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8630] [2024-11-24 00:43:20,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8643] [2024-11-24 00:43:20,803 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314317,314330] [2024-11-24 00:43:20,804 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314464,314477] [2024-11-24 00:43:20,804 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314603,314616] [2024-11-24 00:43:20,805 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_5e609b8b-54e2-4d26-9b09-e86543984f71/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[314761,314774] [2024-11-24 00:43:20,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:43:21,053 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:43:21,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21 WrapperNode [2024-11-24 00:43:21,055 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:43:21,056 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:43:21,056 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:43:21,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:43:21,073 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:21,205 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:21,515 INFO L138 Inliner]: procedures = 351, calls = 1995, calls flagged for inlining = 207, calls inlined = 201, statements flattened = 6175 [2024-11-24 00:43:21,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:43:21,517 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:43:21,517 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:43:21,517 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:43:21,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:21,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:21,581 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,423 INFO L175 MemorySlicer]: Split 1003 memory accesses to 20 slices as follows [15, 3, 4, 2, 4, 54, 7, 2, 7, 4, 7, 8, 7, 1, 7, 1, 2, 787, 71, 10]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [15, 1, 0, 0, 4, 0, 7, 0, 0, 4, 7, 8, 0, 0, 7, 1, 2, 30, 0, 6]. The 451 writes are split as follows [0, 0, 4, 1, 0, 42, 0, 1, 2, 0, 0, 0, 2, 0, 0, 0, 0, 327, 71, 1]. [2024-11-24 00:43:23,424 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,424 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,621 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,636 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,774 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,802 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,852 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:43:23,854 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:43:23,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:43:23,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:43:23,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (1/1) ... [2024-11-24 00:43:23,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:43:23,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:43:23,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:43:23,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:43:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2024-11-24 00:43:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2024-11-24 00:43:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-24 00:43:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-24 00:43:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-24 00:43:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-24 00:43:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-24 00:43:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-24 00:43:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-24 00:43:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-24 00:43:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-24 00:43:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-24 00:43:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-24 00:43:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-24 00:43:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-24 00:43:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-24 00:43:23,939 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2024-11-24 00:43:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2024-11-24 00:43:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:43:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:43:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:43:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:43:23,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:43:23,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:43:23,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:43:23,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:43:23,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2024-11-24 00:43:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-24 00:43:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:43:23,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:43:23,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:43:23,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:43:23,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:43:23,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:43:23,947 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:43:23,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:43:23,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:43:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:43:23,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 00:43:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 00:43:23,950 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 00:43:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 00:43:23,951 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:43:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2024-11-24 00:43:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:43:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-24 00:43:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:43:23,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:43:23,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:43:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:43:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:43:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:43:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:43:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2024-11-24 00:43:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2024-11-24 00:43:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-24 00:43:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:43:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 00:43:23,960 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:43:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:43:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:43:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:43:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2024-11-24 00:43:23,964 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2024-11-24 00:43:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:43:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:43:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:43:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:43:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:43:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:43:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 00:43:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 00:43:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:43:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:43:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:43:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:43:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:43:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:43:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2024-11-24 00:43:23,972 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:43:23,972 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:43:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:43:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2024-11-24 00:43:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 00:43:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 00:43:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:43:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:43:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:43:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2024-11-24 00:43:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 00:43:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:43:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:43:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:43:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2024-11-24 00:43:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 00:43:23,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 00:43:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-24 00:43:23,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-24 00:43:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2024-11-24 00:43:23,982 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:43:23,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:43:23,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:43:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:43:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:43:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:43:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:43:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:43:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:43:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:43:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:43:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:43:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-24 00:43:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-24 00:43:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 00:43:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 00:43:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:43:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 00:43:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 00:43:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:43:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:43:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-24 00:43:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-24 00:43:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2024-11-24 00:43:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2024-11-24 00:43:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:43:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:43:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-24 00:43:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-24 00:43:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:43:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:43:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2024-11-24 00:43:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2024-11-24 00:43:25,490 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:43:25,495 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:43:25,771 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:43:40,951 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:43:43,049 INFO L? ?]: Removed 2855 outVars from TransFormulas that were not future-live. [2024-11-24 00:43:43,049 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:43:43,139 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:43:43,140 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-24 00:43:43,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:43:43 BoogieIcfgContainer [2024-11-24 00:43:43,140 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:43:43,148 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:43:43,148 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:43:43,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:43:43,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:43:16" (1/3) ... [2024-11-24 00:43:43,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3b6bb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:43:43, skipping insertion in model container [2024-11-24 00:43:43,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:43:21" (2/3) ... [2024-11-24 00:43:43,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3b6bb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:43:43, skipping insertion in model container [2024-11-24 00:43:43,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:43:43" (3/3) ... [2024-11-24 00:43:43,159 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2024-11-24 00:43:43,182 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:43:43,186 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i that has 125 procedures, 2847 locations, 1 initial locations, 43 loop locations, and 2 error locations. [2024-11-24 00:43:43,363 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:43:43,382 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;@61bf0bcf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:43:43,382 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-24 00:43:43,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 2678 states, 1975 states have (on average 1.3721518987341772) internal successors, (2710), 2010 states have internal predecessors, (2710), 615 states have call successors, (615), 87 states have call predecessors, (615), 86 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) [2024-11-24 00:43:43,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-24 00:43:43,422 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:43:43,423 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:43:43,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:43:43,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:43:43,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1117536562, now seen corresponding path program 1 times [2024-11-24 00:43:43,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:43:43,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110352583] [2024-11-24 00:43:43,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:43:43,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:43:51,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:43:52,529 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-24 00:43:52,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:43:52,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110352583] [2024-11-24 00:43:52,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110352583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:43:52,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:43:52,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:43:52,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32318415] [2024-11-24 00:43:52,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:43:52,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:43:52,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:43:52,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:43:52,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:43:52,581 INFO L87 Difference]: Start difference. First operand has 2678 states, 1975 states have (on average 1.3721518987341772) internal successors, (2710), 2010 states have internal predecessors, (2710), 615 states have call successors, (615), 87 states have call predecessors, (615), 86 states have return successors, (609), 598 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-24 00:43:56,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:43:58,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:43:58,154 INFO L93 Difference]: Finished difference Result 7904 states and 11833 transitions. [2024-11-24 00:43:58,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:43:58,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 115 [2024-11-24 00:43:58,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:43:58,270 INFO L225 Difference]: With dead ends: 7904 [2024-11-24 00:43:58,270 INFO L226 Difference]: Without dead ends: 5236 [2024-11-24 00:43:58,317 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-24 00:43:58,321 INFO L435 NwaCegarLoop]: 3898 mSDtfsCounter, 3775 mSDsluCounter, 3824 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3775 SdHoareTripleChecker+Valid, 7722 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:43:58,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3775 Valid, 7722 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:43:58,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5236 states. [2024-11-24 00:43:59,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5236 to 5234. [2024-11-24 00:43:59,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3873 states have (on average 1.3490833978827783) internal successors, (5225), 3942 states have internal predecessors, (5225), 1190 states have call successors, (1190), 170 states have call predecessors, (1190), 169 states have return successors, (1187), 1165 states have call predecessors, (1187), 1187 states have call successors, (1187) [2024-11-24 00:43:59,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 7602 transitions. [2024-11-24 00:43:59,143 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 7602 transitions. Word has length 115 [2024-11-24 00:43:59,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:43:59,145 INFO L471 AbstractCegarLoop]: Abstraction has 5234 states and 7602 transitions. [2024-11-24 00:43:59,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-24 00:43:59,146 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 7602 transitions. [2024-11-24 00:43:59,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-24 00:43:59,184 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:43:59,185 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:43:59,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:43:59,187 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:43:59,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:43:59,188 INFO L85 PathProgramCache]: Analyzing trace with hash 308442450, now seen corresponding path program 1 times [2024-11-24 00:43:59,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:43:59,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60828896] [2024-11-24 00:43:59,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:43:59,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:44:05,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:44:06,743 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-24 00:44:06,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:44:06,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60828896] [2024-11-24 00:44:06,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60828896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:44:06,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:44:06,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:44:06,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382213135] [2024-11-24 00:44:06,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:44:06,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:44:06,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:44:06,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:44:06,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:44:06,753 INFO L87 Difference]: Start difference. First operand 5234 states and 7602 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 00:44:10,827 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-24 00:44:12,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:44:12,826 INFO L93 Difference]: Finished difference Result 11836 states and 17244 transitions. [2024-11-24 00:44:12,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:44:12,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 148 [2024-11-24 00:44:12,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:44:12,910 INFO L225 Difference]: With dead ends: 11836 [2024-11-24 00:44:12,910 INFO L226 Difference]: Without dead ends: 6623 [2024-11-24 00:44:12,951 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-24 00:44:12,953 INFO L435 NwaCegarLoop]: 3869 mSDtfsCounter, 2918 mSDsluCounter, 3788 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 7657 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:44:12,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 7657 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 00:44:12,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6623 states. [2024-11-24 00:44:13,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6623 to 6616. [2024-11-24 00:44:13,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6616 states, 4881 states have (on average 1.351362425732432) internal successors, (6596), 4971 states have internal predecessors, (6596), 1520 states have call successors, (1520), 215 states have call predecessors, (1520), 213 states have return successors, (1517), 1487 states have call predecessors, (1517), 1517 states have call successors, (1517) [2024-11-24 00:44:13,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6616 states to 6616 states and 9633 transitions. [2024-11-24 00:44:13,497 INFO L78 Accepts]: Start accepts. Automaton has 6616 states and 9633 transitions. Word has length 148 [2024-11-24 00:44:13,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:44:13,497 INFO L471 AbstractCegarLoop]: Abstraction has 6616 states and 9633 transitions. [2024-11-24 00:44:13,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 00:44:13,498 INFO L276 IsEmpty]: Start isEmpty. Operand 6616 states and 9633 transitions. [2024-11-24 00:44:13,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-24 00:44:13,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:44:13,510 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 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] [2024-11-24 00:44:13,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:44:13,510 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:44:13,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:44:13,513 INFO L85 PathProgramCache]: Analyzing trace with hash -924775320, now seen corresponding path program 1 times [2024-11-24 00:44:13,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:44:13,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785786962] [2024-11-24 00:44:13,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:44:13,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:44:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:44:20,570 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-24 00:44:20,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:44:20,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785786962] [2024-11-24 00:44:20,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785786962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:44:20,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:44:20,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:44:20,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534898961] [2024-11-24 00:44:20,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:44:20,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:44:20,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:44:20,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:44:20,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:44:20,575 INFO L87 Difference]: Start difference. First operand 6616 states and 9633 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:44:21,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:44:21,067 INFO L93 Difference]: Finished difference Result 11272 states and 16401 transitions. [2024-11-24 00:44:21,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:44:21,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 158 [2024-11-24 00:44:21,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:44:21,151 INFO L225 Difference]: With dead ends: 11272 [2024-11-24 00:44:21,151 INFO L226 Difference]: Without dead ends: 6616 [2024-11-24 00:44:21,197 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-24 00:44:21,198 INFO L435 NwaCegarLoop]: 3861 mSDtfsCounter, 0 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7718 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:44:21,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7718 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:44:21,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6616 states. [2024-11-24 00:44:21,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6616 to 6616. [2024-11-24 00:44:21,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6616 states, 4881 states have (on average 1.3509526736324524) internal successors, (6594), 4971 states have internal predecessors, (6594), 1520 states have call successors, (1520), 215 states have call predecessors, (1520), 213 states have return successors, (1517), 1487 states have call predecessors, (1517), 1517 states have call successors, (1517) [2024-11-24 00:44:21,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6616 states to 6616 states and 9631 transitions. [2024-11-24 00:44:21,782 INFO L78 Accepts]: Start accepts. Automaton has 6616 states and 9631 transitions. Word has length 158 [2024-11-24 00:44:21,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:44:21,783 INFO L471 AbstractCegarLoop]: Abstraction has 6616 states and 9631 transitions. [2024-11-24 00:44:21,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-24 00:44:21,783 INFO L276 IsEmpty]: Start isEmpty. Operand 6616 states and 9631 transitions. [2024-11-24 00:44:21,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:44:21,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:44:21,803 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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] [2024-11-24 00:44:21,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:44:21,804 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:44:21,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:44:21,805 INFO L85 PathProgramCache]: Analyzing trace with hash 163860810, now seen corresponding path program 1 times [2024-11-24 00:44:21,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:44:21,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581933068] [2024-11-24 00:44:21,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:44:21,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:44:28,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:44:29,179 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-24 00:44:29,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:44:29,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581933068] [2024-11-24 00:44:29,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581933068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:44:29,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:44:29,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:44:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126987853] [2024-11-24 00:44:29,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:44:29,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:44:29,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:44:29,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:44:29,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:44:29,184 INFO L87 Difference]: Start difference. First operand 6616 states and 9631 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:44:33,256 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-24 00:44:34,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:44:34,311 INFO L93 Difference]: Finished difference Result 15790 states and 22986 transitions. [2024-11-24 00:44:34,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:44:34,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 174 [2024-11-24 00:44:34,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:44:34,475 INFO L225 Difference]: With dead ends: 15790 [2024-11-24 00:44:34,475 INFO L226 Difference]: Without dead ends: 11134 [2024-11-24 00:44:34,515 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-24 00:44:34,518 INFO L435 NwaCegarLoop]: 6692 mSDtfsCounter, 3735 mSDsluCounter, 3835 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3735 SdHoareTripleChecker+Valid, 10527 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:44:34,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3735 Valid, 10527 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:44:34,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11134 states. [2024-11-24 00:44:35,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11134 to 11132. [2024-11-24 00:44:35,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8224 states have (on average 1.3518968871595332) internal successors, (11118), 8372 states have internal predecessors, (11118), 2547 states have call successors, (2547), 361 states have call predecessors, (2547), 359 states have return successors, (2544), 2496 states have call predecessors, (2544), 2544 states have call successors, (2544) [2024-11-24 00:44:35,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 16209 transitions. [2024-11-24 00:44:35,260 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 16209 transitions. Word has length 174 [2024-11-24 00:44:35,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:44:35,261 INFO L471 AbstractCegarLoop]: Abstraction has 11132 states and 16209 transitions. [2024-11-24 00:44:35,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:44:35,264 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 16209 transitions. [2024-11-24 00:44:35,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:44:35,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:44:35,279 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 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] [2024-11-24 00:44:35,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:44:35,279 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:44:35,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:44:35,280 INFO L85 PathProgramCache]: Analyzing trace with hash 29847304, now seen corresponding path program 1 times [2024-11-24 00:44:35,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:44:35,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969421363] [2024-11-24 00:44:35,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:44:35,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:44:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:44:42,899 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2024-11-24 00:44:42,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:44:42,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969421363] [2024-11-24 00:44:42,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969421363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:44:42,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:44:42,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:44:42,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240008362] [2024-11-24 00:44:42,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:44:42,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:44:42,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:44:42,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:44:42,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:44:42,901 INFO L87 Difference]: Start difference. First operand 11132 states and 16209 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:44:43,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:44:43,467 INFO L93 Difference]: Finished difference Result 11132 states and 16209 transitions. [2024-11-24 00:44:43,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:44:43,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 174 [2024-11-24 00:44:43,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:44:43,562 INFO L225 Difference]: With dead ends: 11132 [2024-11-24 00:44:43,562 INFO L226 Difference]: Without dead ends: 11097 [2024-11-24 00:44:43,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:44:43,579 INFO L435 NwaCegarLoop]: 3858 mSDtfsCounter, 3803 mSDsluCounter, 3858 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3803 SdHoareTripleChecker+Valid, 7716 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:44:43,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3803 Valid, 7716 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:44:43,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11097 states. [2024-11-24 00:44:44,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11097 to 11097. [2024-11-24 00:44:44,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11097 states, 8206 states have (on average 1.3518157445771386) internal successors, (11093), 8348 states have internal predecessors, (11093), 2532 states have call successors, (2532), 358 states have call predecessors, (2532), 358 states have return successors, (2532), 2488 states have call predecessors, (2532), 2532 states have call successors, (2532) [2024-11-24 00:44:44,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11097 states to 11097 states and 16157 transitions. [2024-11-24 00:44:44,347 INFO L78 Accepts]: Start accepts. Automaton has 11097 states and 16157 transitions. Word has length 174 [2024-11-24 00:44:44,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:44:44,348 INFO L471 AbstractCegarLoop]: Abstraction has 11097 states and 16157 transitions. [2024-11-24 00:44:44,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:44:44,349 INFO L276 IsEmpty]: Start isEmpty. Operand 11097 states and 16157 transitions. [2024-11-24 00:44:44,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-24 00:44:44,402 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:44:44,403 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 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] [2024-11-24 00:44:44,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:44:44,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:44:44,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:44:44,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1806343635, now seen corresponding path program 1 times [2024-11-24 00:44:44,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:44:44,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279669956] [2024-11-24 00:44:44,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:44:44,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:44:50,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:44:51,287 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-24 00:44:51,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:44:51,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279669956] [2024-11-24 00:44:51,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279669956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:44:51,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:44:51,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:44:51,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209503709] [2024-11-24 00:44:51,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:44:51,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:44:51,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:44:51,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:44:51,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:44:51,290 INFO L87 Difference]: Start difference. First operand 11097 states and 16157 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:44:55,360 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-24 00:44:57,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:44:57,203 INFO L93 Difference]: Finished difference Result 24187 states and 35242 transitions. [2024-11-24 00:44:57,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:44:57,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 215 [2024-11-24 00:44:57,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:44:57,331 INFO L225 Difference]: With dead ends: 24187 [2024-11-24 00:44:57,331 INFO L226 Difference]: Without dead ends: 15050 [2024-11-24 00:44:57,392 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-24 00:44:57,394 INFO L435 NwaCegarLoop]: 6683 mSDtfsCounter, 2885 mSDsluCounter, 3760 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2885 SdHoareTripleChecker+Valid, 10443 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:44:57,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2885 Valid, 10443 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 00:44:57,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15050 states. [2024-11-24 00:44:58,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15050 to 15049. [2024-11-24 00:44:58,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15049 states, 11119 states have (on average 1.3521899451389514) internal successors, (15035), 11312 states have internal predecessors, (15035), 3442 states have call successors, (3442), 487 states have call predecessors, (3442), 487 states have return successors, (3442), 3383 states have call predecessors, (3442), 3442 states have call successors, (3442) [2024-11-24 00:44:58,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15049 states to 15049 states and 21919 transitions. [2024-11-24 00:44:58,362 INFO L78 Accepts]: Start accepts. Automaton has 15049 states and 21919 transitions. Word has length 215 [2024-11-24 00:44:58,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:44:58,363 INFO L471 AbstractCegarLoop]: Abstraction has 15049 states and 21919 transitions. [2024-11-24 00:44:58,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:44:58,363 INFO L276 IsEmpty]: Start isEmpty. Operand 15049 states and 21919 transitions. [2024-11-24 00:44:58,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-24 00:44:58,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:44:58,461 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:44:58,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:44:58,462 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:44:58,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:44:58,463 INFO L85 PathProgramCache]: Analyzing trace with hash 415147721, now seen corresponding path program 1 times [2024-11-24 00:44:58,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:44:58,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682507972] [2024-11-24 00:44:58,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:44:58,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:06,028 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2024-11-24 00:45:06,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:06,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682507972] [2024-11-24 00:45:06,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682507972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:06,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:06,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:06,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912973335] [2024-11-24 00:45:06,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:06,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:06,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:06,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:06,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:06,034 INFO L87 Difference]: Start difference. First operand 15049 states and 21919 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 00:45:10,107 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-24 00:45:12,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:12,052 INFO L93 Difference]: Finished difference Result 32075 states and 46736 transitions. [2024-11-24 00:45:12,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:12,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 289 [2024-11-24 00:45:12,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:12,212 INFO L225 Difference]: With dead ends: 32075 [2024-11-24 00:45:12,212 INFO L226 Difference]: Without dead ends: 18986 [2024-11-24 00:45:12,290 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-24 00:45:12,291 INFO L435 NwaCegarLoop]: 6710 mSDtfsCounter, 2884 mSDsluCounter, 3767 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2884 SdHoareTripleChecker+Valid, 10477 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:12,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2884 Valid, 10477 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 00:45:12,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18986 states. [2024-11-24 00:45:13,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18986 to 18985. [2024-11-24 00:45:13,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18985 states, 14022 states have (on average 1.352660105548424) internal successors, (18967), 14266 states have internal predecessors, (18967), 4346 states have call successors, (4346), 616 states have call predecessors, (4346), 616 states have return successors, (4346), 4272 states have call predecessors, (4346), 4346 states have call successors, (4346) [2024-11-24 00:45:13,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18985 states to 18985 states and 27659 transitions. [2024-11-24 00:45:13,468 INFO L78 Accepts]: Start accepts. Automaton has 18985 states and 27659 transitions. Word has length 289 [2024-11-24 00:45:13,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:13,472 INFO L471 AbstractCegarLoop]: Abstraction has 18985 states and 27659 transitions. [2024-11-24 00:45:13,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 00:45:13,472 INFO L276 IsEmpty]: Start isEmpty. Operand 18985 states and 27659 transitions. [2024-11-24 00:45:13,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-24 00:45:13,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:13,571 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:45:13,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:45:13,572 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:13,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:13,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1676064971, now seen corresponding path program 1 times [2024-11-24 00:45:13,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:13,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613566419] [2024-11-24 00:45:13,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:13,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:20,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:21,293 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2024-11-24 00:45:21,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:21,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613566419] [2024-11-24 00:45:21,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613566419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:21,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:21,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:21,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008389592] [2024-11-24 00:45:21,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:21,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:21,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:21,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:21,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:21,297 INFO L87 Difference]: Start difference. First operand 18985 states and 27659 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (26), 1 states have call predecessors, (26), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:45:22,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:22,232 INFO L93 Difference]: Finished difference Result 36018 states and 52465 transitions. [2024-11-24 00:45:22,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:22,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (26), 1 states have call predecessors, (26), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 289 [2024-11-24 00:45:22,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:22,394 INFO L225 Difference]: With dead ends: 36018 [2024-11-24 00:45:22,394 INFO L226 Difference]: Without dead ends: 18993 [2024-11-24 00:45:22,491 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-24 00:45:22,492 INFO L435 NwaCegarLoop]: 3825 mSDtfsCounter, 0 mSDsluCounter, 11467 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 15292 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:22,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 15292 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:45:22,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18993 states. [2024-11-24 00:45:23,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18993 to 18993. [2024-11-24 00:45:23,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18993 states, 14028 states have (on average 1.352509267179926) internal successors, (18973), 14272 states have internal predecessors, (18973), 4346 states have call successors, (4346), 616 states have call predecessors, (4346), 618 states have return successors, (4350), 4274 states have call predecessors, (4350), 4346 states have call successors, (4350) [2024-11-24 00:45:23,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18993 states to 18993 states and 27669 transitions. [2024-11-24 00:45:23,590 INFO L78 Accepts]: Start accepts. Automaton has 18993 states and 27669 transitions. Word has length 289 [2024-11-24 00:45:23,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:23,591 INFO L471 AbstractCegarLoop]: Abstraction has 18993 states and 27669 transitions. [2024-11-24 00:45:23,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (26), 1 states have call predecessors, (26), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:45:23,592 INFO L276 IsEmpty]: Start isEmpty. Operand 18993 states and 27669 transitions. [2024-11-24 00:45:23,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-24 00:45:23,661 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:23,661 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:45:23,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:45:23,662 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:23,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:23,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1688278667, now seen corresponding path program 1 times [2024-11-24 00:45:23,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:23,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224017147] [2024-11-24 00:45:23,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:29,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:31,431 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2024-11-24 00:45:31,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:31,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224017147] [2024-11-24 00:45:31,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224017147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:31,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:31,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:45:31,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953951785] [2024-11-24 00:45:31,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:31,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:31,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:31,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:31,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:31,437 INFO L87 Difference]: Start difference. First operand 18993 states and 27669 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:45:32,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:32,409 INFO L93 Difference]: Finished difference Result 18993 states and 27669 transitions. [2024-11-24 00:45:32,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:45:32,410 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 289 [2024-11-24 00:45:32,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:32,429 INFO L225 Difference]: With dead ends: 18993 [2024-11-24 00:45:32,429 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 00:45:32,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:32,513 INFO L435 NwaCegarLoop]: 3823 mSDtfsCounter, 3724 mSDsluCounter, 3822 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3724 SdHoareTripleChecker+Valid, 7645 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:32,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3724 Valid, 7645 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:45:32,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 00:45:32,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 00:45:32,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:45:32,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 00:45:32,530 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 289 [2024-11-24 00:45:32,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:32,530 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 00:45:32,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:45:32,531 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 00:45:32,531 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 00:45:32,534 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-24 00:45:32,534 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-24 00:45:32,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:45:32,539 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:32,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 00:51:05,293 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 00:51:05,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 12:51:05 BoogieIcfgContainer [2024-11-24 00:51:05,324 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 00:51:05,325 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 00:51:05,326 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 00:51:05,326 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 00:51:05,327 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:43:43" (3/4) ... [2024-11-24 00:51:05,330 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 00:51:05,337 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-24 00:51:05,337 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hme_read_desc32 [2024-11-24 00:51:05,337 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure BB_GET_BIT2 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_init [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_reserve [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2024-11-24 00:51:05,338 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_clean_rings [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_skb [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-24 00:51:05,339 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_open [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_write [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_poll_stop [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_quattro_p [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_close [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-24 00:51:05,340 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-24 00:51:05,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_happy_link_modes [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_reset [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_set_multicast [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 00:51:05,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure BB_PUT_BIT [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure crc32_le [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_0 [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tx_timeout [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_unmap_page [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_begin_auto_negotiation [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_get_counters [2024-11-24 00:51:05,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_read [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_del_timer [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_map_page [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ethtool_cmd_speed [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2024-11-24 00:51:05,344 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_stop [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_page [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_lucent_phy [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2024-11-24 00:51:05,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2024-11-24 00:51:05,347 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_pci_remove [2024-11-24 00:51:05,347 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_transceiver_check [2024-11-24 00:51:05,439 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 647 nodes and edges [2024-11-24 00:51:05,451 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 256 nodes and edges [2024-11-24 00:51:05,463 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 72 nodes and edges [2024-11-24 00:51:05,470 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2024-11-24 00:51:05,475 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-24 00:51:05,486 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 00:51:05,492 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 00:51:05,497 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 00:51:06,147 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 00:51:06,147 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 00:51:06,147 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 00:51:06,148 INFO L158 Benchmark]: Toolchain (without parser) took 469214.69ms. Allocated memory was 117.4MB in the beginning and 3.7GB in the end (delta: 3.6GB). Free memory was 79.0MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.2GB. Max. memory is 16.1GB. [2024-11-24 00:51:06,149 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:51:06,149 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4119.03ms. Allocated memory was 117.4MB in the beginning and 192.9MB in the end (delta: 75.5MB). Free memory was 78.8MB in the beginning and 60.8MB in the end (delta: 17.9MB). Peak memory consumption was 85.9MB. Max. memory is 16.1GB. [2024-11-24 00:51:06,149 INFO L158 Benchmark]: Boogie Procedure Inliner took 459.49ms. Allocated memory is still 192.9MB. Free memory was 60.8MB in the beginning and 89.4MB in the end (delta: -28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-24 00:51:06,150 INFO L158 Benchmark]: Boogie Preprocessor took 2335.67ms. Allocated memory was 192.9MB in the beginning and 335.5MB in the end (delta: 142.6MB). Free memory was 89.4MB in the beginning and 197.9MB in the end (delta: -108.5MB). Peak memory consumption was 197.9MB. Max. memory is 16.1GB. [2024-11-24 00:51:06,150 INFO L158 Benchmark]: RCFGBuilder took 19285.94ms. Allocated memory was 335.5MB in the beginning and 343.9MB in the end (delta: 8.4MB). Free memory was 197.9MB in the beginning and 147.8MB in the end (delta: 50.1MB). Peak memory consumption was 198.8MB. Max. memory is 16.1GB. [2024-11-24 00:51:06,150 INFO L158 Benchmark]: TraceAbstraction took 442176.93ms. Allocated memory was 343.9MB in the beginning and 3.7GB in the end (delta: 3.3GB). Free memory was 147.8MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2024-11-24 00:51:06,151 INFO L158 Benchmark]: Witness Printer took 822.03ms. Allocated memory is still 3.7GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 100.5MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. [2024-11-24 00:51:06,152 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4119.03ms. Allocated memory was 117.4MB in the beginning and 192.9MB in the end (delta: 75.5MB). Free memory was 78.8MB in the beginning and 60.8MB in the end (delta: 17.9MB). Peak memory consumption was 85.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 459.49ms. Allocated memory is still 192.9MB. Free memory was 60.8MB in the beginning and 89.4MB in the end (delta: -28.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2335.67ms. Allocated memory was 192.9MB in the beginning and 335.5MB in the end (delta: 142.6MB). Free memory was 89.4MB in the beginning and 197.9MB in the end (delta: -108.5MB). Peak memory consumption was 197.9MB. Max. memory is 16.1GB. * RCFGBuilder took 19285.94ms. Allocated memory was 335.5MB in the beginning and 343.9MB in the end (delta: 8.4MB). Free memory was 197.9MB in the beginning and 147.8MB in the end (delta: 50.1MB). Peak memory consumption was 198.8MB. Max. memory is 16.1GB. * TraceAbstraction took 442176.93ms. Allocated memory was 343.9MB in the beginning and 3.7GB in the end (delta: 3.3GB). Free memory was 147.8MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. * Witness Printer took 822.03ms. Allocated memory is still 3.7GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 100.5MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5301]: 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"); [5301] - GenericResultAtLocation [Line: 5308]: 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)); [5308] - GenericResultAtLocation [Line: 5315]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [5315] - GenericResultAtLocation [Line: 5370]: 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5370-5371] - GenericResultAtLocation [Line: 5376]: 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"); [5376-5378] - GenericResultAtLocation [Line: 5454]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5454] - GenericResultAtLocation [Line: 5462]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5462] - GenericResultAtLocation [Line: 5469]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5469] - GenericResultAtLocation [Line: 5597]: 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)); [5597-5598] - GenericResultAtLocation [Line: 5631]: 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)); [5631-5632] - GenericResultAtLocation [Line: 5672]: 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" (79), "i" (12UL)); [5672-5673] - GenericResultAtLocation [Line: 5701]: 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" (91), "i" (12UL)); [5701-5702] - GenericResultAtLocation [Line: 5738]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5738-5739] - GenericResultAtLocation [Line: 5775]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5775-5776] - GenericResultAtLocation [Line: 6721]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6721] - GenericResultAtLocation [Line: 7492]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7492] - GenericResultAtLocation [Line: 7502]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7502] - GenericResultAtLocation [Line: 7517]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7517] - GenericResultAtLocation [Line: 8303]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8303] - GenericResultAtLocation [Line: 8336]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8336] - GenericResultAtLocation [Line: 8359]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8359] - GenericResultAtLocation [Line: 8600]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8600] - GenericResultAtLocation [Line: 8630]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8630] - GenericResultAtLocation [Line: 8643]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8643] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11880]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 11892]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 125 procedures, 2847 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 109.3s, OverallIterations: 9, TraceHistogramMax: 14, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 33.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 23724 SdHoareTripleChecker+Valid, 26.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23724 mSDsluCounter, 85197 SdHoareTripleChecker+Invalid, 24.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 41978 mSDsCounter, 62 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 287 IncrementalHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 62 mSolverCounterUnsat, 43219 mSDtfsCounter, 287 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18993occurred in iteration=8, InterpolantAutomatonStates: 31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 13 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 1851 NumberOfCodeBlocks, 1851 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1842 ConstructedInterpolants, 0 QuantifiedInterpolants, 2424 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 3985/3985 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - InvariantResult [Line: 10353]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8604]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10656]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10906]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6519]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10030]: Location Invariant Derived location invariant: ((6 == ldv_statevar_14) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 6795]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10049]: Location Invariant Derived location invariant: ((9 == ldv_statevar_14) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10683]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7554]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7461]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9398]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7034]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6886]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6822]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9998]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10041]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10231]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10406]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8634]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8706]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7034]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7164]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7428]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11080]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10689]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6997]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10420]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7884]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7071]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7771]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9023]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10704]: Location Invariant Derived location invariant: ((19 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 8172]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8376]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10579]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6997]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6519]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10237]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10341]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7679]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7922]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9361]: Loop Invariant Derived loop invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7732]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6465]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10016]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10672]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10664]: Location Invariant Derived location invariant: ((LDV_USB_DEV_REF_COUNTS == 0) && (12 == ldv_statevar_2)) - InvariantResult [Line: 6465]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7164]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6310]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10023]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6864]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10072]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8226]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10589]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11042]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7071]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7927]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10250]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6388]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10942]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10007]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10605]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7737]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) RESULT: Ultimate proved your program to be correct! [2024-11-24 00:51:06,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e609b8b-54e2-4d26-9b09-e86543984f71/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE