./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-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ --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 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:13:37,691 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:13:37,805 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:13:37,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:13:37,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:13:37,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:13:37,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:13:37,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:13:37,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:13:37,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:13:37,872 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:13:37,874 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:13:37,874 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:13:37,876 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:13:37,877 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:13:37,877 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:13:37,878 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:13:37,878 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:13:37,879 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:13:37,879 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:13:37,880 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:13:37,881 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:13:37,882 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:13:37,882 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:13:37,883 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:13:37,883 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:13:37,884 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:13:37,884 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:13:37,885 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:13:37,885 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:13:37,886 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:13:37,901 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:13:37,901 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:13:37,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:13:37,902 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:13:37,902 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:13:37,903 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:13:37,903 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:13:37,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:13:37,904 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:13:37,904 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:13:37,904 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:13:37,905 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ 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 -> 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 [2023-11-19 04:13:38,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:13:38,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:13:38,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:13:38,296 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:13:38,297 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:13:38,298 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 04:13:41,483 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:13:42,316 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:13:42,318 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 04:13:42,371 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/data/40d8a8d5a/d64b6a657f3d4af5b0c06c546b07c60e/FLAGe48b28dd1 [2023-11-19 04:13:42,390 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/data/40d8a8d5a/d64b6a657f3d4af5b0c06c546b07c60e [2023-11-19 04:13:42,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:13:42,400 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:13:42,405 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:13:42,405 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:13:42,412 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:13:42,413 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:42" (1/1) ... [2023-11-19 04:13:42,414 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@390f154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:42, skipping insertion in model container [2023-11-19 04:13:42,414 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:42" (1/1) ... [2023-11-19 04:13:42,636 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:13:45,917 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2023-11-19 04:13:45,922 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2023-11-19 04:13:45,923 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2023-11-19 04:13:45,924 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2023-11-19 04:13:45,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:13:45,981 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:13:46,204 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"); [5742] [2023-11-19 04:13:46,206 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)); [5749] [2023-11-19 04:13:46,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2023-11-19 04:13:46,208 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)); [5786-5787] [2023-11-19 04:13:46,209 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"); [5792-5794] [2023-11-19 04:13:46,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2023-11-19 04:13:46,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2023-11-19 04:13:46,546 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2023-11-19 04:13:46,547 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2023-11-19 04:13:46,548 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2023-11-19 04:13:46,549 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_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2023-11-19 04:13:46,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:13:46,760 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:13:46,768 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:13:46,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46 WrapperNode [2023-11-19 04:13:46,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:13:46,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:13:46,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:13:46,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:13:46,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:46,902 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,188 INFO L138 Inliner]: procedures = 395, calls = 2115, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4857 [2023-11-19 04:13:47,188 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:13:47,189 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:13:47,189 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:13:47,189 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:13:47,198 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,365 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,389 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,465 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,524 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:13:47,526 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:13:47,526 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:13:47,526 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:13:47,527 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (1/1) ... [2023-11-19 04:13:47,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:13:47,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:47,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:13:47,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad4dccc7-1a1e-480a-9e5c-68a3905741b2/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:13:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:13:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:13:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-11-19 04:13:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-11-19 04:13:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-11-19 04:13:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-11-19 04:13:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:13:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:13:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:13:47,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:13:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2023-11-19 04:13:47,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2023-11-19 04:13:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 04:13:47,622 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 04:13:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-11-19 04:13:47,622 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-11-19 04:13:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:13:47,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:13:47,624 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-11-19 04:13:47,624 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-11-19 04:13:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-11-19 04:13:47,625 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-11-19 04:13:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-11-19 04:13:47,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-11-19 04:13:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:13:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:13:47,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:13:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-11-19 04:13:47,626 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-11-19 04:13:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-11-19 04:13:47,626 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-11-19 04:13:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-19 04:13:47,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-19 04:13:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:13:47,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:13:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:13:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-11-19 04:13:47,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-11-19 04:13:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-11-19 04:13:47,627 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-11-19 04:13:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 04:13:47,627 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 04:13:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-11-19 04:13:47,627 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-11-19 04:13:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:13:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:13:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-11-19 04:13:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-11-19 04:13:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-11-19 04:13:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-11-19 04:13:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:13:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-11-19 04:13:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-11-19 04:13:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-19 04:13:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-19 04:13:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-11-19 04:13:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-11-19 04:13:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:13:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:13:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:13:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:13:47,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:13:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-11-19 04:13:47,632 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-11-19 04:13:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:13:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:13:47,632 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:13:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-11-19 04:13:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-11-19 04:13:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:13:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:13:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:13:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:13:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-11-19 04:13:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-11-19 04:13:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-11-19 04:13:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-11-19 04:13:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-11-19 04:13:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-11-19 04:13:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:13:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:13:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-11-19 04:13:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-11-19 04:13:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:13:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:13:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:13:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-11-19 04:13:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-11-19 04:13:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:13:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:13:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:13:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:13:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:13:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:13:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:13:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:13:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:13:47,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:13:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-11-19 04:13:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-11-19 04:13:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 04:13:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 04:13:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:13:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:13:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-11-19 04:13:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-11-19 04:13:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-11-19 04:13:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-11-19 04:13:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 04:13:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 04:13:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:13:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:13:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-11-19 04:13:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-11-19 04:13:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:13:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:13:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-11-19 04:13:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-11-19 04:13:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:13:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:13:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:13:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:13:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-11-19 04:13:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-11-19 04:13:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:13:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:13:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-19 04:13:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-19 04:13:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-11-19 04:13:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-11-19 04:13:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-11-19 04:13:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-11-19 04:13:47,643 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:13:47,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:13:47,644 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-11-19 04:13:47,645 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-11-19 04:13:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-11-19 04:13:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-11-19 04:13:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 04:13:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 04:13:47,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:13:47,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:13:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-11-19 04:13:47,650 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-11-19 04:13:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:13:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:13:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:13:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:13:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:13:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 04:13:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 04:13:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:13:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:13:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:13:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:13:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:13:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:13:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 04:13:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 04:13:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-11-19 04:13:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-11-19 04:13:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 04:13:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 04:13:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 04:13:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 04:13:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 04:13:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 04:13:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:13:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:13:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 04:13:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 04:13:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:13:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-19 04:13:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-19 04:13:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-11-19 04:13:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-11-19 04:13:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-19 04:13:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-19 04:13:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:13:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:13:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-19 04:13:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-19 04:13:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-11-19 04:13:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-11-19 04:13:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-11-19 04:13:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-11-19 04:13:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:13:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:13:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-11-19 04:13:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-11-19 04:13:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-11-19 04:13:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-11-19 04:13:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-11-19 04:13:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-11-19 04:13:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 04:13:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 04:13:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:13:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-19 04:13:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-19 04:13:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:13:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:13:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-11-19 04:13:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-11-19 04:13:48,402 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:13:48,409 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:13:48,764 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:13:53,859 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:13:54,418 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:13:56,898 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:13:56,899 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:13:56,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:13:56 BoogieIcfgContainer [2023-11-19 04:13:56,916 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:13:56,920 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:13:56,921 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:13:56,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:13:56,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:13:42" (1/3) ... [2023-11-19 04:13:56,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@338a272f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:13:56, skipping insertion in model container [2023-11-19 04:13:56,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:46" (2/3) ... [2023-11-19 04:13:56,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@338a272f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:13:56, skipping insertion in model container [2023-11-19 04:13:56,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:13:56" (3/3) ... [2023-11-19 04:13:56,929 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 04:13:56,952 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:13:56,952 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 04:13:57,082 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:13:57,091 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;@472ed67a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:13:57,091 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 04:13:57,106 INFO L276 IsEmpty]: Start isEmpty. Operand has 1736 states, 935 states have (on average 1.2524064171122995) internal successors, (1171), 960 states have internal predecessors, (1171), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) [2023-11-19 04:13:57,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:13:57,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:57,127 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] [2023-11-19 04:13:57,128 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-19 04:13:57,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:57,136 INFO L85 PathProgramCache]: Analyzing trace with hash 877592202, now seen corresponding path program 1 times [2023-11-19 04:13:57,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:57,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431280188] [2023-11-19 04:13:57,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:57,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:57,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:58,036 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-19 04:13:58,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:58,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431280188] [2023-11-19 04:13:58,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431280188] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:58,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:13:58,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:13:58,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387866536] [2023-11-19 04:13:58,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:58,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:13:58,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:58,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:13:58,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:13:58,099 INFO L87 Difference]: Start difference. First operand has 1736 states, 935 states have (on average 1.2524064171122995) internal successors, (1171), 960 states have internal predecessors, (1171), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 2 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-19 04:14:02,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:02,459 INFO L93 Difference]: Finished difference Result 5116 states and 7636 transitions. [2023-11-19 04:14:02,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:14:02,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 2 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 67 [2023-11-19 04:14:02,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:02,507 INFO L225 Difference]: With dead ends: 5116 [2023-11-19 04:14:02,507 INFO L226 Difference]: Without dead ends: 3382 [2023-11-19 04:14:02,523 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-19 04:14:02,526 INFO L413 NwaCegarLoop]: 2363 mSDtfsCounter, 2492 mSDsluCounter, 2312 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2492 SdHoareTripleChecker+Valid, 4675 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:02,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2492 Valid, 4675 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 04:14:02,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3382 states. [2023-11-19 04:14:02,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3382 to 3378. [2023-11-19 04:14:02,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3378 states, 1825 states have (on average 1.2476712328767123) internal successors, (2277), 1873 states have internal predecessors, (2277), 1369 states have call successors, (1369), 182 states have call predecessors, (1369), 181 states have return successors, (1366), 1344 states have call predecessors, (1366), 1366 states have call successors, (1366) [2023-11-19 04:14:02,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3378 states to 3378 states and 5012 transitions. [2023-11-19 04:14:02,989 INFO L78 Accepts]: Start accepts. Automaton has 3378 states and 5012 transitions. Word has length 67 [2023-11-19 04:14:02,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:02,990 INFO L495 AbstractCegarLoop]: Abstraction has 3378 states and 5012 transitions. [2023-11-19 04:14:02,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 2 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-19 04:14:02,991 INFO L276 IsEmpty]: Start isEmpty. Operand 3378 states and 5012 transitions. [2023-11-19 04:14:02,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:14:02,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:02,995 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] [2023-11-19 04:14:02,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:14:02,996 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-19 04:14:02,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:02,997 INFO L85 PathProgramCache]: Analyzing trace with hash 67150544, now seen corresponding path program 1 times [2023-11-19 04:14:02,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:02,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144917814] [2023-11-19 04:14:02,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:02,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:03,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:03,276 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-19 04:14:03,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:03,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144917814] [2023-11-19 04:14:03,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144917814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:03,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:03,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:14:03,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839783900] [2023-11-19 04:14:03,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:03,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:14:03,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:03,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:14:03,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:14:03,284 INFO L87 Difference]: Start difference. First operand 3378 states and 5012 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (10), 2 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-19 04:14:05,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:14:09,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:09,355 INFO L93 Difference]: Finished difference Result 9376 states and 13940 transitions. [2023-11-19 04:14:09,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:14:09,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (10), 2 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 69 [2023-11-19 04:14:09,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:09,430 INFO L225 Difference]: With dead ends: 9376 [2023-11-19 04:14:09,430 INFO L226 Difference]: Without dead ends: 6009 [2023-11-19 04:14:09,460 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-19 04:14:09,461 INFO L413 NwaCegarLoop]: 2421 mSDtfsCounter, 2014 mSDsluCounter, 2311 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 4732 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:09,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 4732 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-11-19 04:14:09,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6009 states. [2023-11-19 04:14:10,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6009 to 5978. [2023-11-19 04:14:10,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5978 states, 3205 states have (on average 1.2443057722308892) internal successors, (3988), 3299 states have internal predecessors, (3988), 2439 states have call successors, (2439), 334 states have call predecessors, (2439), 331 states have return successors, (2470), 2384 states have call predecessors, (2470), 2436 states have call successors, (2470) [2023-11-19 04:14:10,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5978 states to 5978 states and 8897 transitions. [2023-11-19 04:14:10,139 INFO L78 Accepts]: Start accepts. Automaton has 5978 states and 8897 transitions. Word has length 69 [2023-11-19 04:14:10,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:10,141 INFO L495 AbstractCegarLoop]: Abstraction has 5978 states and 8897 transitions. [2023-11-19 04:14:10,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (10), 2 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-19 04:14:10,141 INFO L276 IsEmpty]: Start isEmpty. Operand 5978 states and 8897 transitions. [2023-11-19 04:14:10,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 04:14:10,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:10,152 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] [2023-11-19 04:14:10,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:14:10,152 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-19 04:14:10,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:10,165 INFO L85 PathProgramCache]: Analyzing trace with hash 734842309, now seen corresponding path program 1 times [2023-11-19 04:14:10,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:10,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915480232] [2023-11-19 04:14:10,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:10,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:10,666 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-19 04:14:10,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:10,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915480232] [2023-11-19 04:14:10,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915480232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:10,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:10,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:14:10,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394414478] [2023-11-19 04:14:10,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:10,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:14:10,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:10,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:14:10,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:14:10,675 INFO L87 Difference]: Start difference. First operand 5978 states and 8897 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 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-19 04:14:12,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:14:15,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:14:16,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:16,738 INFO L93 Difference]: Finished difference Result 17084 states and 25445 transitions. [2023-11-19 04:14:16,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:14:16,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 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 74 [2023-11-19 04:14:16,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:16,970 INFO L225 Difference]: With dead ends: 17084 [2023-11-19 04:14:16,971 INFO L226 Difference]: Without dead ends: 11117 [2023-11-19 04:14:17,025 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-19 04:14:17,026 INFO L413 NwaCegarLoop]: 2369 mSDtfsCounter, 2354 mSDsluCounter, 2288 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2354 SdHoareTripleChecker+Valid, 4657 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:17,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2354 Valid, 4657 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-11-19 04:14:17,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11117 states. [2023-11-19 04:14:18,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11117 to 11082. [2023-11-19 04:14:18,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11082 states, 5943 states have (on average 1.2417970721857647) internal successors, (7380), 6133 states have internal predecessors, (7380), 4519 states have call successors, (4519), 630 states have call predecessors, (4519), 617 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2023-11-19 04:14:18,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11082 states to 11082 states and 16499 transitions. [2023-11-19 04:14:18,394 INFO L78 Accepts]: Start accepts. Automaton has 11082 states and 16499 transitions. Word has length 74 [2023-11-19 04:14:18,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:18,395 INFO L495 AbstractCegarLoop]: Abstraction has 11082 states and 16499 transitions. [2023-11-19 04:14:18,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 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-19 04:14:18,396 INFO L276 IsEmpty]: Start isEmpty. Operand 11082 states and 16499 transitions. [2023-11-19 04:14:18,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 04:14:18,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:18,403 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:14:18,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:14:18,404 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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-19 04:14:18,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:18,404 INFO L85 PathProgramCache]: Analyzing trace with hash -2072411972, now seen corresponding path program 1 times [2023-11-19 04:14:18,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:18,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353759662] [2023-11-19 04:14:18,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:18,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:19,076 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-19 04:14:19,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:19,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353759662] [2023-11-19 04:14:19,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353759662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:19,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:19,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:14:19,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502979835] [2023-11-19 04:14:19,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:19,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:14:19,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:19,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:14:19,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:14:19,082 INFO L87 Difference]: Start difference. First operand 11082 states and 16499 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 04:14:22,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []