./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme --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 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:54:36,716 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:54:36,826 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:54:36,837 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:54:36,838 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:54:36,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:54:36,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:54:36,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:54:36,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:54:36,867 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:54:36,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:54:36,869 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:54:36,870 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:54:36,870 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:54:36,871 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:54:36,871 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:54:36,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:54:36,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:54:36,873 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:54:36,874 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:54:36,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:54:36,881 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:54:36,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:54:36,883 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:54:36,885 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:54:36,885 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:54:36,886 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:54:36,886 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:54:36,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:54:36,887 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:54:36,888 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:54:36,888 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:54:36,889 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:54:36,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:54:36,889 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:54:36,889 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:54:36,890 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:54:36,890 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:54:36,890 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:54:36,890 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme 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 -> 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff [2023-11-26 11:54:37,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:54:37,241 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:54:37,244 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:54:37,246 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:54:37,246 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:54:37,249 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2023-11-26 11:54:40,357 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:54:41,132 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:54:41,133 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2023-11-26 11:54:41,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/data/20fbc7e72/aae0302a812e484a8b7f97c1f06f4777/FLAG7c60e59f1 [2023-11-26 11:54:41,206 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/data/20fbc7e72/aae0302a812e484a8b7f97c1f06f4777 [2023-11-26 11:54:41,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:54:41,210 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:54:41,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:54:41,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:54:41,218 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:54:41,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:54:41" (1/1) ... [2023-11-26 11:54:41,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e2ed408 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:41, skipping insertion in model container [2023-11-26 11:54:41,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:54:41" (1/1) ... [2023-11-26 11:54:41,389 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:54:44,287 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2023-11-26 11:54:44,292 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2023-11-26 11:54:44,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:54:44,381 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:54:44,559 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"); [5299] [2023-11-26 11:54:44,561 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)); [5306] [2023-11-26 11:54:44,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5313] [2023-11-26 11:54:44,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5352-5353] [2023-11-26 11:54:44,565 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"); [5358-5360] [2023-11-26 11:54:44,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5385-5386] [2023-11-26 11:54:44,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5391-5393] [2023-11-26 11:54:44,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5417-5418] [2023-11-26 11:54:44,569 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5423-5425] [2023-11-26 11:54:44,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5565] [2023-11-26 11:54:44,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5573] [2023-11-26 11:54:44,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5581] [2023-11-26 11:54:44,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5588] [2023-11-26 11:54:44,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5595] [2023-11-26 11:54:44,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5602] [2023-11-26 11:54:44,587 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)); [5697-5698] [2023-11-26 11:54:44,590 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)); [5731-5732] [2023-11-26 11:54:44,600 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [5969-5970] [2023-11-26 11:54:44,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5976] [2023-11-26 11:54:44,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6673] [2023-11-26 11:54:44,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7129] [2023-11-26 11:54:44,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7721] [2023-11-26 11:54:44,865 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2023-11-26 11:54:44,866 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2023-11-26 11:54:44,875 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:54:45,196 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:54:45,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45 WrapperNode [2023-11-26 11:54:45,197 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:54:45,200 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:54:45,200 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:54:45,200 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:54:45,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:45,334 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:45,564 INFO L138 Inliner]: procedures = 454, calls = 1916, calls flagged for inlining = 226, calls inlined = 205, statements flattened = 5278 [2023-11-26 11:54:45,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:54:45,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:54:45,566 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:54:45,566 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:54:45,579 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:45,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:45,632 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,300 INFO L175 MemorySlicer]: Split 741 memory accesses to 19 slices as follows [1, 601, 4, 4, 3, 5, 5, 2, 9, 3, 9, 9, 6, 2, 50, 2, 3, 6, 17]. 81 percent of accesses are in the largest equivalence class. The 216 initializations are split as follows [1, 125, 0, 4, 3, 5, 5, 2, 8, 0, 8, 8, 0, 0, 40, 0, 1, 6, 0]. The 198 writes are split as follows [0, 185, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 1, 0, 0, 7]. [2023-11-26 11:54:47,300 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,300 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,500 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:54:47,637 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:54:47,637 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:54:47,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:54:47,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (1/1) ... [2023-11-26 11:54:47,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:54:47,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:47,674 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:54:47,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7794654-d5eb-4604-8b8f-f85bb7b014a1/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:54:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-26 11:54:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-26 11:54:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2023-11-26 11:54:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2023-11-26 11:54:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:54:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:54:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-26 11:54:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-26 11:54:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2023-11-26 11:54:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2023-11-26 11:54:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-26 11:54:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-26 11:54:47,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:54:47,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:54:47,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_91 [2023-11-26 11:54:47,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_91 [2023-11-26 11:54:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-26 11:54:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-26 11:54:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-26 11:54:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-26 11:54:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-26 11:54:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-26 11:54:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-26 11:54:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-26 11:54:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-26 11:54:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-26 11:54:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-26 11:54:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-26 11:54:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-26 11:54:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-26 11:54:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-26 11:54:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-26 11:54:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:54:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:54:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-26 11:54:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-26 11:54:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-26 11:54:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-26 11:54:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:54:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-26 11:54:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-26 11:54:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-26 11:54:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-26 11:54:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2023-11-26 11:54:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2023-11-26 11:54:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-26 11:54:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-26 11:54:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2023-11-26 11:54:47,731 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2023-11-26 11:54:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:54:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:54:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:54:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:54:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:54:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:54:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:54:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:54:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:54:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:54:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:54:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:54:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:54:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2023-11-26 11:54:47,734 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2023-11-26 11:54:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-26 11:54:47,734 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-26 11:54:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2023-11-26 11:54:47,735 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2023-11-26 11:54:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:54:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:54:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:54:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:54:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:54:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:54:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:54:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:54:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:54:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:54:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:54:47,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:54:47,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:54:47,738 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2023-11-26 11:54:47,738 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2023-11-26 11:54:47,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:54:47,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-26 11:54:47,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:54:47,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:54:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:54:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:54:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:54:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:54:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:54:47,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:54:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:54:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:54:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:54:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:54:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:54:47,741 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-26 11:54:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-26 11:54:47,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-26 11:54:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-26 11:54:47,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-26 11:54:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-26 11:54:47,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-26 11:54:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-26 11:54:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-26 11:54:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-26 11:54:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-26 11:54:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-26 11:54:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 11:54:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 11:54:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2023-11-26 11:54:47,744 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2023-11-26 11:54:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:54:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-26 11:54:47,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-26 11:54:47,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-26 11:54:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-26 11:54:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2023-11-26 11:54:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2023-11-26 11:54:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-26 11:54:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-26 11:54:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:54:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 11:54:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 11:54:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 11:54:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 11:54:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:54:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:54:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:54:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:54:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:54:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:54:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:54:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:54:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:54:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:54:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:54:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:54:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:54:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:54:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:54:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-26 11:54:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-26 11:54:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-26 11:54:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-26 11:54:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-26 11:54:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-26 11:54:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2023-11-26 11:54:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2023-11-26 11:54:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-26 11:54:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-26 11:54:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-26 11:54:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-26 11:54:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:54:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:54:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2023-11-26 11:54:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2023-11-26 11:54:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-26 11:54:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-26 11:54:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-26 11:54:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-26 11:54:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-26 11:54:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-26 11:54:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-26 11:54:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-26 11:54:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-26 11:54:47,753 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-26 11:54:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-26 11:54:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-26 11:54:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:54:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:54:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2023-11-26 11:54:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2023-11-26 11:54:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:54:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:54:47,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:54:47,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:54:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:54:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:54:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:54:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:54:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:54:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:54:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:54:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:54:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:54:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:54:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:54:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:54:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-26 11:54:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-26 11:54:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2023-11-26 11:54:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2023-11-26 11:54:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2023-11-26 11:54:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2023-11-26 11:54:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-26 11:54:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-26 11:54:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2023-11-26 11:54:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2023-11-26 11:54:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-26 11:54:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-26 11:54:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2023-11-26 11:54:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2023-11-26 11:54:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-26 11:54:47,762 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-26 11:54:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-26 11:54:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-26 11:54:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-26 11:54:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-26 11:54:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-26 11:54:47,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-26 11:54:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:54:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-26 11:54:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-26 11:54:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-26 11:54:47,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-26 11:54:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:54:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:54:47,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:54:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:54:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:54:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:54:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:54:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_89 [2023-11-26 11:54:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_89 [2023-11-26 11:54:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2023-11-26 11:54:47,767 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2023-11-26 11:54:47,767 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-26 11:54:47,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-26 11:54:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2023-11-26 11:54:47,768 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2023-11-26 11:54:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:54:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:54:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:54:47,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:54:47,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:54:47,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:54:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:54:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2023-11-26 11:54:47,771 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2023-11-26 11:54:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:54:47,771 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:54:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-26 11:54:47,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-26 11:54:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-26 11:54:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-26 11:54:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-26 11:54:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-26 11:54:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2023-11-26 11:54:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2023-11-26 11:54:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-26 11:54:47,773 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-26 11:54:47,773 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-26 11:54:47,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-26 11:54:47,773 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-26 11:54:47,773 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-26 11:54:47,773 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-26 11:54:47,773 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-26 11:54:47,773 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-26 11:54:47,774 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-26 11:54:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:54:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:54:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:54:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:54:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:54:47,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:54:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:54:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:54:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:54:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2023-11-26 11:54:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2023-11-26 11:54:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-26 11:54:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-26 11:54:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2023-11-26 11:54:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2023-11-26 11:54:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2023-11-26 11:54:47,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2023-11-26 11:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-26 11:54:47,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-26 11:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-26 11:54:47,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-26 11:54:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2023-11-26 11:54:47,778 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2023-11-26 11:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-26 11:54:47,779 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-26 11:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:54:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:54:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:54:47,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:54:47,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:54:47,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2023-11-26 11:54:47,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2023-11-26 11:54:47,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 11:54:47,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 11:54:48,697 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:54:48,701 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:54:48,731 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:54:52,411 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-26 11:54:52,594 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:54:53,147 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:54:53,148 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 11:54:53,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:53 BoogieIcfgContainer [2023-11-26 11:54:53,150 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:54:53,152 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:54:53,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:54:53,156 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:54:53,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:54:41" (1/3) ... [2023-11-26 11:54:53,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a4b694f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:54:53, skipping insertion in model container [2023-11-26 11:54:53,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:54:45" (2/3) ... [2023-11-26 11:54:53,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a4b694f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:54:53, skipping insertion in model container [2023-11-26 11:54:53,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:54:53" (3/3) ... [2023-11-26 11:54:53,160 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2023-11-26 11:54:53,181 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:54:53,182 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:54:53,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:54:53,285 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@2cd071b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:54:53,285 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:54:53,298 INFO L276 IsEmpty]: Start isEmpty. Operand has 1723 states, 1086 states have (on average 1.3977900552486189) internal successors, (1518), 1110 states have internal predecessors, (1518), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) [2023-11-26 11:54:53,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-26 11:54:53,352 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:53,353 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:53,354 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:53,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:53,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1870117155, now seen corresponding path program 1 times [2023-11-26 11:54:53,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:53,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134355447] [2023-11-26 11:54:53,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:53,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:53,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:54:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:54:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:54:54,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:54:54,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:54:54,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:54:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:54:54,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:54:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:54:54,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:54:54,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 11:54:54,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-26 11:54:54,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-26 11:54:54,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:54:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-26 11:54:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-26 11:54:54,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-26 11:54:54,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-26 11:54:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-26 11:54:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:54,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-11-26 11:54:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:54,944 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2023-11-26 11:54:54,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:54,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134355447] [2023-11-26 11:54:54,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134355447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:54,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:54,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:54:54,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229403683] [2023-11-26 11:54:54,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:54,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:54:54,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:55,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:54:55,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:54:55,009 INFO L87 Difference]: Start difference. First operand has 1723 states, 1086 states have (on average 1.3977900552486189) internal successors, (1518), 1110 states have internal predecessors, (1518), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 5 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-26 11:55:07,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:07,252 INFO L93 Difference]: Finished difference Result 4835 states and 7491 transitions. [2023-11-26 11:55:07,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:55:07,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 5 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 195 [2023-11-26 11:55:07,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:07,305 INFO L225 Difference]: With dead ends: 4835 [2023-11-26 11:55:07,306 INFO L226 Difference]: Without dead ends: 3058 [2023-11-26 11:55:07,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:55:07,333 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 5394 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 5576 mSolverCounterSat, 4308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5639 SdHoareTripleChecker+Valid, 2958 SdHoareTripleChecker+Invalid, 9884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4308 IncrementalHoareTripleChecker+Valid, 5576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:07,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5639 Valid, 2958 Invalid, 9884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4308 Valid, 5576 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2023-11-26 11:55:07,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3058 states. [2023-11-26 11:55:07,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3058 to 2774. [2023-11-26 11:55:07,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2774 states, 1795 states have (on average 1.373816155988858) internal successors, (2466), 1831 states have internal predecessors, (2466), 812 states have call successors, (812), 166 states have call predecessors, (812), 166 states have return successors, (812), 801 states have call predecessors, (812), 812 states have call successors, (812) [2023-11-26 11:55:07,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2774 states to 2774 states and 4090 transitions. [2023-11-26 11:55:07,737 INFO L78 Accepts]: Start accepts. Automaton has 2774 states and 4090 transitions. Word has length 195 [2023-11-26 11:55:07,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:07,741 INFO L495 AbstractCegarLoop]: Abstraction has 2774 states and 4090 transitions. [2023-11-26 11:55:07,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 5 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-26 11:55:07,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2774 states and 4090 transitions. [2023-11-26 11:55:07,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-26 11:55:07,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:07,770 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:07,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:55:07,771 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:07,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:07,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1745038347, now seen corresponding path program 1 times [2023-11-26 11:55:07,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:07,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361627875] [2023-11-26 11:55:07,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:07,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:07,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:55:08,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:08,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:55:08,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:55:08,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:55:08,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:55:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:55:08,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:55:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:55:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:55:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-26 11:55:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-26 11:55:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-26 11:55:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-26 11:55:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-26 11:55:08,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-26 11:55:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-26 11:55:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-26 11:55:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:08,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-26 11:55:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:08,510 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2023-11-26 11:55:08,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:08,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361627875] [2023-11-26 11:55:08,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361627875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:08,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:08,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:08,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032434350] [2023-11-26 11:55:08,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:08,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:08,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:08,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:08,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:08,520 INFO L87 Difference]: Start difference. First operand 2774 states and 4090 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 5 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-26 11:55:20,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:20,662 INFO L93 Difference]: Finished difference Result 7765 states and 11485 transitions. [2023-11-26 11:55:20,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 11:55:20,663 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 5 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 202 [2023-11-26 11:55:20,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:20,769 INFO L225 Difference]: With dead ends: 7765 [2023-11-26 11:55:20,769 INFO L226 Difference]: Without dead ends: 5012 [2023-11-26 11:55:20,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:55:20,786 INFO L413 NwaCegarLoop]: 948 mSDtfsCounter, 5866 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 5594 mSolverCounterSat, 4881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6133 SdHoareTripleChecker+Valid, 2979 SdHoareTripleChecker+Invalid, 10475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4881 IncrementalHoareTripleChecker+Valid, 5594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:20,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6133 Valid, 2979 Invalid, 10475 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4881 Valid, 5594 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2023-11-26 11:55:20,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5012 states. [2023-11-26 11:55:21,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5012 to 4561. [2023-11-26 11:55:21,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4561 states, 2939 states have (on average 1.3698536917318815) internal successors, (4026), 3006 states have internal predecessors, (4026), 1329 states have call successors, (1329), 286 states have call predecessors, (1329), 292 states have return successors, (1344), 1310 states have call predecessors, (1344), 1329 states have call successors, (1344) [2023-11-26 11:55:21,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4561 states to 4561 states and 6699 transitions. [2023-11-26 11:55:21,131 INFO L78 Accepts]: Start accepts. Automaton has 4561 states and 6699 transitions. Word has length 202 [2023-11-26 11:55:21,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:21,132 INFO L495 AbstractCegarLoop]: Abstraction has 4561 states and 6699 transitions. [2023-11-26 11:55:21,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 5 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-26 11:55:21,133 INFO L276 IsEmpty]: Start isEmpty. Operand 4561 states and 6699 transitions. [2023-11-26 11:55:21,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-26 11:55:21,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:21,145 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:21,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:55:21,146 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:21,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:21,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1555806512, now seen corresponding path program 1 times [2023-11-26 11:55:21,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:21,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079474671] [2023-11-26 11:55:21,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:21,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:55:21,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:55:21,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:55:21,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:55:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:55:21,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:55:21,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:55:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:55:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:55:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 11:55:21,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-26 11:55:21,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-26 11:55:21,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-26 11:55:21,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-26 11:55:21,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-26 11:55:21,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-26 11:55:21,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-26 11:55:21,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-11-26 11:55:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-26 11:55:21,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-26 11:55:21,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-26 11:55:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-26 11:55:21,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-11-26 11:55:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2023-11-26 11:55:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:21,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-11-26 11:55:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,872 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2023-11-26 11:55:21,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:21,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079474671] [2023-11-26 11:55:21,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079474671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:21,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:21,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:21,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115213228] [2023-11-26 11:55:21,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:21,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:21,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:21,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:21,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:21,876 INFO L87 Difference]: Start difference. First operand 4561 states and 6699 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)