./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ --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 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:29:31,107 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:29:31,229 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 22:29:31,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:29:31,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:29:31,296 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:29:31,298 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:29:31,299 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:29:31,300 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:29:31,306 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:29:31,307 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:29:31,308 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:29:31,309 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:29:31,311 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:29:31,312 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:29:31,312 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:29:31,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:29:31,313 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:29:31,314 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:29:31,314 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:29:31,315 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:29:31,315 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:29:31,316 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:29:31,316 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:29:31,317 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:29:31,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:29:31,318 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:29:31,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:29:31,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:29:31,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:29:31,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:29:31,322 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:29:31,322 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:29:31,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:29:31,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:29:31,323 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:29:31,324 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:29:31,324 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:29:31,324 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:29:31,325 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/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_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ 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 -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2023-11-23 22:29:31,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:29:31,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:29:31,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:29:31,743 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:29:31,744 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:29:31,746 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2023-11-23 22:29:35,135 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:29:35,950 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:29:35,951 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2023-11-23 22:29:36,003 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/data/c64882caf/30981287dd7e4cabbba7824afa3fbe79/FLAG31ad34755 [2023-11-23 22:29:36,028 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/data/c64882caf/30981287dd7e4cabbba7824afa3fbe79 [2023-11-23 22:29:36,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:29:36,039 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:29:36,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:29:36,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:29:36,049 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:29:36,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:29:36" (1/1) ... [2023-11-23 22:29:36,052 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d6fd99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:36, skipping insertion in model container [2023-11-23 22:29:36,052 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:29:36" (1/1) ... [2023-11-23 22:29:36,270 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:29:39,887 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2023-11-23 22:29:39,892 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2023-11-23 22:29:39,893 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2023-11-23 22:29:39,893 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2023-11-23 22:29:39,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:29:39,965 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:29:40,120 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"); [5287] [2023-11-23 22:29:40,122 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)); [5294] [2023-11-23 22:29:40,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5301] [2023-11-23 22:29:40,133 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5339-5340] [2023-11-23 22:29:40,133 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"); [5345-5347] [2023-11-23 22:29:40,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5425] [2023-11-23 22:29:40,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5433] [2023-11-23 22:29:40,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5441] [2023-11-23 22:29:40,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5448] [2023-11-23 22:29:40,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5455] [2023-11-23 22:29:40,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2023-11-23 22:29:40,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5499] [2023-11-23 22:29:40,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5507] [2023-11-23 22:29:40,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5514] [2023-11-23 22:29:40,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5521] [2023-11-23 22:29:40,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5529] [2023-11-23 22:29:40,424 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2023-11-23 22:29:40,424 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2023-11-23 22:29:40,425 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2023-11-23 22:29:40,425 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_9a196ef8-abdd-44eb-b24d-ac3995601b98/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2023-11-23 22:29:40,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:29:40,639 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:29:40,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40 WrapperNode [2023-11-23 22:29:40,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:29:40,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:29:40,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:29:40,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:29:40,649 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:40,743 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:40,958 INFO L138 Inliner]: procedures = 418, calls = 2017, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5463 [2023-11-23 22:29:40,959 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:29:40,960 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:29:40,960 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:29:40,960 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:29:40,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:40,972 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:40,995 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,239 INFO L189 HeapSplitter]: Split 934 memory accesses to 24 slices as follows [715, 5, 5, 0, 8, 1, 2, 1, 5, 5, 0, 52, 8, 3, 8, 0, 1, 3, 1, 2, 8, 8, 91, 2] [2023-11-23 22:29:42,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,240 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,394 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,435 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,473 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,566 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:29:42,567 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:29:42,567 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:29:42,568 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:29:42,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (1/1) ... [2023-11-23 22:29:42,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:29:42,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:29:42,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:29:42,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a196ef8-abdd-44eb-b24d-ac3995601b98/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:29:42,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2023-11-23 22:29:42,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2023-11-23 22:29:42,663 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 22:29:42,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 22:29:42,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 22:29:42,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 22:29:42,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 22:29:42,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 22:29:42,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 22:29:42,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 22:29:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2023-11-23 22:29:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2023-11-23 22:29:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 22:29:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 22:29:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 22:29:42,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 22:29:42,667 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-23 22:29:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-23 22:29:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-23 22:29:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-23 22:29:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-23 22:29:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-23 22:29:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-11-23 22:29:42,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-11-23 22:29:42,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2023-11-23 22:29:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2023-11-23 22:29:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 22:29:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 22:29:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2023-11-23 22:29:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2023-11-23 22:29:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 22:29:42,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 22:29:42,669 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-23 22:29:42,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-23 22:29:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 22:29:42,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 22:29:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2023-11-23 22:29:42,670 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2023-11-23 22:29:42,670 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 22:29:42,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 22:29:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:29:42,671 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 22:29:42,671 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 22:29:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2023-11-23 22:29:42,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2023-11-23 22:29:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-11-23 22:29:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-11-23 22:29:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 22:29:42,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 22:29:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-23 22:29:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-23 22:29:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-23 22:29:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-23 22:29:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-23 22:29:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-23 22:29:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-23 22:29:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-23 22:29:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-23 22:29:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-23 22:29:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-23 22:29:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-23 22:29:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-23 22:29:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-23 22:29:42,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-23 22:29:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-23 22:29:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-23 22:29:42,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 22:29:42,678 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 22:29:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 22:29:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 22:29:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 22:29:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 22:29:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-23 22:29:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-23 22:29:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-23 22:29:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-23 22:29:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-23 22:29:42,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-23 22:29:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-23 22:29:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-23 22:29:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-23 22:29:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-23 22:29:42,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-23 22:29:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-23 22:29:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-23 22:29:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 22:29:42,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 22:29:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-23 22:29:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-23 22:29:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-23 22:29:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-23 22:29:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-23 22:29:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-23 22:29:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-23 22:29:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-23 22:29:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-23 22:29:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-23 22:29:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-23 22:29:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-23 22:29:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-23 22:29:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-23 22:29:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-23 22:29:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-23 22:29:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-23 22:29:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-23 22:29:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-23 22:29:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-23 22:29:42,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-23 22:29:42,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-23 22:29:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-23 22:29:42,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-23 22:29:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-23 22:29:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-23 22:29:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-23 22:29:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-23 22:29:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-23 22:29:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-23 22:29:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-23 22:29:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-23 22:29:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-23 22:29:42,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-23 22:29:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-23 22:29:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2023-11-23 22:29:42,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 22:29:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 22:29:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 22:29:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 22:29:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 22:29:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 22:29:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 22:29:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 22:29:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 22:29:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 22:29:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 22:29:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 22:29:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:29:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 22:29:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 22:29:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 22:29:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 22:29:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2023-11-23 22:29:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2023-11-23 22:29:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2023-11-23 22:29:42,707 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 22:29:42,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 22:29:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-23 22:29:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-23 22:29:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-23 22:29:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 22:29:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 22:29:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 22:29:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 22:29:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 22:29:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 22:29:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 22:29:42,710 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 22:29:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2023-11-23 22:29:42,711 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2023-11-23 22:29:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 22:29:42,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 22:29:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 22:29:42,711 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 22:29:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 22:29:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 22:29:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 22:29:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 22:29:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 22:29:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 22:29:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-23 22:29:42,712 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-23 22:29:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-23 22:29:42,713 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-23 22:29:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:29:42,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:29:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-23 22:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-23 22:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-23 22:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-23 22:29:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-23 22:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 22:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-23 22:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-23 22:29:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 22:29:42,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 22:29:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-23 22:29:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-23 22:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-23 22:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-23 22:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-23 22:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-23 22:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-23 22:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-23 22:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-23 22:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-23 22:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-23 22:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-23 22:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-23 22:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-23 22:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-23 22:29:42,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-23 22:29:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 22:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 22:29:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 22:29:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 22:29:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-11-23 22:29:42,730 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 22:29:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-23 22:29:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-23 22:29:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-23 22:29:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-23 22:29:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-23 22:29:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-23 22:29:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 22:29:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 22:29:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 22:29:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-23 22:29:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-23 22:29:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 22:29:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 22:29:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 22:29:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 22:29:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-23 22:29:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-23 22:29:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 22:29:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 22:29:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2023-11-23 22:29:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2023-11-23 22:29:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 22:29:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 22:29:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2023-11-23 22:29:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 22:29:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 22:29:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-23 22:29:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-23 22:29:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2023-11-23 22:29:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2023-11-23 22:29:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 22:29:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 22:29:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 22:29:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 22:29:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 22:29:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 22:29:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2023-11-23 22:29:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2023-11-23 22:29:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2023-11-23 22:29:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2023-11-23 22:29:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 22:29:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 22:29:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-23 22:29:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-23 22:29:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-11-23 22:29:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-11-23 22:29:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-23 22:29:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-23 22:29:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 22:29:42,742 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 22:29:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-23 22:29:42,743 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2023-11-23 22:29:42,743 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 22:29:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-23 22:29:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-23 22:29:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-23 22:29:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 22:29:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 22:29:42,749 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-23 22:29:42,749 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-23 22:29:43,784 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:29:43,789 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:29:44,648 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 22:29:50,248 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 22:29:50,504 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:29:51,057 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:29:51,058 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 22:29:51,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:29:51 BoogieIcfgContainer [2023-11-23 22:29:51,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:29:51,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:29:51,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:29:51,067 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:29:51,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:29:36" (1/3) ... [2023-11-23 22:29:51,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ed6668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:29:51, skipping insertion in model container [2023-11-23 22:29:51,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:29:40" (2/3) ... [2023-11-23 22:29:51,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ed6668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:29:51, skipping insertion in model container [2023-11-23 22:29:51,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:29:51" (3/3) ... [2023-11-23 22:29:51,072 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2023-11-23 22:29:51,096 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:29:51,096 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 22:29:51,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:29:51,228 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;@46c7d1d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:29:51,228 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 22:29:51,250 INFO L276 IsEmpty]: Start isEmpty. Operand has 1650 states, 1044 states have (on average 1.3802681992337165) internal successors, (1441), 1058 states have internal predecessors, (1441), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) [2023-11-23 22:29:51,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 22:29:51,279 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:29:51,280 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:29:51,280 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 22:29:51,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:29:51,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1723991655, now seen corresponding path program 1 times [2023-11-23 22:29:51,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:29:51,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956294199] [2023-11-23 22:29:51,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:29:51,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:29:51,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:29:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:29:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:29:52,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:29:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:29:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:29:52,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 22:29:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:29:52,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 22:29:52,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:29:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:29:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:29:52,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:29:52,184 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 22:29:52,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:29:52,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956294199] [2023-11-23 22:29:52,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956294199] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:29:52,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:29:52,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:29:52,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112032609] [2023-11-23 22:29:52,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:29:52,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:29:52,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:29:52,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:29:52,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:29:52,247 INFO L87 Difference]: Start difference. First operand has 1650 states, 1044 states have (on average 1.3802681992337165) internal successors, (1441), 1058 states have internal predecessors, (1441), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 22:30:00,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:00,028 INFO L93 Difference]: Finished difference Result 4853 states and 7362 transitions. [2023-11-23 22:30:00,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:30:00,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2023-11-23 22:30:00,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:00,081 INFO L225 Difference]: With dead ends: 4853 [2023-11-23 22:30:00,081 INFO L226 Difference]: Without dead ends: 3203 [2023-11-23 22:30:00,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 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-23 22:30:00,100 INFO L413 NwaCegarLoop]: 1609 mSDtfsCounter, 2749 mSDsluCounter, 2092 mSDsCounter, 0 mSdLazyCounter, 2545 mSolverCounterSat, 1235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 3701 SdHoareTripleChecker+Invalid, 3780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1235 IncrementalHoareTripleChecker+Valid, 2545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:00,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 3701 Invalid, 3780 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1235 Valid, 2545 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-11-23 22:30:00,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2023-11-23 22:30:00,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 3187. [2023-11-23 22:30:00,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3187 states, 2037 states have (on average 1.3730976926853216) internal successors, (2797), 2064 states have internal predecessors, (2797), 969 states have call successors, (969), 179 states have call predecessors, (969), 178 states have return successors, (965), 961 states have call predecessors, (965), 965 states have call successors, (965) [2023-11-23 22:30:00,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3187 states to 3187 states and 4731 transitions. [2023-11-23 22:30:00,453 INFO L78 Accepts]: Start accepts. Automaton has 3187 states and 4731 transitions. Word has length 71 [2023-11-23 22:30:00,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:00,456 INFO L495 AbstractCegarLoop]: Abstraction has 3187 states and 4731 transitions. [2023-11-23 22:30:00,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 22:30:00,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3187 states and 4731 transitions. [2023-11-23 22:30:00,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 22:30:00,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:00,466 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:00,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:30:00,471 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 22:30:00,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:00,478 INFO L85 PathProgramCache]: Analyzing trace with hash -2040605480, now seen corresponding path program 1 times [2023-11-23 22:30:00,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:00,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048723083] [2023-11-23 22:30:00,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:00,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:00,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:01,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:30:01,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:30:01,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:01,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 22:30:01,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 22:30:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:30:01,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 22:30:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:01,457 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 22:30:01,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:01,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048723083] [2023-11-23 22:30:01,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048723083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:30:01,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:30:01,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:30:01,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426023553] [2023-11-23 22:30:01,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:01,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:30:01,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:01,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:30:01,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:30:01,468 INFO L87 Difference]: Start difference. First operand 3187 states and 4731 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 22:30:12,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:12,581 INFO L93 Difference]: Finished difference Result 8281 states and 12320 transitions. [2023-11-23 22:30:12,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:30:12,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2023-11-23 22:30:12,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:12,623 INFO L225 Difference]: With dead ends: 8281 [2023-11-23 22:30:12,623 INFO L226 Difference]: Without dead ends: 5105 [2023-11-23 22:30:12,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:30:12,637 INFO L413 NwaCegarLoop]: 1582 mSDtfsCounter, 5794 mSDsluCounter, 3144 mSDsCounter, 0 mSdLazyCounter, 6043 mSolverCounterSat, 2361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6699 SdHoareTripleChecker+Valid, 4726 SdHoareTripleChecker+Invalid, 8404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2361 IncrementalHoareTripleChecker+Valid, 6043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:12,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6699 Valid, 4726 Invalid, 8404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2361 Valid, 6043 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-11-23 22:30:12,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5105 states. [2023-11-23 22:30:13,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5105 to 5039. [2023-11-23 22:30:13,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5039 states, 3282 states have (on average 1.3878732480195004) internal successors, (4555), 3325 states have internal predecessors, (4555), 1460 states have call successors, (1460), 297 states have call predecessors, (1460), 294 states have return successors, (1456), 1444 states have call predecessors, (1456), 1456 states have call successors, (1456) [2023-11-23 22:30:13,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5039 states to 5039 states and 7471 transitions. [2023-11-23 22:30:13,117 INFO L78 Accepts]: Start accepts. Automaton has 5039 states and 7471 transitions. Word has length 79 [2023-11-23 22:30:13,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:13,120 INFO L495 AbstractCegarLoop]: Abstraction has 5039 states and 7471 transitions. [2023-11-23 22:30:13,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 22:30:13,120 INFO L276 IsEmpty]: Start isEmpty. Operand 5039 states and 7471 transitions. [2023-11-23 22:30:13,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 22:30:13,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:13,125 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:13,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:30:13,125 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 22:30:13,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:13,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1623877366, now seen corresponding path program 1 times [2023-11-23 22:30:13,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:13,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403612294] [2023-11-23 22:30:13,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:13,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:13,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:30:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:13,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:30:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 22:30:13,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 22:30:13,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:13,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:30:13,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:30:13,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:13,438 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 22:30:13,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:13,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403612294] [2023-11-23 22:30:13,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403612294] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:30:13,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:30:13,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:30:13,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203090048] [2023-11-23 22:30:13,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:13,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:30:13,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:13,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:30:13,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:30:13,442 INFO L87 Difference]: Start difference. First operand 5039 states and 7471 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8)