./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-ethernet-fealnx.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_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:23:38,414 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:38,533 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:23:38,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:38,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:38,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:38,565 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:38,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:38,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:38,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:38,568 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:38,572 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:38,573 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:38,578 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:38,578 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:38,579 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:38,580 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:38,581 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:38,582 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:38,582 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:38,583 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:38,583 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:38,585 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:38,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:38,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:38,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:38,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:38,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:38,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:38,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:38,591 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:38,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:38,592 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:38,592 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:38,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:38,593 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:38,594 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:38,594 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:38,594 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:38,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:38,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:38,595 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:38,596 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:38,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:38,597 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/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_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2023-11-23 21:23:38,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:38,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:38,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:38,987 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:38,987 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:38,988 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-23 21:23:42,112 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:42,872 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:42,872 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-23 21:23:42,923 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/data/7b71d27d6/2475a3b118d940248c6c0cfddb93f6fb/FLAG7d74d3b0f [2023-11-23 21:23:42,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/data/7b71d27d6/2475a3b118d940248c6c0cfddb93f6fb [2023-11-23 21:23:42,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:42,943 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:42,945 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:42,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:42,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:42,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:42" (1/1) ... [2023-11-23 21:23:42,957 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@753ee428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:42, skipping insertion in model container [2023-11-23 21:23:42,958 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:42" (1/1) ... [2023-11-23 21:23:43,138 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:46,186 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2023-11-23 21:23:46,197 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2023-11-23 21:23:46,199 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2023-11-23 21:23:46,204 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2023-11-23 21:23:46,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:46,325 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:46,492 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"); [5241] [2023-11-23 21:23:46,494 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)); [5248] [2023-11-23 21:23:46,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5255] [2023-11-23 21:23:46,497 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)); [5294-5295] [2023-11-23 21:23:46,497 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"); [5300-5302] [2023-11-23 21:23:46,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5511-5512] [2023-11-23 21:23:46,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5545-5546] [2023-11-23 21:23:46,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5582-5583] [2023-11-23 21:23:46,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5619-5620] [2023-11-23 21:23:46,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7057] [2023-11-23 21:23:46,739 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2023-11-23 21:23:46,740 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2023-11-23 21:23:46,740 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2023-11-23 21:23:46,741 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_57fa85d7-9216-44bc-acaa-3000933cccd6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2023-11-23 21:23:46,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:46,992 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:23:47,001 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:23:47,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47 WrapperNode [2023-11-23 21:23:47,002 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:47,003 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:47,004 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:23:47,004 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:23:47,012 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,415 INFO L138 Inliner]: procedures = 434, calls = 1832, calls flagged for inlining = 216, calls inlined = 199, statements flattened = 4823 [2023-11-23 21:23:47,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:47,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:23:47,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:23:47,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:23:47,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,476 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,626 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,663 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,696 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,757 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:23:47,758 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:23:47,759 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:23:47,759 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:23:47,760 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (1/1) ... [2023-11-23 21:23:47,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:47,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:47,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:23:47,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57fa85d7-9216-44bc-acaa-3000933cccd6/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2023-11-23 21:23:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2023-11-23 21:23:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-23 21:23:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-23 21:23:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:23:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:23:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:23:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:23:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-23 21:23:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-23 21:23:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:23:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:23:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:23:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:23:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:23:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:23:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:23:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:23:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2023-11-23 21:23:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2023-11-23 21:23:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2023-11-23 21:23:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2023-11-23 21:23:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:23:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:23:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:23:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:23:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:23:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:23:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:23:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:23:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:23:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2023-11-23 21:23:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2023-11-23 21:23:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:23:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:23:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:23:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:23:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:23:47,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:23:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-23 21:23:47,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-23 21:23:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2023-11-23 21:23:47,849 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2023-11-23 21:23:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-23 21:23:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-23 21:23:47,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:23:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-23 21:23:47,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-23 21:23:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:23:47,852 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:23:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:23:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2023-11-23 21:23:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2023-11-23 21:23:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:23:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:23:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2023-11-23 21:23:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2023-11-23 21:23:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:23:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:23:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:23:47,855 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:23:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:23:47,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:23:47,856 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-23 21:23:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-23 21:23:47,856 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:23:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:23:47,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:23:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:23:47,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:23:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:23:47,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:23:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:23:47,859 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:23:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:23:47,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:23:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:23:47,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:23:47,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:23:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:23:47,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:23:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:23:47,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:23:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2023-11-23 21:23:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2023-11-23 21:23:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:23:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:23:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:23:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:23:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:23:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:23:47,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:23:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:23:47,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:23:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:23:47,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:23:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:23:47,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:23:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:23:47,864 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:23:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:23:47,865 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:23:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:23:47,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:23:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2023-11-23 21:23:47,866 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2023-11-23 21:23:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-23 21:23:47,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-23 21:23:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:23:47,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:23:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:23:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:23:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:23:47,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:23:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-23 21:23:47,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-23 21:23:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:23:47,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:23:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:23:47,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:23:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-23 21:23:47,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-23 21:23:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2023-11-23 21:23:47,869 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2023-11-23 21:23:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:23:47,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:23:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:23:47,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:23:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:23:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:23:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-23 21:23:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-23 21:23:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2023-11-23 21:23:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2023-11-23 21:23:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:23:47,877 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:23:47,877 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:23:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:23:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:23:47,880 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2023-11-23 21:23:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2023-11-23 21:23:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:23:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:23:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:23:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 21:23:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 21:23:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:23:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:23:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:23:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:23:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:23:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:23:47,888 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:23:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-23 21:23:47,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-23 21:23:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:23:47,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:23:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-23 21:23:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-23 21:23:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:23:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:23:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:23:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:23:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 21:23:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 21:23:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2023-11-23 21:23:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2023-11-23 21:23:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2023-11-23 21:23:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2023-11-23 21:23:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:23:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2023-11-23 21:23:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2023-11-23 21:23:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:23:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:23:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:23:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:23:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 21:23:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 21:23:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:23:47,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:23:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:23:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:23:47,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:23:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-23 21:23:47,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2023-11-23 21:23:48,807 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:23:48,812 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:23:49,680 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:23:52,636 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:23:52,823 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:23:55,643 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:23:55,643 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:23:55,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:55 BoogieIcfgContainer [2023-11-23 21:23:55,646 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:23:55,650 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:23:55,650 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:23:55,654 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:23:55,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:42" (1/3) ... [2023-11-23 21:23:55,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58cc8409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:55, skipping insertion in model container [2023-11-23 21:23:55,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:47" (2/3) ... [2023-11-23 21:23:55,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58cc8409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:55, skipping insertion in model container [2023-11-23 21:23:55,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:55" (3/3) ... [2023-11-23 21:23:55,658 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2023-11-23 21:23:55,680 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:23:55,680 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:23:55,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:23:55,790 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=FINITE_AUTOMATA, 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;@49ebf47f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:23:55,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:23:55,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 1186 states, 688 states have (on average 1.2921511627906976) internal successors, (889), 708 states have internal predecessors, (889), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) [2023-11-23 21:23:55,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 21:23:55,840 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:55,842 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:55,842 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 21:23:55,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:55,850 INFO L85 PathProgramCache]: Analyzing trace with hash -2126553340, now seen corresponding path program 1 times [2023-11-23 21:23:55,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:55,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848587755] [2023-11-23 21:23:55,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:55,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:56,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:56,785 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-11-23 21:23:56,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:56,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848587755] [2023-11-23 21:23:56,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848587755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:56,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:56,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:23:56,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709770369] [2023-11-23 21:23:56,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:56,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:56,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:56,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:56,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:23:56,844 INFO L87 Difference]: Start difference. First operand has 1186 states, 688 states have (on average 1.2921511627906976) internal successors, (889), 708 states have internal predecessors, (889), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:23:59,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:01,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:04,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:06,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:08,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:09,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:09,466 INFO L93 Difference]: Finished difference Result 3443 states and 5027 transitions. [2023-11-23 21:24:09,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:09,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2023-11-23 21:24:09,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:09,515 INFO L225 Difference]: With dead ends: 3443 [2023-11-23 21:24:09,515 INFO L226 Difference]: Without dead ends: 2266 [2023-11-23 21:24:09,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:09,532 INFO L413 NwaCegarLoop]: 1436 mSDtfsCounter, 1588 mSDsluCounter, 1389 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:09,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1588 Valid, 2825 Invalid, 575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 564 Invalid, 4 Unknown, 0 Unchecked, 12.2s Time] [2023-11-23 21:24:09,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2023-11-23 21:24:09,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2262. [2023-11-23 21:24:09,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2262 states, 1328 states have (on average 1.2853915662650603) internal successors, (1707), 1367 states have internal predecessors, (1707), 769 states have call successors, (769), 163 states have call predecessors, (769), 162 states have return successors, (765), 759 states have call predecessors, (765), 765 states have call successors, (765) [2023-11-23 21:24:09,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 3241 transitions. [2023-11-23 21:24:09,890 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 3241 transitions. Word has length 111 [2023-11-23 21:24:09,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:09,895 INFO L495 AbstractCegarLoop]: Abstraction has 2262 states and 3241 transitions. [2023-11-23 21:24:09,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:24:09,896 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 3241 transitions. [2023-11-23 21:24:09,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 21:24:09,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:09,910 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:24:09,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:24:09,911 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 21:24:09,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:09,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1412676753, now seen corresponding path program 1 times [2023-11-23 21:24:09,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:09,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882397083] [2023-11-23 21:24:09,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:09,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:10,340 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-11-23 21:24:10,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:10,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882397083] [2023-11-23 21:24:10,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882397083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:10,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:10,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:10,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825843772] [2023-11-23 21:24:10,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:10,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:10,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:10,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:10,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:10,346 INFO L87 Difference]: Start difference. First operand 2262 states and 3241 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:24:14,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:16,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:18,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:18,272 INFO L93 Difference]: Finished difference Result 6372 states and 9115 transitions. [2023-11-23 21:24:18,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:18,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2023-11-23 21:24:18,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:18,313 INFO L225 Difference]: With dead ends: 6372 [2023-11-23 21:24:18,313 INFO L226 Difference]: Without dead ends: 4129 [2023-11-23 21:24:18,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:18,329 INFO L413 NwaCegarLoop]: 1489 mSDtfsCounter, 1403 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 2853 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:18,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1403 Valid, 2853 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 565 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2023-11-23 21:24:18,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4129 states. [2023-11-23 21:24:18,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4129 to 4099. [2023-11-23 21:24:18,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4099 states, 2398 states have (on average 1.281484570475396) internal successors, (3073), 2470 states have internal predecessors, (3073), 1385 states have call successors, (1385), 316 states have call predecessors, (1385), 313 states have return successors, (1399), 1358 states have call predecessors, (1399), 1381 states have call successors, (1399) [2023-11-23 21:24:18,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4099 states to 4099 states and 5857 transitions. [2023-11-23 21:24:18,732 INFO L78 Accepts]: Start accepts. Automaton has 4099 states and 5857 transitions. Word has length 113 [2023-11-23 21:24:18,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:18,733 INFO L495 AbstractCegarLoop]: Abstraction has 4099 states and 5857 transitions. [2023-11-23 21:24:18,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:24:18,734 INFO L276 IsEmpty]: Start isEmpty. Operand 4099 states and 5857 transitions. [2023-11-23 21:24:18,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-23 21:24:18,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:18,744 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:24:18,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:24:18,744 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 21:24:18,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:18,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1598098717, now seen corresponding path program 1 times [2023-11-23 21:24:18,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:18,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221149212] [2023-11-23 21:24:18,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:18,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:18,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:19,015 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-11-23 21:24:19,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:19,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221149212] [2023-11-23 21:24:19,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221149212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:19,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:19,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:19,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104763984] [2023-11-23 21:24:19,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:19,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:19,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:19,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:19,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:19,022 INFO L87 Difference]: Start difference. First operand 4099 states and 5857 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:24:21,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:25,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:27,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:29,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:29,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:29,881 INFO L93 Difference]: Finished difference Result 11787 states and 16793 transitions. [2023-11-23 21:24:29,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:29,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 117 [2023-11-23 21:24:29,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:29,959 INFO L225 Difference]: With dead ends: 11787 [2023-11-23 21:24:29,959 INFO L226 Difference]: Without dead ends: 7707 [2023-11-23 21:24:29,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:29,989 INFO L413 NwaCegarLoop]: 1415 mSDtfsCounter, 1464 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:29,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 2782 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 585 Invalid, 4 Unknown, 0 Unchecked, 10.4s Time] [2023-11-23 21:24:30,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7707 states. [2023-11-23 21:24:30,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7707 to 7675. [2023-11-23 21:24:30,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7675 states, 4470 states have (on average 1.2686800894854586) internal successors, (5671), 4608 states have internal predecessors, (5671), 2597 states have call successors, (2597), 610 states have call predecessors, (2597), 605 states have return successors, (2635), 2538 states have call predecessors, (2635), 2593 states have call successors, (2635) [2023-11-23 21:24:30,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7675 states to 7675 states and 10903 transitions. [2023-11-23 21:24:30,809 INFO L78 Accepts]: Start accepts. Automaton has 7675 states and 10903 transitions. Word has length 117 [2023-11-23 21:24:30,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:30,810 INFO L495 AbstractCegarLoop]: Abstraction has 7675 states and 10903 transitions. [2023-11-23 21:24:30,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:24:30,812 INFO L276 IsEmpty]: Start isEmpty. Operand 7675 states and 10903 transitions. [2023-11-23 21:24:30,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-23 21:24:30,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:30,816 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:24:30,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:24:30,816 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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 21:24:30,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:30,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1656279765, now seen corresponding path program 1 times [2023-11-23 21:24:30,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:30,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779240788] [2023-11-23 21:24:30,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:30,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:30,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:31,188 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-11-23 21:24:31,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:31,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779240788] [2023-11-23 21:24:31,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779240788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:31,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:31,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:31,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039417964] [2023-11-23 21:24:31,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:31,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:31,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:31,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:31,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:31,193 INFO L87 Difference]: Start difference. First operand 7675 states and 10903 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12)