./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.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_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/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_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/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_57ef1d38-7567-46f9-9962-e5809cb75218/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 3855da090cf7812ec013796edc186fe7c988b75085d60ff697c5af1668e55633 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:59:46,779 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:59:46,906 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:59:46,916 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:59:46,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:59:46,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:59:46,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:59:46,964 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:59:46,965 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:59:46,970 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:59:46,971 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:59:46,971 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:59:46,972 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:59:46,974 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:59:46,975 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:59:46,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:59:46,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:59:46,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:59:46,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:59:46,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:59:46,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:59:46,979 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:59:46,980 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:59:46,980 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:59:46,981 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:59:46,982 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:59:46,982 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:59:46,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:59:46,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:46,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:59:46,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:59:46,985 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:59:46,986 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:59:46,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:59:46,986 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:59:46,987 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:59:46,987 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:59:46,987 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:59:46,988 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:59:46,988 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_57ef1d38-7567-46f9-9962-e5809cb75218/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_57ef1d38-7567-46f9-9962-e5809cb75218/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 -> 3855da090cf7812ec013796edc186fe7c988b75085d60ff697c5af1668e55633 [2023-11-26 11:59:47,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:59:47,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:59:47,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:59:47,380 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:59:47,381 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:59:47,383 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.cil.i [2023-11-26 11:59:50,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:59:51,383 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:59:51,384 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.cil.i [2023-11-26 11:59:51,450 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/data/7fd421dd2/68ddf2dfdeb2441b905016cd76c37703/FLAGc0e54c1d0 [2023-11-26 11:59:51,468 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/data/7fd421dd2/68ddf2dfdeb2441b905016cd76c37703 [2023-11-26 11:59:51,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:59:51,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:59:51,486 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:51,486 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:59:51,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:59:51,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:51" (1/1) ... [2023-11-26 11:59:51,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@309b9856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:51, skipping insertion in model container [2023-11-26 11:59:51,495 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:51" (1/1) ... [2023-11-26 11:59:51,735 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:59:54,369 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_57ef1d38-7567-46f9-9962-e5809cb75218/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.cil.i[312129,312142] [2023-11-26 11:59:54,421 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:54,482 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:59:54,712 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"); [5332] [2023-11-26 11:59:54,714 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)); [5339] [2023-11-26 11:59:54,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5346] [2023-11-26 11:59:54,717 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5400-5401] [2023-11-26 11:59:54,718 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"); [5406-5408] [2023-11-26 11:59:54,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5445] [2023-11-26 11:59:54,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5448] [2023-11-26 11:59:54,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5451] [2023-11-26 11:59:54,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5454] [2023-11-26 11:59:54,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5543] [2023-11-26 11:59:54,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5551] [2023-11-26 11:59:54,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5581] [2023-11-26 11:59:54,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5589] [2023-11-26 11:59:54,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5596] [2023-11-26 11:59:54,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5604] [2023-11-26 11:59:54,743 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)); [5672-5673] [2023-11-26 11:59:54,745 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)); [5706-5707] [2023-11-26 11:59:55,107 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_57ef1d38-7567-46f9-9962-e5809cb75218/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.cil.i[312129,312142] [2023-11-26 11:59:55,119 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:55,275 WARN L675 CHandler]: The function __request_region is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:59:55,275 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:59:55,284 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:59:55,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55 WrapperNode [2023-11-26 11:59:55,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:55,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:55,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:59:55,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:59:55,294 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:59:55" (1/1) ... [2023-11-26 11:59:55,419 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:59:55" (1/1) ... [2023-11-26 11:59:55,725 INFO L138 Inliner]: procedures = 336, calls = 2151, calls flagged for inlining = 191, calls inlined = 187, statements flattened = 6329 [2023-11-26 11:59:55,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:55,727 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:59:55,727 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:59:55,727 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:59:55,739 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:55,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:55,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,448 INFO L175 MemorySlicer]: Split 1012 memory accesses to 24 slices as follows [2, 2, 6, 1, 847, 2, 1, 6, 5, 1, 2, 9, 7, 9, 9, 5, 25, 5, 7, 5, 1, 3, 50, 2]. 84 percent of accesses are in the largest equivalence class. The 348 initializations are split as follows [0, 0, 6, 0, 207, 0, 0, 6, 5, 1, 2, 8, 7, 8, 8, 5, 25, 5, 6, 5, 1, 1, 40, 2]. The 171 writes are split as follows [1, 1, 0, 0, 168, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-26 11:59:57,448 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,449 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,657 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,695 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,766 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:59:57,843 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:59:57,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:59:57,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:59:57,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (1/1) ... [2023-11-26 11:59:57,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:57,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:57,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/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:59:57,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57ef1d38-7567-46f9-9962-e5809cb75218/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:59:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2023-11-26 11:59:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2023-11-26 11:59:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-11-26 11:59:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-11-26 11:59:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:59:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:59:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-26 11:59:57,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-26 11:59:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:59:57,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:59:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2023-11-26 11:59:57,957 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2023-11-26 11:59:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-26 11:59:57,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-26 11:59:57,960 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2023-11-26 11:59:57,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2023-11-26 11:59:57,960 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-26 11:59:57,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-26 11:59:57,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:59:57,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:59:57,961 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-11-26 11:59:57,961 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-11-26 11:59:57,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2023-11-26 11:59:57,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2023-11-26 11:59:57,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2023-11-26 11:59:57,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2023-11-26 11:59:57,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-26 11:59:57,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-26 11:59:57,963 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2023-11-26 11:59:57,963 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2023-11-26 11:59:57,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-26 11:59:57,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-26 11:59:57,964 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-26 11:59:57,964 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-26 11:59:57,964 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2023-11-26 11:59:57,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2023-11-26 11:59:57,964 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-26 11:59:57,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-26 11:59:57,965 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-11-26 11:59:57,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-11-26 11:59:57,965 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 11:59:57,965 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 11:59:57,965 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2023-11-26 11:59:57,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2023-11-26 11:59:57,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:59:57,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2023-11-26 11:59:57,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2023-11-26 11:59:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-26 11:59:57,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-26 11:59:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:59:57,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:59:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:59:57,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:59:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:59:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:59:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:59:57,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:59:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:59:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:59:57,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:59:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:59:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:59:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:59:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:59:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:59:57,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:59:57,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:59:57,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:59:57,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:59:57,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:59:57,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:59:57,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 11:59:57,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 11:59:57,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-26 11:59:57,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-26 11:59:57,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-26 11:59:57,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-26 11:59:57,975 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-26 11:59:57,975 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-26 11:59:57,976 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-26 11:59:57,976 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-26 11:59:57,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:59:57,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:59:57,976 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2023-11-26 11:59:57,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2023-11-26 11:59:57,977 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-26 11:59:57,977 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-26 11:59:57,977 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-26 11:59:57,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-26 11:59:57,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_19 [2023-11-26 11:59:57,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_19 [2023-11-26 11:59:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:59:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:59:57,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:59:57,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:59:57,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:59:57,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:59:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:59:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:59:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:59:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:59:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:59:57,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:59:57,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:59:57,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:59:57,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:59:57,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:59:57,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:59:57,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:59:57,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:59:57,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:59:57,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:59:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:59:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:59:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 11:59:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 11:59:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:59:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:59:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2023-11-26 11:59:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2023-11-26 11:59:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-26 11:59:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-26 11:59:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2023-11-26 11:59:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2023-11-26 11:59:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-26 11:59:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-26 11:59:57,987 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-26 11:59:57,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-26 11:59:57,988 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-26 11:59:57,988 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-26 11:59:57,989 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-26 11:59:57,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-26 11:59:57,992 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-26 11:59:57,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-26 11:59:57,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-26 11:59:57,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-26 11:59:57,994 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-26 11:59:57,995 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-26 11:59:57,996 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2023-11-26 11:59:57,996 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2023-11-26 11:59:57,997 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2023-11-26 11:59:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2023-11-26 11:59:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2023-11-26 11:59:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2023-11-26 11:59:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-26 11:59:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-26 11:59:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2023-11-26 11:59:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2023-11-26 11:59:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-26 11:59:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-26 11:59:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2023-11-26 11:59:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2023-11-26 11:59:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-11-26 11:59:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-11-26 11:59:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2023-11-26 11:59:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2023-11-26 11:59:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:59:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-26 11:59:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:59:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:59:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:59:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:59:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:59:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:59:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:59:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:59:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:59:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:59:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 11:59:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 11:59:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-26 11:59:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-26 11:59:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-26 11:59:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-26 11:59:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-26 11:59:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-26 11:59:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-26 11:59:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-26 11:59:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-26 11:59:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-26 11:59:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-26 11:59:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-26 11:59:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2023-11-26 11:59:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2023-11-26 11:59:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2023-11-26 11:59:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2023-11-26 11:59:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2023-11-26 11:59:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2023-11-26 11:59:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-26 11:59:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-26 11:59:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2023-11-26 11:59:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2023-11-26 11:59:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2023-11-26 11:59:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2023-11-26 11:59:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-26 11:59:58,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-26 11:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 11:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 11:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 11:59:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 11:59:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2023-11-26 11:59:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2023-11-26 11:59:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2023-11-26 11:59:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2023-11-26 11:59:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2023-11-26 11:59:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2023-11-26 11:59:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:59:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2023-11-26 11:59:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2023-11-26 11:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2023-11-26 11:59:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2023-11-26 11:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-26 11:59:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-26 11:59:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-11-26 11:59:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-11-26 11:59:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-26 11:59:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-26 11:59:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2023-11-26 11:59:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2023-11-26 11:59:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-26 11:59:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-26 11:59:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:59:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2023-11-26 11:59:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2023-11-26 11:59:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 11:59:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 11:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 11:59:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 11:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:59:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-26 11:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:59:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:59:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2023-11-26 11:59:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2023-11-26 11:59:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2023-11-26 11:59:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2023-11-26 11:59:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2023-11-26 11:59:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2023-11-26 11:59:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-26 11:59:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-26 11:59:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2023-11-26 11:59:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2023-11-26 11:59:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-26 11:59:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-26 11:59:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:59:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:59:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-11-26 11:59:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-11-26 11:59:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-26 11:59:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-26 11:59:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2023-11-26 11:59:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2023-11-26 11:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-26 11:59:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-26 11:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-26 11:59:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-26 11:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2023-11-26 11:59:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2023-11-26 11:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:59:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:59:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:59:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:59:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:59:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 11:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 11:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-26 11:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2023-11-26 11:59:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2023-11-26 11:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-26 11:59:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-26 11:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 11:59:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 11:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-26 11:59:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-26 11:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2023-11-26 11:59:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2023-11-26 11:59:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:59:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:59:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-26 11:59:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-26 11:59:59,177 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:59:59,181 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:59:59,273 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 12:00:04,484 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2023-11-26 12:00:04,485 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: assume -2147483648 <= tlan_eisa_probe_#t~ret390#1 && tlan_eisa_probe_#t~ret390#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret390#1;havoc tlan_eisa_probe_#t~ret390#1; [2023-11-26 12:00:04,485 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6990: SUMMARY for call tlan_eisa_probe_#t~ret392#1 := printk(tlan_eisa_probe_#t~nondet391#1.base, tlan_eisa_probe_#t~nondet391#1.offset); srcloc: null [2023-11-26 12:00:04,485 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6990-1: assume -2147483648 <= tlan_eisa_probe_#t~ret392#1 && tlan_eisa_probe_#t~ret392#1 <= 2147483647;havoc tlan_eisa_probe_#t~nondet391#1.base, tlan_eisa_probe_#t~nondet391#1.offset;havoc tlan_eisa_probe_#t~ret392#1; [2023-11-26 12:00:04,485 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43151#1: SUMMARY for call tlan_eisa_probe_#t~ret390#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2023-11-26 12:00:04,485 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6996-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: SUMMARY for call tlan_eisa_probe_#t~ret394#1 := printk(tlan_eisa_probe_#t~nondet393#1.base, tlan_eisa_probe_#t~nondet393#1.offset); srcloc: null [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998-1: assume -2147483648 <= tlan_eisa_probe_#t~ret394#1 && tlan_eisa_probe_#t~ret394#1 <= 2147483647;havoc tlan_eisa_probe_#t~nondet393#1.base, tlan_eisa_probe_#t~nondet393#1.offset;havoc tlan_eisa_probe_#t~ret394#1; [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6881-3: assume 0 != tlan_eisa_probe_#t~nondet372#1;havoc tlan_eisa_probe_#t~nondet372#1; [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6881-3: assume !(0 != tlan_eisa_probe_#t~nondet372#1);havoc tlan_eisa_probe_#t~nondet372#1; [2023-11-26 12:00:04,486 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6881-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet372#1 := ~debug~0; [2023-11-26 12:00:04,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6881-1: assume !(16 == ~debug~0);assume ~debug~0 < 0 || tlan_eisa_probe_#t~nondet372#1 <= ~debug~0;assume tlan_eisa_probe_#t~nondet372#1 <= 16;assume tlan_eisa_probe_#t~nondet372#1 >= 0;assume ~debug~0 >= 0 || tlan_eisa_probe_#t~nondet372#1 > 16 + ~debug~0;assume tlan_eisa_probe_#t~nondet372#1 >= -2147483648; [2023-11-26 12:00:04,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6881-5: assume 0 == ~debug~0;tlan_eisa_probe_#t~nondet376#1 := 0; [2023-11-26 12:00:04,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6881-5: assume !(0 == ~debug~0); [2023-11-26 12:00:04,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6883-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret373#1;havoc tlan_eisa_probe_#t~ret373#1;tlan_eisa_probe_#t~nondet374#1.base, tlan_eisa_probe_#t~nondet374#1.offset := 43, 0; [2023-11-26 12:00:04,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6883: SUMMARY for call tlan_eisa_probe_#t~ret373#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-26 12:00:04,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume -2147483648 <= tlan_eisa_probe_#t~ret375#1 && tlan_eisa_probe_#t~ret375#1 <= 2147483647;havoc tlan_eisa_probe_#t~nondet374#1.base, tlan_eisa_probe_#t~nondet374#1.offset;havoc tlan_eisa_probe_#t~ret375#1; [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: SUMMARY for call tlan_eisa_probe_#t~ret375#1 := printk(tlan_eisa_probe_#t~nondet374#1.base, tlan_eisa_probe_#t~nondet374#1.offset); srcloc: null [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6888-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet376#1 := ~debug~0; [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6888-1: assume !(16 == ~debug~0);assume ~debug~0 < 0 || tlan_eisa_probe_#t~nondet376#1 <= ~debug~0;assume tlan_eisa_probe_#t~nondet376#1 <= 16;assume tlan_eisa_probe_#t~nondet376#1 >= 0;assume ~debug~0 >= 0 || tlan_eisa_probe_#t~nondet376#1 > 16 + ~debug~0;assume tlan_eisa_probe_#t~nondet376#1 >= -2147483648; [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6888-5: assume 0 == ~debug~0;tlan_eisa_probe_#t~nondet380#1 := 0; [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6888-5: assume !(0 == ~debug~0); [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6888-3: assume 0 != tlan_eisa_probe_#t~nondet376#1;havoc tlan_eisa_probe_#t~nondet376#1; [2023-11-26 12:00:04,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6888-3: assume !(0 != tlan_eisa_probe_#t~nondet376#1);havoc tlan_eisa_probe_#t~nondet376#1; [2023-11-26 12:00:04,489 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6890: SUMMARY for call tlan_eisa_probe_#t~ret377#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-26 12:00:04,489 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6890-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret377#1;havoc tlan_eisa_probe_#t~ret377#1;tlan_eisa_probe_#t~nondet378#1.base, tlan_eisa_probe_#t~nondet378#1.offset := 44, 0; [2023-11-26 12:00:04,489 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume -2147483648 <= tlan_eisa_probe_#t~ret379#1 && tlan_eisa_probe_#t~ret379#1 <= 2147483647;havoc tlan_eisa_probe_#t~nondet378#1.base, tlan_eisa_probe_#t~nondet378#1.offset;havoc tlan_eisa_probe_#t~ret379#1; [2023-11-26 12:00:04,489 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891: SUMMARY for call tlan_eisa_probe_#t~ret379#1 := printk(tlan_eisa_probe_#t~nondet378#1.base, tlan_eisa_probe_#t~nondet378#1.offset); srcloc: null [2023-11-26 12:00:04,489 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6895-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet380#1 := ~debug~0; [2023-11-26 12:00:04,489 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6895-1: assume !(16 == ~debug~0);assume ~debug~0 < 0 || tlan_eisa_probe_#t~nondet380#1 <= ~debug~0;assume tlan_eisa_probe_#t~nondet380#1 <= 16;assume tlan_eisa_probe_#t~nondet380#1 >= 0;assume ~debug~0 >= 0 || tlan_eisa_probe_#t~nondet380#1 > 16 + ~debug~0;assume tlan_eisa_probe_#t~nondet380#1 >= -2147483648; [2023-11-26 12:00:04,495 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6895-5: call tlan_eisa_probe_#t~ret383#1.base, tlan_eisa_probe_#t~ret383#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0);tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret383#1.base, tlan_eisa_probe_#t~ret383#1.offset;havoc tlan_eisa_probe_#t~ret383#1.base, tlan_eisa_probe_#t~ret383#1.offset; [2023-11-26 12:00:04,495 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6895-3: assume 0 != tlan_eisa_probe_#t~nondet380#1;havoc tlan_eisa_probe_#t~nondet380#1;tlan_eisa_probe_#t~nondet381#1.base, tlan_eisa_probe_#t~nondet381#1.offset := 45, 0; [2023-11-26 12:00:04,495 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6895-3: assume !(0 != tlan_eisa_probe_#t~nondet380#1);havoc tlan_eisa_probe_#t~nondet380#1; [2023-11-26 12:00:04,496 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6897-1: assume -2147483648 <= tlan_eisa_probe_#t~ret382#1 && tlan_eisa_probe_#t~ret382#1 <= 2147483647;havoc tlan_eisa_probe_#t~nondet381#1.base, tlan_eisa_probe_#t~nondet381#1.offset;havoc tlan_eisa_probe_#t~ret382#1; [2023-11-26 12:00:04,496 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6897: SUMMARY for call tlan_eisa_probe_#t~ret382#1 := printk(tlan_eisa_probe_#t~nondet381#1.base, tlan_eisa_probe_#t~nondet381#1.offset); srcloc: null [2023-11-26 12:00:04,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-26 12:00:04,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2023-11-26 12:00:04,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2023-11-26 12:00:04,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6910: SUMMARY for call tlan_eisa_probe_#t~ret384#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-26 12:00:04,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6910-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret384#1;havoc tlan_eisa_probe_#t~ret384#1; [2023-11-26 12:00:04,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2023-11-26 12:00:04,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2023-11-26 12:00:04,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2023-11-26 12:00:04,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6920-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret385#1;havoc tlan_eisa_probe_#t~ret385#1; [2023-11-26 12:00:04,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6920: SUMMARY for call tlan_eisa_probe_#t~ret385#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-26 12:00:04,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2023-11-26 12:00:04,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6924: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6930: SUMMARY for call tlan_eisa_probe_#t~ret386#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6930-1: tlan_eisa_probe_~tmp___3~2#1 := tlan_eisa_probe_#t~ret386#1;havoc tlan_eisa_probe_#t~ret386#1; [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6932: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2023-11-26 12:00:04,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet387#1.base, tlan_eisa_probe_#t~nondet387#1.offset := 46, 0; [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume !(16 == ~debug~0); [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939-2: SUMMARY for call tlan_eisa_probe_#t~ret389#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6941-1: assume -2147483648 <= tlan_eisa_probe_#t~ret388#1 && tlan_eisa_probe_#t~ret388#1 <= 2147483647;havoc tlan_eisa_probe_#t~nondet387#1.base, tlan_eisa_probe_#t~nondet387#1.offset;havoc tlan_eisa_probe_#t~ret388#1; [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6941: SUMMARY for call tlan_eisa_probe_#t~ret388#1 := printk(tlan_eisa_probe_#t~nondet387#1.base, tlan_eisa_probe_#t~nondet387#1.offset); srcloc: null [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret389#1;havoc tlan_eisa_probe_#t~ret389#1; [2023-11-26 12:00:04,500 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-26 12:00:04,501 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-26 12:00:04,501 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6953: assume 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-26 12:00:04,501 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6953: assume !(32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-26 12:00:04,501 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2023-11-26 12:00:04,502 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957: assume 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-26 12:00:04,503 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957: assume !(64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-26 12:00:04,503 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2023-11-26 12:00:04,503 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet393#1.base, tlan_eisa_probe_#t~nondet393#1.offset := 48, 0; [2023-11-26 12:00:04,503 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2023-11-26 12:00:04,503 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0;tlan_eisa_probe_#t~nondet391#1.base, tlan_eisa_probe_#t~nondet391#1.offset := 47, 0; [2023-11-26 12:00:04,503 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6961: assume 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2023-11-26 12:00:04,504 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6961: assume !(128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2023-11-26 12:00:04,504 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2023-11-26 12:00:04,504 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~nondet372#1 := 0; [2023-11-26 12:00:04,504 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2023-11-26 12:00:04,707 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:05,318 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:05,319 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:00:05,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:05 BoogieIcfgContainer [2023-11-26 12:00:05,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:05,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:05,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:05,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:05,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:59:51" (1/3) ... [2023-11-26 12:00:05,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b393041 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:05, skipping insertion in model container [2023-11-26 12:00:05,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:55" (2/3) ... [2023-11-26 12:00:05,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b393041 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:05, skipping insertion in model container [2023-11-26 12:00:05,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:05" (3/3) ... [2023-11-26 12:00:05,335 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ti-tlan.cil.i [2023-11-26 12:00:05,360 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:05,360 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:00:05,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:05,520 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;@7f7b7659, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:05,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:00:05,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 2353 states, 1580 states have (on average 1.4360759493670887) internal successors, (2269), 1615 states have internal predecessors, (2269), 671 states have call successors, (671), 102 states have call predecessors, (671), 101 states have return successors, (666), 655 states have call predecessors, (666), 666 states have call successors, (666) [2023-11-26 12:00:05,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-26 12:00:05,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:05,564 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:00:05,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:05,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:05,574 INFO L85 PathProgramCache]: Analyzing trace with hash -2050222714, now seen corresponding path program 1 times [2023-11-26 12:00:05,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:05,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309561332] [2023-11-26 12:00:05,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:05,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:06,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 12:00:06,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 12:00:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:00:06,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 12:00:06,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 12:00:06,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:06,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:00:06,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 12:00:06,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:06,673 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-26 12:00:06,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:06,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309561332] [2023-11-26 12:00:06,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309561332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:06,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:06,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:06,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527987612] [2023-11-26 12:00:06,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:06,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:06,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:06,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:06,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:06,728 INFO L87 Difference]: Start difference. First operand has 2353 states, 1580 states have (on average 1.4360759493670887) internal successors, (2269), 1615 states have internal predecessors, (2269), 671 states have call successors, (671), 102 states have call predecessors, (671), 101 states have return successors, (666), 655 states have call predecessors, (666), 666 states have call successors, (666) Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 12:00:19,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:19,105 INFO L93 Difference]: Finished difference Result 7878 states and 13481 transitions. [2023-11-26 12:00:19,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:00:19,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 76 [2023-11-26 12:00:19,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:19,220 INFO L225 Difference]: With dead ends: 7878 [2023-11-26 12:00:19,220 INFO L226 Difference]: Without dead ends: 5528 [2023-11-26 12:00:19,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:19,275 INFO L413 NwaCegarLoop]: 2679 mSDtfsCounter, 5647 mSDsluCounter, 3902 mSDsCounter, 0 mSdLazyCounter, 2883 mSolverCounterSat, 2522 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6126 SdHoareTripleChecker+Valid, 6581 SdHoareTripleChecker+Invalid, 5405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2522 IncrementalHoareTripleChecker+Valid, 2883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:19,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6126 Valid, 6581 Invalid, 5405 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2522 Valid, 2883 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2023-11-26 12:00:19,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5528 states. [2023-11-26 12:00:19,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5528 to 4604. [2023-11-26 12:00:19,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4604 states, 3098 states have (on average 1.4021949644932215) internal successors, (4344), 3167 states have internal predecessors, (4344), 1305 states have call successors, (1305), 201 states have call predecessors, (1305), 200 states have return successors, (1303), 1281 states have call predecessors, (1303), 1303 states have call successors, (1303) [2023-11-26 12:00:20,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4604 states to 4604 states and 6952 transitions. [2023-11-26 12:00:20,092 INFO L78 Accepts]: Start accepts. Automaton has 4604 states and 6952 transitions. Word has length 76 [2023-11-26 12:00:20,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:20,094 INFO L495 AbstractCegarLoop]: Abstraction has 4604 states and 6952 transitions. [2023-11-26 12:00:20,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 12:00:20,095 INFO L276 IsEmpty]: Start isEmpty. Operand 4604 states and 6952 transitions. [2023-11-26 12:00:20,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-26 12:00:20,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:20,132 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:20,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:00:20,133 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:20,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:20,134 INFO L85 PathProgramCache]: Analyzing trace with hash 2114495503, now seen corresponding path program 1 times [2023-11-26 12:00:20,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:20,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934663142] [2023-11-26 12:00:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:20,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:20,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 12:00:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 12:00:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:00:20,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 12:00:20,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 12:00:20,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 12:00:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:00:20,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 12:00:20,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 12:00:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 12:00:20,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 12:00:20,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 12:00:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-26 12:00:20,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-26 12:00:20,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 12:00:20,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:20,976 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-26 12:00:20,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:20,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934663142] [2023-11-26 12:00:20,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934663142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:20,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:20,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:20,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648600726] [2023-11-26 12:00:20,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:20,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:20,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:20,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:20,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:20,987 INFO L87 Difference]: Start difference. First operand 4604 states and 6952 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)