./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-media-usb-uvc-uvcvideo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --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 5dfd7cb83fe5e8f1a1c790b3fb965075f4c8177484030f9001ac667825217333 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:08:16,753 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:08:16,755 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:08:16,795 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:08:16,796 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:08:16,797 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:08:16,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:08:16,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:08:16,801 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:08:16,802 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:08:16,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:08:16,804 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:08:16,805 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:08:16,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:08:16,807 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:08:16,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:08:16,809 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:08:16,810 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:08:16,811 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:08:16,813 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:08:16,815 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:08:16,816 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:08:16,817 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:08:16,818 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:08:16,821 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:08:16,821 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:08:16,822 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:08:16,823 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:08:16,823 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:08:16,824 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:08:16,824 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:08:16,825 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:08:16,826 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:08:16,827 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:08:16,828 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:08:16,828 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:08:16,829 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:08:16,829 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:08:16,829 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:08:16,830 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:08:16,831 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:08:16,832 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:08:16,852 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:08:16,852 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:08:16,852 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:08:16,853 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:08:16,853 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:08:16,854 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:08:16,854 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:08:16,854 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:08:16,855 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:08:16,855 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:08:16,855 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:08:16,855 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:08:16,856 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:08:16,856 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:08:16,856 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:08:16,856 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:08:16,857 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:08:16,857 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:08:16,858 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:08:16,858 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:08:16,858 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:08:16,859 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:08:16,859 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:08:16,859 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:08:16,859 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:08:16,860 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:08:16,860 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:08:16,860 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:08:16,860 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:08:16,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:08:16,861 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:08:16,861 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:08:16,861 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:08:16,862 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:08:16,862 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:08:16,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:08:16,862 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:08:16,863 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:08:16,863 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/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_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 5dfd7cb83fe5e8f1a1c790b3fb965075f4c8177484030f9001ac667825217333 [2022-11-19 07:08:17,106 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:08:17,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:08:17,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:08:17,134 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:08:17,135 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:08:17,136 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2022-11-19 07:08:17,221 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/data/18e1dfd4f/29c9dd96c0db4c8ea6e308e961103317/FLAG987e3a491 [2022-11-19 07:08:18,274 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:08:18,274 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2022-11-19 07:08:18,343 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/data/18e1dfd4f/29c9dd96c0db4c8ea6e308e961103317/FLAG987e3a491 [2022-11-19 07:08:18,600 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/data/18e1dfd4f/29c9dd96c0db4c8ea6e308e961103317 [2022-11-19 07:08:18,602 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:08:18,604 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:08:18,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:08:18,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:08:18,609 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:08:18,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:08:18" (1/1) ... [2022-11-19 07:08:18,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f3d470d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:18, skipping insertion in model container [2022-11-19 07:08:18,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:08:18" (1/1) ... [2022-11-19 07:08:18,618 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:08:18,843 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:08:24,690 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622320,622333] [2022-11-19 07:08:24,696 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622489,622502] [2022-11-19 07:08:24,697 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622656,622669] [2022-11-19 07:08:24,698 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622824,622837] [2022-11-19 07:08:24,743 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:08:24,848 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:08:25,715 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622320,622333] [2022-11-19 07:08:25,715 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622489,622502] [2022-11-19 07:08:25,716 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622656,622669] [2022-11-19 07:08:25,716 WARN L234 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_ed8dd9cd-14bf-4633-a0a9-968e69977268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[622824,622837] [2022-11-19 07:08:25,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:08:26,017 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:08:26,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26 WrapperNode [2022-11-19 07:08:26,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:08:26,020 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:08:26,020 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:08:26,021 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:08:26,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:26,343 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:26,860 INFO L138 Inliner]: procedures = 616, calls = 8989, calls flagged for inlining = 315, calls inlined = 243, statements flattened = 13575 [2022-11-19 07:08:26,862 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:08:26,863 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:08:26,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:08:26,865 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:08:26,875 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:26,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:26,973 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:26,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:27,341 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:27,392 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:27,460 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:27,500 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:27,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:08:27,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:08:27,591 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:08:27,591 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:08:27,592 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (1/1) ... [2022-11-19 07:08:27,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:08:27,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:08:27,625 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:08:27,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed8dd9cd-14bf-4633-a0a9-968e69977268/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:08:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 07:08:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 07:08:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-19 07:08:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-19 07:08:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:08:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:08:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:08:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:08:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2022-11-19 07:08:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2022-11-19 07:08:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2022-11-19 07:08:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2022-11-19 07:08:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2022-11-19 07:08:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2022-11-19 07:08:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-19 07:08:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-19 07:08:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2022-11-19 07:08:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2022-11-19 07:08:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 07:08:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 07:08:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2022-11-19 07:08:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2022-11-19 07:08:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-19 07:08:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-19 07:08:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-19 07:08:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2022-11-19 07:08:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2022-11-19 07:08:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2022-11-19 07:08:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2022-11-19 07:08:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2022-11-19 07:08:27,683 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2022-11-19 07:08:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-19 07:08:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-19 07:08:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:08:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:08:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:08:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2022-11-19 07:08:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2022-11-19 07:08:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2022-11-19 07:08:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2022-11-19 07:08:27,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:08:27,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 07:08:27,687 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-19 07:08:27,688 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-19 07:08:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 07:08:27,688 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 07:08:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2022-11-19 07:08:27,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2022-11-19 07:08:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:08:27,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:08:27,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:08:27,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:08:27,689 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-19 07:08:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-19 07:08:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:08:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-11-19 07:08:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-11-19 07:08:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2022-11-19 07:08:27,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2022-11-19 07:08:27,691 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2022-11-19 07:08:27,691 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2022-11-19 07:08:27,691 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:08:27,691 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:08:27,691 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-19 07:08:27,692 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-19 07:08:27,692 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2022-11-19 07:08:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2022-11-19 07:08:27,693 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:08:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:08:27,693 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2022-11-19 07:08:27,693 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2022-11-19 07:08:27,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:08:27,694 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2022-11-19 07:08:27,694 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2022-11-19 07:08:27,694 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:08:27,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:08:27,695 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2022-11-19 07:08:27,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2022-11-19 07:08:27,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:08:27,696 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2022-11-19 07:08:27,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2022-11-19 07:08:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 07:08:27,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 07:08:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2022-11-19 07:08:27,697 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2022-11-19 07:08:27,698 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2022-11-19 07:08:27,699 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2022-11-19 07:08:27,699 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-19 07:08:27,699 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-19 07:08:27,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:08:27,700 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2022-11-19 07:08:27,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2022-11-19 07:08:27,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:08:27,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:08:27,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 07:08:27,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 07:08:27,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-19 07:08:27,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-19 07:08:27,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 07:08:27,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 07:08:27,702 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2022-11-19 07:08:27,702 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2022-11-19 07:08:27,702 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-19 07:08:27,703 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-19 07:08:27,703 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2022-11-19 07:08:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2022-11-19 07:08:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-19 07:08:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:08:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:08:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-19 07:08:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-19 07:08:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 07:08:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 07:08:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:08:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-19 07:08:27,716 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-19 07:08:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 07:08:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 07:08:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 07:08:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 07:08:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2022-11-19 07:08:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2022-11-19 07:08:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:08:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2022-11-19 07:08:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2022-11-19 07:08:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 07:08:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 07:08:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:08:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:08:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2022-11-19 07:08:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2022-11-19 07:08:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:08:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:08:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2022-11-19 07:08:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2022-11-19 07:08:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-19 07:08:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-19 07:08:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2022-11-19 07:08:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2022-11-19 07:08:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2022-11-19 07:08:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2022-11-19 07:08:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2022-11-19 07:08:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2022-11-19 07:08:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 07:08:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 07:08:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2022-11-19 07:08:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2022-11-19 07:08:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2022-11-19 07:08:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2022-11-19 07:08:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2022-11-19 07:08:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2022-11-19 07:08:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:08:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:08:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-19 07:08:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-19 07:08:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:08:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:08:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:08:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:08:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-19 07:08:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-19 07:08:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2022-11-19 07:08:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2022-11-19 07:08:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-19 07:08:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-19 07:08:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 07:08:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 07:08:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2022-11-19 07:08:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2022-11-19 07:08:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-19 07:08:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-19 07:08:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-19 07:08:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-19 07:08:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-11-19 07:08:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-11-19 07:08:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-19 07:08:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-19 07:08:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2022-11-19 07:08:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2022-11-19 07:08:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-19 07:08:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-19 07:08:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:08:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:08:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2022-11-19 07:08:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2022-11-19 07:08:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2022-11-19 07:08:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2022-11-19 07:08:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2022-11-19 07:08:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2022-11-19 07:08:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:08:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:08:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2022-11-19 07:08:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2022-11-19 07:08:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-11-19 07:08:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-11-19 07:08:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-19 07:08:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-19 07:08:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2022-11-19 07:08:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2022-11-19 07:08:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2022-11-19 07:08:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2022-11-19 07:08:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-19 07:08:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-19 07:08:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-19 07:08:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-19 07:08:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-11-19 07:08:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-11-19 07:08:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2022-11-19 07:08:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2022-11-19 07:08:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 07:08:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 07:08:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2022-11-19 07:08:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2022-11-19 07:08:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2022-11-19 07:08:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2022-11-19 07:08:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:08:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:08:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:08:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2022-11-19 07:08:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2022-11-19 07:08:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:08:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2022-11-19 07:08:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2022-11-19 07:08:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2022-11-19 07:08:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2022-11-19 07:08:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2022-11-19 07:08:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2022-11-19 07:08:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-19 07:08:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-19 07:08:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2022-11-19 07:08:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2022-11-19 07:08:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:08:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 07:08:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 07:08:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 07:08:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 07:08:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:08:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:08:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2022-11-19 07:08:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2022-11-19 07:08:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:08:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:08:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2022-11-19 07:08:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2022-11-19 07:08:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-19 07:08:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-19 07:08:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2022-11-19 07:08:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2022-11-19 07:08:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 07:08:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 07:08:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2022-11-19 07:08:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2022-11-19 07:08:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-19 07:08:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-19 07:08:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 07:08:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 07:08:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 07:08:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 07:08:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock [2022-11-19 07:08:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock [2022-11-19 07:08:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2022-11-19 07:08:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2022-11-19 07:08:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2022-11-19 07:08:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2022-11-19 07:08:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-19 07:08:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-19 07:08:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2022-11-19 07:08:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2022-11-19 07:08:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-19 07:08:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-19 07:08:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2022-11-19 07:08:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2022-11-19 07:08:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2022-11-19 07:08:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2022-11-19 07:08:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:08:27,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:08:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:08:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:08:27,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:08:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-11-19 07:08:27,744 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-11-19 07:08:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2022-11-19 07:08:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2022-11-19 07:08:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 07:08:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 07:08:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2022-11-19 07:08:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2022-11-19 07:08:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 07:08:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 07:08:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2022-11-19 07:08:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2022-11-19 07:08:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2022-11-19 07:08:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2022-11-19 07:08:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-11-19 07:08:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-11-19 07:08:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2022-11-19 07:08:27,746 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2022-11-19 07:08:27,746 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2022-11-19 07:08:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2022-11-19 07:08:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-19 07:08:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-19 07:08:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-19 07:08:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-19 07:08:27,747 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2022-11-19 07:08:27,747 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2022-11-19 07:08:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2022-11-19 07:08:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2022-11-19 07:08:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:08:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:08:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49___0 [2022-11-19 07:08:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49___0 [2022-11-19 07:08:27,748 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2022-11-19 07:08:27,748 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2022-11-19 07:08:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2022-11-19 07:08:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2022-11-19 07:08:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 07:08:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 07:08:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2022-11-19 07:08:27,749 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2022-11-19 07:08:27,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2022-11-19 07:08:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2022-11-19 07:08:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2022-11-19 07:08:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2022-11-19 07:08:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2022-11-19 07:08:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2022-11-19 07:08:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2022-11-19 07:08:27,750 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2022-11-19 07:08:27,750 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2022-11-19 07:08:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2022-11-19 07:08:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2022-11-19 07:08:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2022-11-19 07:08:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:08:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-19 07:08:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-19 07:08:27,751 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2022-11-19 07:08:27,751 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2022-11-19 07:08:27,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:08:27,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:08:29,065 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:08:29,069 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:08:29,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:08:29,740 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: SUMMARY for call __copy_to_user_nocheck_#t~ret1067#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2022-11-19 07:08:29,740 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume 0 != __copy_to_user_nocheck_~tmp___1~14#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume !(0 != __copy_to_user_nocheck_~tmp___1~14#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:29,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:29,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:29,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1065#1 && __copy_to_user_nocheck_#t~ret1065#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~24#1 := __copy_to_user_nocheck_#t~ret1065#1;havoc __copy_to_user_nocheck_#t~ret1065#1; [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:29,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:29,743 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11805: SUMMARY for call __copy_to_user_nocheck_#t~ret1065#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2022-11-19 07:08:29,743 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11809: SUMMARY for call __copy_to_user_nocheck_#t~ret1066#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2022-11-19 07:08:29,743 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,743 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11859: __copy_to_user_nocheck_~tmp___2~11#1 := __copy_to_user_nocheck_#t~ret1067#1;havoc __copy_to_user_nocheck_#t~ret1067#1;__copy_to_user_nocheck_#res#1 := (if __copy_to_user_nocheck_~tmp___2~11#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_nocheck_~tmp___2~11#1 % 18446744073709551616 % 4294967296 else __copy_to_user_nocheck_~tmp___2~11#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-11-19 07:08:29,743 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,743 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,744 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,744 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:29,744 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:29,744 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11847: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1066#1 && __copy_to_user_nocheck_#t~ret1066#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~14#1 := __copy_to_user_nocheck_#t~ret1066#1;havoc __copy_to_user_nocheck_#t~ret1066#1; [2022-11-19 07:08:29,744 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume 0 != __copy_to_user_nocheck_~tmp___0~24#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:29,745 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume !(0 != __copy_to_user_nocheck_~tmp___0~24#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2022-11-19 07:08:32,831 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: SUMMARY for call __copy_from_user_nocheck_#t~ret1061#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2022-11-19 07:08:32,831 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,831 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: SUMMARY for call __copy_from_user_nocheck_#t~ret1060#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2022-11-19 07:08:32,831 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11729: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1060#1 && __copy_from_user_nocheck_#t~ret1060#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~23#1 := __copy_from_user_nocheck_#t~ret1060#1;havoc __copy_from_user_nocheck_#t~ret1060#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume 0 != __copy_from_user_nocheck_~tmp___1~13#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume !(0 != __copy_from_user_nocheck_~tmp___1~13#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 0 != __copy_from_user_nocheck_~tmp___0~23#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(0 != __copy_from_user_nocheck_~tmp___0~23#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11756: __copy_from_user_nocheck_~tmp___2~10#1 := __copy_from_user_nocheck_#t~ret1062#1;havoc __copy_from_user_nocheck_#t~ret1062#1;__copy_from_user_nocheck_#res#1 := (if __copy_from_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 else __copy_from_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1061#1 && __copy_from_user_nocheck_#t~ret1061#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~13#1 := __copy_from_user_nocheck_#t~ret1061#1;havoc __copy_from_user_nocheck_#t~ret1061#1; [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: SUMMARY for call __copy_from_user_nocheck_#t~ret1062#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2022-11-19 07:08:32,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-11-19 07:08:32,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-11-19 07:12:35,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 07:12:35,610 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:12:40,116 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:12:40,116 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-19 07:12:40,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:12:40 BoogieIcfgContainer [2022-11-19 07:12:40,123 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:12:40,126 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:12:40,126 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:12:40,130 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:12:40,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:08:18" (1/3) ... [2022-11-19 07:12:40,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74be7f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:12:40, skipping insertion in model container [2022-11-19 07:12:40,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:26" (2/3) ... [2022-11-19 07:12:40,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74be7f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:12:40, skipping insertion in model container [2022-11-19 07:12:40,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:12:40" (3/3) ... [2022-11-19 07:12:40,134 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2022-11-19 07:12:40,154 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:12:40,154 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 07:12:40,267 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:12:40,274 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=LoopsAndPotentialCycles, 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;@11639513, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:12:40,276 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 07:12:40,288 INFO L276 IsEmpty]: Start isEmpty. Operand has 2328 states, 1497 states have (on average 1.3687374749498997) internal successors, (2049), 1517 states have internal predecessors, (2049), 670 states have call successors, (670), 159 states have call predecessors, (670), 158 states have return successors, (661), 655 states have call predecessors, (661), 661 states have call successors, (661) [2022-11-19 07:12:40,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-11-19 07:12:40,337 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:40,338 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:12:40,339 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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)] === [2022-11-19 07:12:40,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:40,347 INFO L85 PathProgramCache]: Analyzing trace with hash -638495344, now seen corresponding path program 1 times [2022-11-19 07:12:40,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:40,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307182831] [2022-11-19 07:12:40,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:40,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:41,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:42,773 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2022-11-19 07:12:42,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:12:42,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307182831] [2022-11-19 07:12:42,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307182831] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:12:42,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:12:42,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:12:42,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937762008] [2022-11-19 07:12:42,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:12:42,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:12:42,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:12:42,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:12:42,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:12:42,846 INFO L87 Difference]: Start difference. First operand has 2328 states, 1497 states have (on average 1.3687374749498997) internal successors, (2049), 1517 states have internal predecessors, (2049), 670 states have call successors, (670), 159 states have call predecessors, (670), 158 states have return successors, (661), 655 states have call predecessors, (661), 661 states have call successors, (661) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 07:12:45,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:53,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:57,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:12:57,644 INFO L93 Difference]: Finished difference Result 6693 states and 9803 transitions. [2022-11-19 07:12:57,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:12:57,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 335 [2022-11-19 07:12:57,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:12:57,712 INFO L225 Difference]: With dead ends: 6693 [2022-11-19 07:12:57,713 INFO L226 Difference]: Without dead ends: 4411 [2022-11-19 07:12:57,738 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 [2022-11-19 07:12:57,743 INFO L413 NwaCegarLoop]: 3460 mSDtfsCounter, 3053 mSDsluCounter, 2821 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 6281 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:12:57,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3053 Valid, 6281 Invalid, 1089 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1080 Invalid, 2 Unknown, 0 Unchecked, 14.2s Time] [2022-11-19 07:12:57,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4411 states. [2022-11-19 07:12:58,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4411 to 4387. [2022-11-19 07:12:58,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4387 states, 2842 states have (on average 1.367698803659395) internal successors, (3887), 2885 states have internal predecessors, (3887), 1239 states have call successors, (1239), 304 states have call predecessors, (1239), 303 states have return successors, (1235), 1219 states have call predecessors, (1235), 1235 states have call successors, (1235) [2022-11-19 07:12:58,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4387 states to 4387 states and 6361 transitions. [2022-11-19 07:12:58,182 INFO L78 Accepts]: Start accepts. Automaton has 4387 states and 6361 transitions. Word has length 335 [2022-11-19 07:12:58,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:12:58,184 INFO L495 AbstractCegarLoop]: Abstraction has 4387 states and 6361 transitions. [2022-11-19 07:12:58,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 07:12:58,185 INFO L276 IsEmpty]: Start isEmpty. Operand 4387 states and 6361 transitions. [2022-11-19 07:12:58,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-11-19 07:12:58,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:58,197 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:12:58,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:12:58,198 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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)] === [2022-11-19 07:12:58,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:58,199 INFO L85 PathProgramCache]: Analyzing trace with hash 329581703, now seen corresponding path program 1 times [2022-11-19 07:12:58,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:58,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849299897] [2022-11-19 07:12:58,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:58,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:59,941 INFO L134 CoverageAnalysis]: Checked inductivity of 3785 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3785 trivial. 0 not checked. [2022-11-19 07:12:59,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:12:59,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849299897] [2022-11-19 07:12:59,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849299897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:12:59,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:12:59,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:12:59,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039594767] [2022-11-19 07:12:59,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:12:59,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:12:59,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:12:59,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:12:59,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:12:59,946 INFO L87 Difference]: Start difference. First operand 4387 states and 6361 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-19 07:13:02,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:06,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:08,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:10,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:12,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:17,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:13:17,856 INFO L93 Difference]: Finished difference Result 10772 states and 15593 transitions. [2022-11-19 07:13:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:13:17,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 340 [2022-11-19 07:13:17,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:13:17,909 INFO L225 Difference]: With dead ends: 10772 [2022-11-19 07:13:17,909 INFO L226 Difference]: Without dead ends: 6448 [2022-11-19 07:13:17,928 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 [2022-11-19 07:13:17,929 INFO L413 NwaCegarLoop]: 3468 mSDtfsCounter, 2938 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 1106 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 6223 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1106 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:13:17,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 6223 Invalid, 1125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1106 Invalid, 2 Unknown, 0 Unchecked, 17.4s Time] [2022-11-19 07:13:17,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6448 states. [2022-11-19 07:13:18,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6448 to 6444. [2022-11-19 07:13:18,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6444 states, 4190 states have (on average 1.365871121718377) internal successors, (5723), 4250 states have internal predecessors, (5723), 1794 states have call successors, (1794), 458 states have call predecessors, (1794), 457 states have return successors, (1790), 1769 states have call predecessors, (1790), 1790 states have call successors, (1790) [2022-11-19 07:13:18,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6444 states to 6444 states and 9307 transitions. [2022-11-19 07:13:18,293 INFO L78 Accepts]: Start accepts. Automaton has 6444 states and 9307 transitions. Word has length 340 [2022-11-19 07:13:18,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:13:18,295 INFO L495 AbstractCegarLoop]: Abstraction has 6444 states and 9307 transitions. [2022-11-19 07:13:18,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-19 07:13:18,295 INFO L276 IsEmpty]: Start isEmpty. Operand 6444 states and 9307 transitions. [2022-11-19 07:13:18,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2022-11-19 07:13:18,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:13:18,306 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:13:18,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:13:18,306 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)] === [2022-11-19 07:13:18,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:13:18,307 INFO L85 PathProgramCache]: Analyzing trace with hash 2074768797, now seen corresponding path program 1 times [2022-11-19 07:13:18,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:13:18,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346929377] [2022-11-19 07:13:18,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:13:18,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:13:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:13:19,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2022-11-19 07:13:19,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:13:19,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346929377] [2022-11-19 07:13:19,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346929377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:13:19,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:13:19,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:13:19,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506860395] [2022-11-19 07:13:19,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:13:19,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:13:19,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:13:19,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:13:19,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:13:19,751 INFO L87 Difference]: Start difference. First operand 6444 states and 9307 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 07:13:22,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:25,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:28,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:31,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:35,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:13:35,691 INFO L93 Difference]: Finished difference Result 16238 states and 23284 transitions. [2022-11-19 07:13:35,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:13:35,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 345 [2022-11-19 07:13:35,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:13:35,764 INFO L225 Difference]: With dead ends: 16238 [2022-11-19 07:13:35,764 INFO L226 Difference]: Without dead ends: 9857 [2022-11-19 07:13:35,794 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 [2022-11-19 07:13:35,795 INFO L413 NwaCegarLoop]: 3250 mSDtfsCounter, 1749 mSDsluCounter, 2794 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 6044 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:13:35,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 6044 Invalid, 1116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1098 Invalid, 2 Unknown, 0 Unchecked, 15.5s Time] [2022-11-19 07:13:35,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9857 states. [2022-11-19 07:13:36,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9857 to 9829. [2022-11-19 07:13:36,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9829 states, 6316 states have (on average 1.348480050664978) internal successors, (8517), 6404 states have internal predecessors, (8517), 2746 states have call successors, (2746), 765 states have call predecessors, (2746), 764 states have return successors, (2742), 2706 states have call predecessors, (2742), 2742 states have call successors, (2742) [2022-11-19 07:13:36,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9829 states to 9829 states and 14005 transitions. [2022-11-19 07:13:36,425 INFO L78 Accepts]: Start accepts. Automaton has 9829 states and 14005 transitions. Word has length 345 [2022-11-19 07:13:36,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:13:36,430 INFO L495 AbstractCegarLoop]: Abstraction has 9829 states and 14005 transitions. [2022-11-19 07:13:36,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 07:13:36,432 INFO L276 IsEmpty]: Start isEmpty. Operand 9829 states and 14005 transitions. [2022-11-19 07:13:36,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2022-11-19 07:13:36,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:13:36,445 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:13:36,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:13:36,446 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)] === [2022-11-19 07:13:36,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:13:36,448 INFO L85 PathProgramCache]: Analyzing trace with hash -784073324, now seen corresponding path program 1 times [2022-11-19 07:13:36,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:13:36,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074908626] [2022-11-19 07:13:36,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:13:36,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:13:37,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:13:38,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2022-11-19 07:13:38,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:13:38,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074908626] [2022-11-19 07:13:38,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074908626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:13:38,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:13:38,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:13:38,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526572943] [2022-11-19 07:13:38,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:13:38,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:13:38,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:13:38,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:13:38,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:13:38,206 INFO L87 Difference]: Start difference. First operand 9829 states and 14005 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-19 07:13:40,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:42,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:49,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:54,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:13:54,853 INFO L93 Difference]: Finished difference Result 24038 states and 34276 transitions. [2022-11-19 07:13:54,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:13:54,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 363 [2022-11-19 07:13:54,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:13:54,944 INFO L225 Difference]: With dead ends: 24038 [2022-11-19 07:13:54,944 INFO L226 Difference]: Without dead ends: 14272 [2022-11-19 07:13:54,982 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 [2022-11-19 07:13:54,983 INFO L413 NwaCegarLoop]: 3481 mSDtfsCounter, 2803 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 1102 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2803 SdHoareTripleChecker+Valid, 6273 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1102 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:13:54,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2803 Valid, 6273 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1102 Invalid, 2 Unknown, 0 Unchecked, 16.1s Time] [2022-11-19 07:13:55,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14272 states. [2022-11-19 07:13:55,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14272 to 14242. [2022-11-19 07:13:55,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14242 states, 9228 states have (on average 1.35197225834417) internal successors, (12476), 9381 states have internal predecessors, (12476), 3899 states have call successors, (3899), 1113 states have call predecessors, (3899), 1112 states have return successors, (3895), 3819 states have call predecessors, (3895), 3895 states have call successors, (3895) [2022-11-19 07:13:55,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14242 states to 14242 states and 20270 transitions. [2022-11-19 07:13:55,918 INFO L78 Accepts]: Start accepts. Automaton has 14242 states and 20270 transitions. Word has length 363 [2022-11-19 07:13:55,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:13:55,919 INFO L495 AbstractCegarLoop]: Abstraction has 14242 states and 20270 transitions. [2022-11-19 07:13:55,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-19 07:13:55,919 INFO L276 IsEmpty]: Start isEmpty. Operand 14242 states and 20270 transitions. [2022-11-19 07:13:55,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-11-19 07:13:55,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:13:55,931 INFO L195 NwaCegarLoop]: trace histogram [33, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:13:55,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:13:55,932 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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)] === [2022-11-19 07:13:55,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:13:55,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1806333633, now seen corresponding path program 1 times [2022-11-19 07:13:55,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:13:55,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788099647] [2022-11-19 07:13:55,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:13:55,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:13:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:13:57,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3846 trivial. 0 not checked. [2022-11-19 07:13:57,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:13:57,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788099647] [2022-11-19 07:13:57,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788099647] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:13:57,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:13:57,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:13:57,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355054494] [2022-11-19 07:13:57,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:13:57,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:13:57,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:13:57,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:13:57,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:13:57,479 INFO L87 Difference]: Start difference. First operand 14242 states and 20270 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-19 07:13:59,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:07,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:11,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:14:11,979 INFO L93 Difference]: Finished difference Result 30336 states and 43015 transitions. [2022-11-19 07:14:11,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:14:11,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 365 [2022-11-19 07:14:11,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:14:12,168 INFO L225 Difference]: With dead ends: 30336 [2022-11-19 07:14:12,168 INFO L226 Difference]: Without dead ends: 16157 [2022-11-19 07:14:12,215 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 [2022-11-19 07:14:12,218 INFO L413 NwaCegarLoop]: 3848 mSDtfsCounter, 1746 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 6658 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:14:12,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 6658 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1227 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2022-11-19 07:14:12,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16157 states. [2022-11-19 07:14:13,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16157 to 16129. [2022-11-19 07:14:13,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16129 states, 10358 states have (on average 1.3417648194632168) internal successors, (13898), 10530 states have internal predecessors, (13898), 4451 states have call successors, (4451), 1322 states have call predecessors, (4451), 1317 states have return successors, (4447), 4348 states have call predecessors, (4447), 4447 states have call successors, (4447) [2022-11-19 07:14:13,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16129 states to 16129 states and 22796 transitions. [2022-11-19 07:14:13,236 INFO L78 Accepts]: Start accepts. Automaton has 16129 states and 22796 transitions. Word has length 365 [2022-11-19 07:14:13,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:14:13,238 INFO L495 AbstractCegarLoop]: Abstraction has 16129 states and 22796 transitions. [2022-11-19 07:14:13,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-19 07:14:13,239 INFO L276 IsEmpty]: Start isEmpty. Operand 16129 states and 22796 transitions. [2022-11-19 07:14:13,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-11-19 07:14:13,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:14:13,247 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:14:13,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:14:13,247 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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)] === [2022-11-19 07:14:13,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:14:13,249 INFO L85 PathProgramCache]: Analyzing trace with hash -674628853, now seen corresponding path program 1 times [2022-11-19 07:14:13,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:14:13,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845811886] [2022-11-19 07:14:13,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:14:13,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:14:13,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:14:15,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4271 trivial. 0 not checked. [2022-11-19 07:14:15,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:14:15,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845811886] [2022-11-19 07:14:15,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845811886] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:14:15,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:14:15,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:14:15,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379603034] [2022-11-19 07:14:15,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:14:15,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:14:15,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:14:15,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:14:15,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:14:15,898 INFO L87 Difference]: Start difference. First operand 16129 states and 22796 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 07:14:18,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:25,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:28,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:41,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:14:41,044 INFO L93 Difference]: Finished difference Result 31689 states and 44796 transitions. [2022-11-19 07:14:41,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:14:41,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 414 [2022-11-19 07:14:41,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:14:41,233 INFO L225 Difference]: With dead ends: 31689 [2022-11-19 07:14:41,233 INFO L226 Difference]: Without dead ends: 31687 [2022-11-19 07:14:41,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:14:41,252 INFO L413 NwaCegarLoop]: 3636 mSDtfsCounter, 3138 mSDsluCounter, 9989 mSDsCounter, 0 mSdLazyCounter, 2250 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3146 SdHoareTripleChecker+Valid, 13625 SdHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2250 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:14:41,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3146 Valid, 13625 Invalid, 2254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2250 Invalid, 2 Unknown, 0 Unchecked, 24.1s Time] [2022-11-19 07:14:41,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31687 states. [2022-11-19 07:14:43,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31687 to 31681. [2022-11-19 07:14:43,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31681 states, 20326 states have (on average 1.3427629636918232) internal successors, (27293), 20668 states have internal predecessors, (27293), 8753 states have call successors, (8753), 2609 states have call predecessors, (8753), 2599 states have return successors, (8745), 8547 states have call predecessors, (8745), 8745 states have call successors, (8745) [2022-11-19 07:14:43,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31681 states to 31681 states and 44791 transitions. [2022-11-19 07:14:43,481 INFO L78 Accepts]: Start accepts. Automaton has 31681 states and 44791 transitions. Word has length 414 [2022-11-19 07:14:43,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:14:43,482 INFO L495 AbstractCegarLoop]: Abstraction has 31681 states and 44791 transitions. [2022-11-19 07:14:43,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 07:14:43,483 INFO L276 IsEmpty]: Start isEmpty. Operand 31681 states and 44791 transitions. [2022-11-19 07:14:43,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2022-11-19 07:14:43,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:14:43,491 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:14:43,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:14:43,491 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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)] === [2022-11-19 07:14:43,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:14:43,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1356696154, now seen corresponding path program 1 times [2022-11-19 07:14:43,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:14:43,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57199461] [2022-11-19 07:14:43,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:14:43,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:14:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:14:45,826 INFO L134 CoverageAnalysis]: Checked inductivity of 4273 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4271 trivial. 0 not checked. [2022-11-19 07:14:45,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:14:45,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57199461] [2022-11-19 07:14:45,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57199461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:14:45,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:14:45,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:14:45,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844017009] [2022-11-19 07:14:45,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:14:45,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:14:45,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:14:45,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:14:45,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:14:45,829 INFO L87 Difference]: Start difference. First operand 31681 states and 44791 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 07:14:48,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:51,110 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 [] [2022-11-19 07:14:55,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:58,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:05,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:15:09,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:11,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:15:11,745 INFO L93 Difference]: Finished difference Result 31693 states and 44799 transitions. [2022-11-19 07:15:11,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:15:11,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 419 [2022-11-19 07:15:11,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:15:11,894 INFO L225 Difference]: With dead ends: 31693 [2022-11-19 07:15:11,895 INFO L226 Difference]: Without dead ends: 31691 [2022-11-19 07:15:11,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:15:11,913 INFO L413 NwaCegarLoop]: 3639 mSDtfsCounter, 3131 mSDsluCounter, 9989 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3139 SdHoareTripleChecker+Valid, 13628 SdHoareTripleChecker+Invalid, 2251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:15:11,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3139 Valid, 13628 Invalid, 2251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2246 Invalid, 3 Unknown, 0 Unchecked, 24.8s Time] [2022-11-19 07:15:11,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31691 states. [2022-11-19 07:15:13,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31691 to 31685. [2022-11-19 07:15:13,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31685 states, 20329 states have (on average 1.3427123813271682) internal successors, (27296), 20671 states have internal predecessors, (27296), 8753 states have call successors, (8753), 2610 states have call predecessors, (8753), 2600 states have return successors, (8745), 8547 states have call predecessors, (8745), 8745 states have call successors, (8745) [2022-11-19 07:15:13,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31685 states to 31685 states and 44794 transitions. [2022-11-19 07:15:13,866 INFO L78 Accepts]: Start accepts. Automaton has 31685 states and 44794 transitions. Word has length 419 [2022-11-19 07:15:13,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:15:13,868 INFO L495 AbstractCegarLoop]: Abstraction has 31685 states and 44794 transitions. [2022-11-19 07:15:13,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 07:15:13,868 INFO L276 IsEmpty]: Start isEmpty. Operand 31685 states and 44794 transitions. [2022-11-19 07:15:13,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-19 07:15:13,876 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:15:13,877 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:15:13,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:15:13,877 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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)] === [2022-11-19 07:15:13,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:15:13,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1283594730, now seen corresponding path program 1 times [2022-11-19 07:15:13,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:15:13,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866555666] [2022-11-19 07:15:13,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:15:13,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:15:14,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:15:16,370 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4274 trivial. 0 not checked. [2022-11-19 07:15:16,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:15:16,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866555666] [2022-11-19 07:15:16,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866555666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:15:16,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:15:16,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:15:16,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036805958] [2022-11-19 07:15:16,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:15:16,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:15:16,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:15:16,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:15:16,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:15:16,373 INFO L87 Difference]: Start difference. First operand 31685 states and 44794 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-19 07:15:18,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:25,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:27,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:29,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:42,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:15:42,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:15:42,604 INFO L93 Difference]: Finished difference Result 47145 states and 66692 transitions. [2022-11-19 07:15:42,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:15:42,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 423 [2022-11-19 07:15:42,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:15:42,818 INFO L225 Difference]: With dead ends: 47145 [2022-11-19 07:15:42,819 INFO L226 Difference]: Without dead ends: 47143 [2022-11-19 07:15:42,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:15:42,840 INFO L413 NwaCegarLoop]: 3644 mSDtfsCounter, 3121 mSDsluCounter, 9993 mSDsCounter, 0 mSdLazyCounter, 2252 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 13637 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2252 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:15:42,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 13637 Invalid, 2257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2252 Invalid, 2 Unknown, 0 Unchecked, 24.4s Time] [2022-11-19 07:15:42,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47143 states. [2022-11-19 07:15:45,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47143 to 47127. [2022-11-19 07:15:45,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47127 states, 30270 states have (on average 1.3433762801453584) internal successors, (40664), 30782 states have internal predecessors, (40664), 12971 states have call successors, (12971), 3914 states have call predecessors, (12971), 3883 states have return successors, (13041), 12638 states have call predecessors, (13041), 12959 states have call successors, (13041) [2022-11-19 07:15:45,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47127 states to 47127 states and 66676 transitions. [2022-11-19 07:15:45,663 INFO L78 Accepts]: Start accepts. Automaton has 47127 states and 66676 transitions. Word has length 423 [2022-11-19 07:15:45,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:15:45,664 INFO L495 AbstractCegarLoop]: Abstraction has 47127 states and 66676 transitions. [2022-11-19 07:15:45,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-19 07:15:45,665 INFO L276 IsEmpty]: Start isEmpty. Operand 47127 states and 66676 transitions. [2022-11-19 07:15:45,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2022-11-19 07:15:45,674 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:15:45,675 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:15:45,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:15:45,675 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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)] === [2022-11-19 07:15:45,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:15:45,676 INFO L85 PathProgramCache]: Analyzing trace with hash 278982605, now seen corresponding path program 1 times [2022-11-19 07:15:45,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:15:45,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553712620] [2022-11-19 07:15:45,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:15:45,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:15:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:15:48,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4291 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4285 trivial. 0 not checked. [2022-11-19 07:15:48,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:15:48,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553712620] [2022-11-19 07:15:48,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553712620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:15:48,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:15:48,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:15:48,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12268887] [2022-11-19 07:15:48,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:15:48,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:15:48,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:15:48,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:15:48,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:15:48,444 INFO L87 Difference]: Start difference. First operand 47127 states and 66676 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 07:15:50,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:53,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:57,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:59,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:02,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:14,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:16:16,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:16,844 INFO L93 Difference]: Finished difference Result 47139 states and 66684 transitions. [2022-11-19 07:16:16,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:16:16,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 430 [2022-11-19 07:16:16,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:17,044 INFO L225 Difference]: With dead ends: 47139 [2022-11-19 07:16:17,044 INFO L226 Difference]: Without dead ends: 47137 [2022-11-19 07:16:17,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:16:17,069 INFO L413 NwaCegarLoop]: 3639 mSDtfsCounter, 3134 mSDsluCounter, 9989 mSDsCounter, 0 mSdLazyCounter, 2249 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3139 SdHoareTripleChecker+Valid, 13628 SdHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2249 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:17,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3139 Valid, 13628 Invalid, 2254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2249 Invalid, 3 Unknown, 0 Unchecked, 26.7s Time] [2022-11-19 07:16:17,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47137 states. [2022-11-19 07:16:19,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47137 to 47131. [2022-11-19 07:16:19,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47131 states, 30273 states have (on average 1.3433422521719023) internal successors, (40667), 30785 states have internal predecessors, (40667), 12971 states have call successors, (12971), 3915 states have call predecessors, (12971), 3884 states have return successors, (13041), 12638 states have call predecessors, (13041), 12959 states have call successors, (13041) [2022-11-19 07:16:19,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47131 states to 47131 states and 66679 transitions. [2022-11-19 07:16:19,974 INFO L78 Accepts]: Start accepts. Automaton has 47131 states and 66679 transitions. Word has length 430 [2022-11-19 07:16:19,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:19,976 INFO L495 AbstractCegarLoop]: Abstraction has 47131 states and 66679 transitions. [2022-11-19 07:16:19,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 07:16:19,976 INFO L276 IsEmpty]: Start isEmpty. Operand 47131 states and 66679 transitions. [2022-11-19 07:16:19,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2022-11-19 07:16:19,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:19,987 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:19,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:16:19,988 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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)] === [2022-11-19 07:16:19,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:19,994 INFO L85 PathProgramCache]: Analyzing trace with hash -767794101, now seen corresponding path program 1 times [2022-11-19 07:16:19,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:19,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210884757] [2022-11-19 07:16:19,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:19,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:20,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:22,306 INFO L134 CoverageAnalysis]: Checked inductivity of 4303 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4295 trivial. 0 not checked. [2022-11-19 07:16:22,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:22,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210884757] [2022-11-19 07:16:22,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210884757] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:22,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:22,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:16:22,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56868663] [2022-11-19 07:16:22,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:22,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:16:22,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:22,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:16:22,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:16:22,310 INFO L87 Difference]: Start difference. First operand 47131 states and 66679 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-19 07:16:24,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:27,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:33,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:36,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:50,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:16:50,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:50,519 INFO L93 Difference]: Finished difference Result 47143 states and 66687 transitions. [2022-11-19 07:16:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:16:50,524 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 434 [2022-11-19 07:16:50,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:50,720 INFO L225 Difference]: With dead ends: 47143 [2022-11-19 07:16:50,720 INFO L226 Difference]: Without dead ends: 47141 [2022-11-19 07:16:50,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:16:50,744 INFO L413 NwaCegarLoop]: 3639 mSDtfsCounter, 3133 mSDsluCounter, 9989 mSDsCounter, 0 mSdLazyCounter, 2250 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3137 SdHoareTripleChecker+Valid, 13628 SdHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2250 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:50,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3137 Valid, 13628 Invalid, 2254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2250 Invalid, 2 Unknown, 0 Unchecked, 26.4s Time] [2022-11-19 07:16:50,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47141 states. [2022-11-19 07:16:53,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47141 to 47135. [2022-11-19 07:16:53,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47135 states, 30276 states have (on average 1.3433082309420004) internal successors, (40670), 30788 states have internal predecessors, (40670), 12971 states have call successors, (12971), 3916 states have call predecessors, (12971), 3885 states have return successors, (13041), 12638 states have call predecessors, (13041), 12959 states have call successors, (13041) [2022-11-19 07:16:53,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47135 states to 47135 states and 66682 transitions. [2022-11-19 07:16:53,323 INFO L78 Accepts]: Start accepts. Automaton has 47135 states and 66682 transitions. Word has length 434 [2022-11-19 07:16:53,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:53,325 INFO L495 AbstractCegarLoop]: Abstraction has 47135 states and 66682 transitions. [2022-11-19 07:16:53,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-19 07:16:53,325 INFO L276 IsEmpty]: Start isEmpty. Operand 47135 states and 66682 transitions. [2022-11-19 07:16:53,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-11-19 07:16:53,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:53,349 INFO L195 NwaCegarLoop]: trace histogram [37, 32, 32, 32, 32, 32, 32, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:53,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:16:53,349 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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)] === [2022-11-19 07:16:53,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:53,350 INFO L85 PathProgramCache]: Analyzing trace with hash -879652620, now seen corresponding path program 1 times [2022-11-19 07:16:53,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:53,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550394575] [2022-11-19 07:16:53,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:53,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:53,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:54,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4341 trivial. 0 not checked. [2022-11-19 07:16:54,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:54,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550394575] [2022-11-19 07:16:54,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550394575] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:54,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:54,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:54,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064890709] [2022-11-19 07:16:54,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:54,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:54,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:54,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:54,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:54,557 INFO L87 Difference]: Start difference. First operand 47135 states and 66682 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-19 07:16:56,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:05,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:08,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:16,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:16,073 INFO L93 Difference]: Finished difference Result 116136 states and 164438 transitions. [2022-11-19 07:17:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:17:16,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 432 [2022-11-19 07:17:16,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:16,339 INFO L225 Difference]: With dead ends: 116136 [2022-11-19 07:17:16,340 INFO L226 Difference]: Without dead ends: 69504 [2022-11-19 07:17:16,675 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 [2022-11-19 07:17:16,676 INFO L413 NwaCegarLoop]: 5368 mSDtfsCounter, 3049 mSDsluCounter, 2796 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3049 SdHoareTripleChecker+Valid, 8164 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:16,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3049 Valid, 8164 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1561 Invalid, 2 Unknown, 0 Unchecked, 18.6s Time] [2022-11-19 07:17:16,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69504 states. [2022-11-19 07:17:20,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69504 to 69390. [2022-11-19 07:17:20,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69390 states, 44677 states have (on average 1.3453230968954943) internal successors, (60105), 45453 states have internal predecessors, (60105), 19019 states have call successors, (19019), 5732 states have call predecessors, (19019), 5691 states have return successors, (19130), 18516 states have call predecessors, (19130), 19007 states have call successors, (19130) [2022-11-19 07:17:20,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69390 states to 69390 states and 98254 transitions. [2022-11-19 07:17:20,417 INFO L78 Accepts]: Start accepts. Automaton has 69390 states and 98254 transitions. Word has length 432 [2022-11-19 07:17:20,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:20,418 INFO L495 AbstractCegarLoop]: Abstraction has 69390 states and 98254 transitions. [2022-11-19 07:17:20,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-19 07:17:20,419 INFO L276 IsEmpty]: Start isEmpty. Operand 69390 states and 98254 transitions. [2022-11-19 07:17:20,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2022-11-19 07:17:20,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:20,438 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:20,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 07:17:20,438 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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)] === [2022-11-19 07:17:20,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:20,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1890423315, now seen corresponding path program 1 times [2022-11-19 07:17:20,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:20,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969904532] [2022-11-19 07:17:20,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:20,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:21,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:22,513 INFO L134 CoverageAnalysis]: Checked inductivity of 4323 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4313 trivial. 0 not checked. [2022-11-19 07:17:22,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:22,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969904532] [2022-11-19 07:17:22,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969904532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:22,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:22,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:17:22,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543629426] [2022-11-19 07:17:22,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:22,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:17:22,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:22,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:17:22,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:17:22,515 INFO L87 Difference]: Start difference. First operand 69390 states and 98254 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-19 07:17:24,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:26,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:27,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:29,710 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 [] [2022-11-19 07:17:36,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:39,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:46,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:17:54,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:54,787 INFO L93 Difference]: Finished difference Result 114146 states and 161926 transitions. [2022-11-19 07:17:54,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:17:54,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 440 [2022-11-19 07:17:54,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:55,350 INFO L225 Difference]: With dead ends: 114146 [2022-11-19 07:17:55,351 INFO L226 Difference]: Without dead ends: 114144 [2022-11-19 07:17:55,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:17:55,384 INFO L413 NwaCegarLoop]: 3631 mSDtfsCounter, 3085 mSDsluCounter, 9967 mSDsCounter, 0 mSdLazyCounter, 2250 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3088 SdHoareTripleChecker+Valid, 13598 SdHoareTripleChecker+Invalid, 2256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2250 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:55,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3088 Valid, 13598 Invalid, 2256 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2250 Invalid, 3 Unknown, 0 Unchecked, 28.2s Time] [2022-11-19 07:17:55,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114144 states. [2022-11-19 07:18:00,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114144 to 114118. [2022-11-19 07:18:00,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114118 states, 73565 states have (on average 1.3468769115747978) internal successors, (99083), 74881 states have internal predecessors, (99083), 31283 states have call successors, (31283), 9382 states have call predecessors, (31283), 9267 states have return successors, (31533), 30370 states have call predecessors, (31533), 31263 states have call successors, (31533) [2022-11-19 07:18:01,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114118 states to 114118 states and 161899 transitions. [2022-11-19 07:18:01,182 INFO L78 Accepts]: Start accepts. Automaton has 114118 states and 161899 transitions. Word has length 440 [2022-11-19 07:18:01,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:18:01,182 INFO L495 AbstractCegarLoop]: Abstraction has 114118 states and 161899 transitions. [2022-11-19 07:18:01,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-19 07:18:01,183 INFO L276 IsEmpty]: Start isEmpty. Operand 114118 states and 161899 transitions. [2022-11-19 07:18:01,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2022-11-19 07:18:01,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:18:01,205 INFO L195 NwaCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:18:01,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 07:18:01,205 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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)] === [2022-11-19 07:18:01,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:18:01,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1173730539, now seen corresponding path program 1 times [2022-11-19 07:18:01,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:18:01,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845708565] [2022-11-19 07:18:01,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:18:01,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:18:01,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:18:03,275 INFO L134 CoverageAnalysis]: Checked inductivity of 4343 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4331 trivial. 0 not checked. [2022-11-19 07:18:03,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:18:03,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845708565] [2022-11-19 07:18:03,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845708565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:18:03,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:18:03,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:18:03,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616572754] [2022-11-19 07:18:03,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:18:03,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:18:03,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:18:03,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:18:03,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:18:03,278 INFO L87 Difference]: Start difference. First operand 114118 states and 161899 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-19 07:18:05,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:18:11,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:18:13,853 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 [] [2022-11-19 07:18:16,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:18:28,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []