./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 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/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_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P --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 --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:12:46,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:12:46,750 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:12:46,800 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:12:46,800 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:12:46,804 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:12:46,807 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:12:46,811 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:12:46,814 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:12:46,820 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:12:46,821 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:12:46,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:12:46,824 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:12:46,827 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:12:46,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:12:46,834 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:12:46,836 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:12:46,837 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:12:46,840 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:12:46,848 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:12:46,850 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:12:46,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:12:46,854 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:12:46,856 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:12:46,865 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:12:46,865 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:12:46,866 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:12:46,868 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:12:46,868 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:12:46,870 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:12:46,871 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:12:46,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:12:46,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:12:46,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:12:46,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:12:46,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:12:46,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:12:46,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:12:46,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:12:46,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:12:46,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:12:46,883 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:12:46,935 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:12:46,935 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:12:46,942 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:12:46,942 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:12:46,943 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:12:46,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:12:46,944 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:12:46,944 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:12:46,944 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:12:46,945 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:12:46,946 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:12:46,946 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:12:46,946 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:12:46,946 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:12:46,947 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:12:46,947 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:12:46,947 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:12:46,947 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:12:46,949 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:12:46,949 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:12:46,949 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:12:46,950 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:12:46,950 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:12:46,950 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:12:46,950 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:12:46,951 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:12:46,952 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:12:46,953 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:12:46,953 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:12:46,953 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:12:46,953 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:12:46,954 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:12:46,954 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:12:46,954 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:12:46,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:12:46,955 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:12:46,955 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:12:46,955 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:12:46,955 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/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_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P 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 [2021-11-20 23:12:47,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:12:47,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:12:47,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:12:47,258 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:12:47,258 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:12:47,260 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-20 23:12:47,338 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/data/453ed49b2/8e168e1d759649a4b922076a1fd11a4b/FLAGbc97dbf14 [2021-11-20 23:12:48,463 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:12:48,464 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-20 23:12:48,587 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/data/453ed49b2/8e168e1d759649a4b922076a1fd11a4b/FLAGbc97dbf14 [2021-11-20 23:12:48,639 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/data/453ed49b2/8e168e1d759649a4b922076a1fd11a4b [2021-11-20 23:12:48,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:12:48,644 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:12:48,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:12:48,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:12:48,658 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:12:48,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:12:48" (1/1) ... [2021-11-20 23:12:48,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17d81c6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:48, skipping insertion in model container [2021-11-20 23:12:48,661 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:12:48" (1/1) ... [2021-11-20 23:12:48,669 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:12:48,924 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:12:54,899 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:54,902 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:54,903 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:54,904 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:54,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:12:55,055 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:12:55,902 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:55,903 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:55,904 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:55,904 WARN L230 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_f528dd34-c535-4e19-a872-219897143453/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] [2021-11-20 23:12:55,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:12:56,262 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:12:56,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56 WrapperNode [2021-11-20 23:12:56,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:12:56,265 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:12:56,265 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:12:56,266 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:12:56,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:56,496 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,040 INFO L137 Inliner]: procedures = 616, calls = 8909, calls flagged for inlining = 315, calls inlined = 243, statements flattened = 13493 [2021-11-20 23:12:57,041 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:12:57,042 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:12:57,043 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:12:57,043 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:12:57,134 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,190 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,191 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,540 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,675 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,823 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:12:57,825 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:12:57,825 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:12:57,825 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:12:57,826 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (1/1) ... [2021-11-20 23:12:57,846 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:12:57,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:12:57,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:12:57,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f528dd34-c535-4e19-a872-219897143453/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:12:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-20 23:12:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-20 23:12:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-20 23:12:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-20 23:12:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:12:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:12:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:12:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:12:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-20 23:12:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-20 23:12:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-20 23:12:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-20 23:12:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-20 23:12:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-20 23:12:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-20 23:12:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-20 23:12:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-20 23:12:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-20 23:12:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 23:12:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 23:12:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-20 23:12:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-20 23:12:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-20 23:12:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-20 23:12:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-20 23:12:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-20 23:12:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-20 23:12:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-20 23:12:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-20 23:12:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-20 23:12:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-20 23:12:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-20 23:12:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-20 23:12:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 23:12:58,006 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 23:12:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-20 23:12:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-20 23:12:58,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-20 23:12:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-20 23:12:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-20 23:12:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:12:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:12:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-20 23:12:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-20 23:12:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 23:12:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 23:12:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2021-11-20 23:12:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2021-11-20 23:12:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:12:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:12:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 23:12:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 23:12:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-20 23:12:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-20 23:12:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:12:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-20 23:12:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-20 23:12:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-20 23:12:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-20 23:12:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-20 23:12:58,013 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-20 23:12:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-20 23:12:58,013 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-20 23:12:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-20 23:12:58,013 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-20 23:12:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-20 23:12:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-20 23:12:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 23:12:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 23:12:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-20 23:12:58,015 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-20 23:12:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:12:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-20 23:12:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-20 23:12:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 23:12:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 23:12:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-20 23:12:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-20 23:12:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:12:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-20 23:12:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-20 23:12:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:12:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:12:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-20 23:12:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-20 23:12:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-20 23:12:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-20 23:12:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-20 23:12:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-20 23:12:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:12:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-20 23:12:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-20 23:12:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:12:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:12:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 23:12:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 23:12:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-20 23:12:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-20 23:12:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:12:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:12:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-20 23:12:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-20 23:12:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-20 23:12:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-20 23:12:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-20 23:12:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-20 23:12:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-20 23:12:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 23:12:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 23:12:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-20 23:12:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-20 23:12:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 23:12:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 23:12:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:12:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-20 23:12:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-20 23:12:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:12:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:12:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 23:12:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 23:12:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-20 23:12:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-20 23:12:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:12:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-20 23:12:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-20 23:12:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:12:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:12:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:12:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 23:12:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-20 23:12:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-20 23:12:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:12:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:12:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-20 23:12:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-20 23:12:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-20 23:12:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-20 23:12:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-20 23:12:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-20 23:12:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-20 23:12:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-20 23:12:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-20 23:12:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-20 23:12:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-20 23:12:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-20 23:12:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-20 23:12:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-20 23:12:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-20 23:12:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-20 23:12:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-20 23:12:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-20 23:12:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:12:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:12:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-20 23:12:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-20 23:12:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:12:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:12:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:12:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:12:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-20 23:12:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-20 23:12:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-20 23:12:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-20 23:12:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-20 23:12:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-20 23:12:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 23:12:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 23:12:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-20 23:12:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-20 23:12:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-20 23:12:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-20 23:12:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-20 23:12:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-20 23:12:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-20 23:12:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-20 23:12:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-20 23:12:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-20 23:12:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-20 23:12:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-20 23:12:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-20 23:12:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-20 23:12:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 23:12:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 23:12:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-20 23:12:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-20 23:12:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-20 23:12:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-20 23:12:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-20 23:12:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-20 23:12:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:12:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:12:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-20 23:12:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-20 23:12:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-20 23:12:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-20 23:12:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-20 23:12:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-20 23:12:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-20 23:12:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-20 23:12:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-20 23:12:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-20 23:12:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-20 23:12:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-20 23:12:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-20 23:12:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-20 23:12:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-20 23:12:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-20 23:12:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-20 23:12:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-20 23:12:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-20 23:12:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-20 23:12:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-20 23:12:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-20 23:12:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-20 23:12:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-20 23:12:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:12:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 23:12:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 23:12:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-20 23:12:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-20 23:12:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:12:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-20 23:12:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-20 23:12:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-20 23:12:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-20 23:12:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-20 23:12:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-20 23:12:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-20 23:12:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-20 23:12:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-20 23:12:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-20 23:12:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:12:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-20 23:12:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-20 23:12:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-20 23:12:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-20 23:12:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 23:12:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 23:12:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-20 23:12:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-20 23:12:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 23:12:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 23:12:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-20 23:12:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-20 23:12:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-20 23:12:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-20 23:12:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-20 23:12:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-20 23:12:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:12:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:12:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-20 23:12:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-20 23:12:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-20 23:12:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-20 23:12:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 23:12:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 23:12:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-20 23:12:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-20 23:12:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-20 23:12:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-20 23:12:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-20 23:12:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-20 23:12:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-20 23:12:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-20 23:12:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-20 23:12:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-20 23:12:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-20 23:12:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-20 23:12:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-20 23:12:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-20 23:12:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-20 23:12:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-20 23:12:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-20 23:12:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-20 23:12:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 23:12:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 23:12:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:12:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:12:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:12:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-20 23:12:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-20 23:12:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-20 23:12:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-20 23:12:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 23:12:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 23:12:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-20 23:12:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-20 23:12:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-20 23:12:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-20 23:12:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-20 23:12:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-20 23:12:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-20 23:12:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-20 23:12:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-20 23:12:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-20 23:12:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-20 23:12:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-20 23:12:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-20 23:12:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-20 23:12:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-20 23:12:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-20 23:12:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-20 23:12:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-20 23:12:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-20 23:12:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-20 23:12:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-20 23:12:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-20 23:12:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-20 23:12:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-20 23:12:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49___0 [2021-11-20 23:12:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49___0 [2021-11-20 23:12:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-20 23:12:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-20 23:12:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-20 23:12:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-20 23:12:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:12:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:12:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-20 23:12:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-20 23:12:58,074 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-20 23:12:58,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-20 23:12:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-20 23:12:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-20 23:12:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-20 23:12:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-20 23:12:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-20 23:12:58,075 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-20 23:12:58,075 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-20 23:12:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-20 23:12:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-20 23:12:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-20 23:12:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:12:58,076 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-20 23:12:58,076 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-20 23:12:58,077 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-20 23:12:58,077 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-20 23:12:58,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:12:58,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:12:59,386 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:12:59,393 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:12:59,529 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:12:59,940 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: SUMMARY for call __copy_to_user_nocheck_#t~ret1079#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 [2021-11-20 23:12:59,941 INFO L768 $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; [2021-11-20 23:12:59,941 INFO L768 $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; [2021-11-20 23:12:59,941 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:12:59,941 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:12:59,941 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:12:59,941 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1077#1 && __copy_to_user_nocheck_#t~ret1077#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~24#1 := __copy_to_user_nocheck_#t~ret1077#1;havoc __copy_to_user_nocheck_#t~ret1077#1; [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:12:59,942 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11805: SUMMARY for call __copy_to_user_nocheck_#t~ret1077#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11809: SUMMARY for call __copy_to_user_nocheck_#t~ret1078#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11859: __copy_to_user_nocheck_~tmp___2~11#1 := __copy_to_user_nocheck_#t~ret1079#1;havoc __copy_to_user_nocheck_#t~ret1079#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); [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-20 23:12:59,943 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:12:59,944 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:12:59,944 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11847: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1078#1 && __copy_to_user_nocheck_#t~ret1078#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~14#1 := __copy_to_user_nocheck_#t~ret1078#1;havoc __copy_to_user_nocheck_#t~ret1078#1; [2021-11-20 23:12:59,944 INFO L768 $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; [2021-11-20 23:12:59,944 INFO L768 $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; [2021-11-20 23:13:03,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: SUMMARY for call __copy_from_user_nocheck_#t~ret1073#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2021-11-20 23:13:03,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-20 23:13:03,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: SUMMARY for call __copy_from_user_nocheck_#t~ret1072#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null [2021-11-20 23:13:03,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11729: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1072#1 && __copy_from_user_nocheck_#t~ret1072#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~23#1 := __copy_from_user_nocheck_#t~ret1072#1;havoc __copy_from_user_nocheck_#t~ret1072#1; [2021-11-20 23:13:03,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-20 23:13:03,094 INFO L768 $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; [2021-11-20 23:13:03,094 INFO L768 $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; [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-20 23:13:03,095 INFO L768 $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; [2021-11-20 23:13:03,095 INFO L768 $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; [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11756: __copy_from_user_nocheck_~tmp___2~10#1 := __copy_from_user_nocheck_#t~ret1074#1;havoc __copy_from_user_nocheck_#t~ret1074#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); [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1073#1 && __copy_from_user_nocheck_#t~ret1073#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~13#1 := __copy_from_user_nocheck_#t~ret1073#1;havoc __copy_from_user_nocheck_#t~ret1073#1; [2021-11-20 23:13:03,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: SUMMARY for call __copy_from_user_nocheck_#t~ret1074#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 [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-20 23:13:03,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-20 23:16:11,366 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:16:11,434 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:16:14,966 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:16:14,966 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-20 23:16:14,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:16:14 BoogieIcfgContainer [2021-11-20 23:16:14,974 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:16:14,976 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:16:14,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:16:14,979 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:16:14,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:12:48" (1/3) ... [2021-11-20 23:16:14,980 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@272cf7bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:16:14, skipping insertion in model container [2021-11-20 23:16:14,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:56" (2/3) ... [2021-11-20 23:16:14,981 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@272cf7bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:16:14, skipping insertion in model container [2021-11-20 23:16:14,981 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:16:14" (3/3) ... [2021-11-20 23:16:14,982 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-20 23:16:14,987 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:16:14,987 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-20 23:16:15,057 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:16:15,066 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:16:15,068 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-20 23:16:15,153 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) [2021-11-20 23:16:15,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-20 23:16:15,181 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:16:15,182 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:16:15,182 INFO L402 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)] === [2021-11-20 23:16:15,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:16:15,188 INFO L85 PathProgramCache]: Analyzing trace with hash -57173400, now seen corresponding path program 1 times [2021-11-20 23:16:15,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:16:15,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733270715] [2021-11-20 23:16:15,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:16:15,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:16:15,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:16:16,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2021-11-20 23:16:16,648 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:16:16,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733270715] [2021-11-20 23:16:16,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733270715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:16:16,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:16:16,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:16:16,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925223703] [2021-11-20 23:16:16,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:16:16,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:16:16,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:16:16,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:16:16,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:16:16,689 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 5 states, 5 states have (on average 10.6) internal successors, (53), 5 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) [2021-11-20 23:16:18,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:27,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:35,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:44,233 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:16:46,351 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:16:46,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:16:46,716 INFO L93 Difference]: Finished difference Result 8811 states and 12916 transitions. [2021-11-20 23:16:46,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:16:46,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 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 [2021-11-20 23:16:46,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:16:46,794 INFO L225 Difference]: With dead ends: 8811 [2021-11-20 23:16:46,795 INFO L226 Difference]: Without dead ends: 6517 [2021-11-20 23:16:46,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:16:46,814 INFO L933 BasicCegarLoop]: 3748 mSDtfsCounter, 8757 mSDsluCounter, 6024 mSDsCounter, 0 mSdLazyCounter, 4247 mSolverCounterSat, 1524 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9068 SdHoareTripleChecker+Valid, 8544 SdHoareTripleChecker+Invalid, 5775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1524 IncrementalHoareTripleChecker+Valid, 4247 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:16:46,816 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9068 Valid, 8544 Invalid, 5775 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1524 Valid, 4247 Invalid, 4 Unknown, 0 Unchecked, 29.1s Time] [2021-11-20 23:16:46,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6517 states. [2021-11-20 23:16:47,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6517 to 6465. [2021-11-20 23:16:47,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6465 states, 4196 states have (on average 1.3696377502383221) internal successors, (5747), 4260 states have internal predecessors, (5747), 1817 states have call successors, (1817), 450 states have call predecessors, (1817), 449 states have return successors, (1813), 1787 states have call predecessors, (1813), 1813 states have call successors, (1813) [2021-11-20 23:16:47,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6465 states to 6465 states and 9377 transitions. [2021-11-20 23:16:47,288 INFO L78 Accepts]: Start accepts. Automaton has 6465 states and 9377 transitions. Word has length 335 [2021-11-20 23:16:47,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:16:47,294 INFO L470 AbstractCegarLoop]: Abstraction has 6465 states and 9377 transitions. [2021-11-20 23:16:47,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 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) [2021-11-20 23:16:47,295 INFO L276 IsEmpty]: Start isEmpty. Operand 6465 states and 9377 transitions. [2021-11-20 23:16:47,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2021-11-20 23:16:47,308 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:16:47,313 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:16:47,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:16:47,313 INFO L402 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)] === [2021-11-20 23:16:47,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:16:47,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1215945735, now seen corresponding path program 1 times [2021-11-20 23:16:47,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:16:47,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708005980] [2021-11-20 23:16:47,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:16:47,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:16:47,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:16:48,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3785 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3785 trivial. 0 not checked. [2021-11-20 23:16:48,108 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:16:48,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708005980] [2021-11-20 23:16:48,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708005980] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:16:48,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:16:48,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:16:48,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559728734] [2021-11-20 23:16:48,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:16:48,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:16:48,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:16:48,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:16:48,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:16:48,114 INFO L87 Difference]: Start difference. First operand 6465 states and 9377 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2021-11-20 23:16:50,353 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:52,766 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:56,879 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:59,081 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:17:02,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:08,723 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:17:08,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:17:08,865 INFO L93 Difference]: Finished difference Result 14963 states and 21660 transitions. [2021-11-20 23:17:08,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:17:08,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 339 [2021-11-20 23:17:08,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:17:08,943 INFO L225 Difference]: With dead ends: 14963 [2021-11-20 23:17:08,944 INFO L226 Difference]: Without dead ends: 8561 [2021-11-20 23:17:08,973 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:17:08,975 INFO L933 BasicCegarLoop]: 3461 mSDtfsCounter, 2933 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2933 SdHoareTripleChecker+Valid, 6214 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:17:08,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2933 Valid, 6214 Invalid, 1132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1111 Invalid, 4 Unknown, 0 Unchecked, 20.3s Time] [2021-11-20 23:17:08,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8561 states. [2021-11-20 23:17:09,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8561 to 8554. [2021-11-20 23:17:09,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8554 states, 5560 states have (on average 1.367086330935252) internal successors, (7601), 5644 states have internal predecessors, (7601), 2379 states have call successors, (2379), 613 states have call predecessors, (2379), 612 states have return successors, (2375), 2342 states have call predecessors, (2375), 2375 states have call successors, (2375) [2021-11-20 23:17:09,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8554 states to 8554 states and 12355 transitions. [2021-11-20 23:17:09,452 INFO L78 Accepts]: Start accepts. Automaton has 8554 states and 12355 transitions. Word has length 339 [2021-11-20 23:17:09,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:17:09,454 INFO L470 AbstractCegarLoop]: Abstraction has 8554 states and 12355 transitions. [2021-11-20 23:17:09,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2021-11-20 23:17:09,455 INFO L276 IsEmpty]: Start isEmpty. Operand 8554 states and 12355 transitions. [2021-11-20 23:17:09,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-11-20 23:17:09,464 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:17:09,465 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:17:09,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:17:09,465 INFO L402 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)] === [2021-11-20 23:17:09,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:17:09,466 INFO L85 PathProgramCache]: Analyzing trace with hash 152797830, now seen corresponding path program 1 times [2021-11-20 23:17:09,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:17:09,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782450028] [2021-11-20 23:17:09,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:17:09,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:17:09,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:17:10,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2021-11-20 23:17:10,285 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:17:10,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782450028] [2021-11-20 23:17:10,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782450028] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:17:10,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:17:10,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:17:10,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024133018] [2021-11-20 23:17:10,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:17:10,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:17:10,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:17:10,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:17:10,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:17:10,289 INFO L87 Difference]: Start difference. First operand 8554 states and 12355 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) [2021-11-20 23:17:12,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:15,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:19,747 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:17:22,160 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:26,887 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:17:27,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:17:27,058 INFO L93 Difference]: Finished difference Result 21573 states and 30939 transitions. [2021-11-20 23:17:27,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:17:27,059 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 [2021-11-20 23:17:27,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:17:27,157 INFO L225 Difference]: With dead ends: 21573 [2021-11-20 23:17:27,157 INFO L226 Difference]: Without dead ends: 13082 [2021-11-20 23:17:27,196 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:17:27,197 INFO L933 BasicCegarLoop]: 3237 mSDtfsCounter, 1736 mSDsluCounter, 3305 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 6029 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:17:27,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1737 Valid, 6029 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1098 Invalid, 4 Unknown, 0 Unchecked, 16.4s Time] [2021-11-20 23:17:27,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13082 states. [2021-11-20 23:17:28,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13082 to 13052. [2021-11-20 23:17:28,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13052 states, 8382 states have (on average 1.3497971844428538) internal successors, (11314), 8506 states have internal predecessors, (11314), 3644 states have call successors, (3644), 1024 states have call predecessors, (3644), 1023 states have return successors, (3641), 3585 states have call predecessors, (3641), 3640 states have call successors, (3641) [2021-11-20 23:17:28,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13052 states to 13052 states and 18599 transitions. [2021-11-20 23:17:28,078 INFO L78 Accepts]: Start accepts. Automaton has 13052 states and 18599 transitions. Word has length 345 [2021-11-20 23:17:28,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:17:28,079 INFO L470 AbstractCegarLoop]: Abstraction has 13052 states and 18599 transitions. [2021-11-20 23:17:28,080 INFO L471 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) [2021-11-20 23:17:28,080 INFO L276 IsEmpty]: Start isEmpty. Operand 13052 states and 18599 transitions. [2021-11-20 23:17:28,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-11-20 23:17:28,091 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:17:28,092 INFO L514 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:17:28,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:17:28,092 INFO L402 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)] === [2021-11-20 23:17:28,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:17:28,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1374463010, now seen corresponding path program 1 times [2021-11-20 23:17:28,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:17:28,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048473349] [2021-11-20 23:17:28,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:17:28,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:17:28,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:17:28,699 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2021-11-20 23:17:28,699 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:17:28,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048473349] [2021-11-20 23:17:28,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048473349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:17:28,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:17:28,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:17:28,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519781513] [2021-11-20 23:17:28,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:17:28,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:17:28,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:17:28,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:17:28,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:17:28,707 INFO L87 Difference]: Start difference. First operand 13052 states and 18599 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-20 23:17:30,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:32,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:38,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:43,359 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:17:44,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:17:44,248 INFO L93 Difference]: Finished difference Result 32958 states and 46999 transitions. [2021-11-20 23:17:44,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:17:44,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 377 [2021-11-20 23:17:44,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:17:44,361 INFO L225 Difference]: With dead ends: 32958 [2021-11-20 23:17:44,361 INFO L226 Difference]: Without dead ends: 19969 [2021-11-20 23:17:44,416 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:17:44,417 INFO L933 BasicCegarLoop]: 3456 mSDtfsCounter, 2803 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 1102 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2803 SdHoareTripleChecker+Valid, 6246 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1102 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:17:44,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2803 Valid, 6246 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1102 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2021-11-20 23:17:44,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19969 states. [2021-11-20 23:17:45,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19969 to 19935. [2021-11-20 23:17:45,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19935 states, 12910 states have (on average 1.3532920216886135) internal successors, (17471), 13134 states have internal predecessors, (17471), 5453 states have call successors, (5453), 1570 states have call predecessors, (5453), 1569 states have return successors, (5451), 5333 states have call predecessors, (5451), 5449 states have call successors, (5451) [2021-11-20 23:17:45,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19935 states to 19935 states and 28375 transitions. [2021-11-20 23:17:45,607 INFO L78 Accepts]: Start accepts. Automaton has 19935 states and 28375 transitions. Word has length 377 [2021-11-20 23:17:45,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:17:45,608 INFO L470 AbstractCegarLoop]: Abstraction has 19935 states and 28375 transitions. [2021-11-20 23:17:45,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-20 23:17:45,609 INFO L276 IsEmpty]: Start isEmpty. Operand 19935 states and 28375 transitions. [2021-11-20 23:17:45,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2021-11-20 23:17:45,618 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:17:45,619 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:17:45,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:17:45,619 INFO L402 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)] === [2021-11-20 23:17:45,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:17:45,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1459529783, now seen corresponding path program 1 times [2021-11-20 23:17:45,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:17:45,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826509721] [2021-11-20 23:17:45,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:17:45,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:17:46,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:17:46,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3855 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3846 trivial. 0 not checked. [2021-11-20 23:17:46,442 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:17:46,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826509721] [2021-11-20 23:17:46,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826509721] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:17:46,442 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:17:46,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:17:46,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144498790] [2021-11-20 23:17:46,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:17:46,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:17:46,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:17:46,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:17:46,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:17:46,445 INFO L87 Difference]: Start difference. First operand 19935 states and 28375 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) [2021-11-20 23:17:48,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:56,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:01,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:18:01,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:18:01,748 INFO L93 Difference]: Finished difference Result 43460 states and 61615 transitions. [2021-11-20 23:18:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:18:01,749 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 [2021-11-20 23:18:01,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:18:01,881 INFO L225 Difference]: With dead ends: 43460 [2021-11-20 23:18:01,882 INFO L226 Difference]: Without dead ends: 23588 [2021-11-20 23:18:01,954 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:18:01,955 INFO L933 BasicCegarLoop]: 3847 mSDtfsCounter, 1746 mSDsluCounter, 3327 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 6655 SdHoareTripleChecker+Invalid, 1235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:18:01,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1746 Valid, 6655 Invalid, 1235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1229 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2021-11-20 23:18:01,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23588 states. [2021-11-20 23:18:03,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23588 to 23552. [2021-11-20 23:18:03,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23552 states, 15137 states have (on average 1.3433969743013807) internal successors, (20335), 15399 states have internal predecessors, (20335), 6473 states have call successors, (6473), 1946 states have call predecessors, (6473), 1939 states have return successors, (6471), 6314 states have call predecessors, (6471), 6469 states have call successors, (6471) [2021-11-20 23:18:03,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23552 states to 23552 states and 33279 transitions. [2021-11-20 23:18:03,176 INFO L78 Accepts]: Start accepts. Automaton has 23552 states and 33279 transitions. Word has length 365 [2021-11-20 23:18:03,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:18:03,178 INFO L470 AbstractCegarLoop]: Abstraction has 23552 states and 33279 transitions. [2021-11-20 23:18:03,179 INFO L471 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) [2021-11-20 23:18:03,179 INFO L276 IsEmpty]: Start isEmpty. Operand 23552 states and 33279 transitions. [2021-11-20 23:18:03,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-20 23:18:03,190 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:18:03,191 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:18:03,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:18:03,192 INFO L402 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)] === [2021-11-20 23:18:03,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:18:03,193 INFO L85 PathProgramCache]: Analyzing trace with hash 387627004, now seen corresponding path program 1 times [2021-11-20 23:18:03,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:18:03,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628318318] [2021-11-20 23:18:03,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:18:03,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:18:03,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:18:04,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4271 trivial. 0 not checked. [2021-11-20 23:18:04,136 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:18:04,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628318318] [2021-11-20 23:18:04,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628318318] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:18:04,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:18:04,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:18:04,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553037497] [2021-11-20 23:18:04,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:18:04,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:18:04,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:18:04,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:18:04,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:18:04,139 INFO L87 Difference]: Start difference. First operand 23552 states and 33279 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) [2021-11-20 23:18:06,392 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:12,211 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:15,124 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:19,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:22,092 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:18:28,695 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:18:31,660 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:18:31,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:18:31,697 INFO L93 Difference]: Finished difference Result 46535 states and 65762 transitions. [2021-11-20 23:18:31,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:18:31,698 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 [2021-11-20 23:18:31,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:18:31,946 INFO L225 Difference]: With dead ends: 46535 [2021-11-20 23:18:31,946 INFO L226 Difference]: Without dead ends: 46533 [2021-11-20 23:18:31,968 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:18:31,970 INFO L933 BasicCegarLoop]: 3630 mSDtfsCounter, 3138 mSDsluCounter, 11652 mSDsCounter, 0 mSdLazyCounter, 2267 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3146 SdHoareTripleChecker+Valid, 13605 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2267 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:18:31,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3146 Valid, 13605 Invalid, 2274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2267 Invalid, 5 Unknown, 0 Unchecked, 26.7s Time] [2021-11-20 23:18:32,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46533 states. [2021-11-20 23:18:33,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46533 to 46527. [2021-11-20 23:18:33,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46527 states, 29884 states have (on average 1.3440971757462188) internal successors, (40167), 30406 states have internal predecessors, (40167), 12797 states have call successors, (12797), 3857 states have call predecessors, (12797), 3843 states have return successors, (12793), 12479 states have call predecessors, (12793), 12789 states have call successors, (12793) [2021-11-20 23:18:34,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46527 states to 46527 states and 65757 transitions. [2021-11-20 23:18:34,414 INFO L78 Accepts]: Start accepts. Automaton has 46527 states and 65757 transitions. Word has length 414 [2021-11-20 23:18:34,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:18:34,416 INFO L470 AbstractCegarLoop]: Abstraction has 46527 states and 65757 transitions. [2021-11-20 23:18:34,416 INFO L471 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) [2021-11-20 23:18:34,416 INFO L276 IsEmpty]: Start isEmpty. Operand 46527 states and 65757 transitions. [2021-11-20 23:18:34,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2021-11-20 23:18:34,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:18:34,444 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1] [2021-11-20 23:18:34,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:18:34,444 INFO L402 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)] === [2021-11-20 23:18:34,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:18:34,444 INFO L85 PathProgramCache]: Analyzing trace with hash 459345170, now seen corresponding path program 1 times [2021-11-20 23:18:34,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:18:34,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745246293] [2021-11-20 23:18:34,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:18:34,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:18:34,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:18:35,378 INFO L134 CoverageAnalysis]: Checked inductivity of 4272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4270 trivial. 0 not checked. [2021-11-20 23:18:35,378 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:18:35,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745246293] [2021-11-20 23:18:35,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745246293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:18:35,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:18:35,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:18:35,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169364872] [2021-11-20 23:18:35,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:18:35,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:18:35,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:18:35,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:18:35,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:18:35,382 INFO L87 Difference]: Start difference. First operand 46527 states and 65757 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) [2021-11-20 23:18:37,659 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:40,337 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:43,573 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:18:45,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:47,496 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:49,890 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:55,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:18:58,706 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:00,771 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:19:01,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:19:01,777 INFO L93 Difference]: Finished difference Result 46735 states and 65969 transitions. [2021-11-20 23:19:01,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:19:01,778 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 418 [2021-11-20 23:19:01,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:19:01,990 INFO L225 Difference]: With dead ends: 46735 [2021-11-20 23:19:01,990 INFO L226 Difference]: Without dead ends: 46733 [2021-11-20 23:19:02,007 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:19:02,008 INFO L933 BasicCegarLoop]: 3630 mSDtfsCounter, 3117 mSDsluCounter, 11635 mSDsCounter, 0 mSdLazyCounter, 2255 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3129 SdHoareTripleChecker+Valid, 13599 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2255 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:19:02,009 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3129 Valid, 13599 Invalid, 2262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2255 Invalid, 5 Unknown, 0 Unchecked, 25.4s Time] [2021-11-20 23:19:02,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46733 states. [2021-11-20 23:19:03,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46733 to 46697. [2021-11-20 23:19:03,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46697 states, 29973 states have (on average 1.3432756147199145) internal successors, (40262), 30507 states have internal predecessors, (40262), 12833 states have call successors, (12833), 3900 states have call predecessors, (12833), 3888 states have return successors, (12833), 12505 states have call predecessors, (12833), 12825 states have call successors, (12833) [2021-11-20 23:19:04,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46697 states to 46697 states and 65928 transitions. [2021-11-20 23:19:04,231 INFO L78 Accepts]: Start accepts. Automaton has 46697 states and 65928 transitions. Word has length 418 [2021-11-20 23:19:04,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:19:04,232 INFO L470 AbstractCegarLoop]: Abstraction has 46697 states and 65928 transitions. [2021-11-20 23:19:04,232 INFO L471 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) [2021-11-20 23:19:04,232 INFO L276 IsEmpty]: Start isEmpty. Operand 46697 states and 65928 transitions. [2021-11-20 23:19:04,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-20 23:19:04,241 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:19:04,242 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 4, 4, 3, 2, 2, 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] [2021-11-20 23:19:04,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:19:04,242 INFO L402 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)] === [2021-11-20 23:19:04,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:19:04,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1546659352, now seen corresponding path program 1 times [2021-11-20 23:19:04,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:19:04,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930861557] [2021-11-20 23:19:04,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:19:04,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:19:04,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:19:05,212 INFO L134 CoverageAnalysis]: Checked inductivity of 4281 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4277 trivial. 0 not checked. [2021-11-20 23:19:05,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:19:05,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930861557] [2021-11-20 23:19:05,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930861557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:19:05,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:19:05,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:19:05,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268889487] [2021-11-20 23:19:05,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:19:05,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:19:05,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:19:05,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:19:05,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:19:05,215 INFO L87 Difference]: Start difference. First operand 46697 states and 65928 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, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-20 23:19:07,467 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:09,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:17,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:27,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:19:27,350 INFO L93 Difference]: Finished difference Result 69512 states and 98270 transitions. [2021-11-20 23:19:27,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:19:27,351 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, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 425 [2021-11-20 23:19:27,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:19:27,615 INFO L225 Difference]: With dead ends: 69512 [2021-11-20 23:19:27,615 INFO L226 Difference]: Without dead ends: 69510 [2021-11-20 23:19:27,641 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:19:27,642 INFO L933 BasicCegarLoop]: 3643 mSDtfsCounter, 3122 mSDsluCounter, 11668 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3128 SdHoareTripleChecker+Valid, 13632 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:19:27,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3128 Valid, 13632 Invalid, 2280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2275 Invalid, 2 Unknown, 0 Unchecked, 20.6s Time] [2021-11-20 23:19:27,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69510 states. [2021-11-20 23:19:30,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69510 to 69490. [2021-11-20 23:19:30,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69490 states, 44661 states have (on average 1.344148138196637) internal successors, (60031), 45455 states have internal predecessors, (60031), 19049 states have call successors, (19049), 5816 states have call predecessors, (19049), 5777 states have return successors, (19170), 18530 states have call predecessors, (19170), 19037 states have call successors, (19170) [2021-11-20 23:19:30,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69490 states to 69490 states and 98250 transitions. [2021-11-20 23:19:30,768 INFO L78 Accepts]: Start accepts. Automaton has 69490 states and 98250 transitions. Word has length 425 [2021-11-20 23:19:30,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:19:30,769 INFO L470 AbstractCegarLoop]: Abstraction has 69490 states and 98250 transitions. [2021-11-20 23:19:30,770 INFO L471 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, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-20 23:19:30,770 INFO L276 IsEmpty]: Start isEmpty. Operand 69490 states and 98250 transitions. [2021-11-20 23:19:30,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2021-11-20 23:19:30,780 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:19:30,781 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:19:30,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:19:30,781 INFO L402 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)] === [2021-11-20 23:19:30,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:19:30,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1927189330, now seen corresponding path program 1 times [2021-11-20 23:19:30,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:19:30,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841761698] [2021-11-20 23:19:30,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:19:30,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:19:31,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:19:31,781 INFO L134 CoverageAnalysis]: Checked inductivity of 4291 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4285 trivial. 0 not checked. [2021-11-20 23:19:31,781 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:19:31,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841761698] [2021-11-20 23:19:31,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841761698] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:19:31,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:19:31,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:19:31,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141548062] [2021-11-20 23:19:31,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:19:31,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:19:31,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:19:31,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:19:31,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:19:31,785 INFO L87 Difference]: Start difference. First operand 69490 states and 98250 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) [2021-11-20 23:19:34,025 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:36,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:40,313 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:19:45,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:51,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:19:58,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:19:59,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:19:59,296 INFO L93 Difference]: Finished difference Result 69520 states and 98282 transitions. [2021-11-20 23:19:59,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:19:59,297 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 [2021-11-20 23:19:59,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:19:59,547 INFO L225 Difference]: With dead ends: 69520 [2021-11-20 23:19:59,547 INFO L226 Difference]: Without dead ends: 69518 [2021-11-20 23:19:59,576 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:19:59,578 INFO L933 BasicCegarLoop]: 3633 mSDtfsCounter, 3133 mSDsluCounter, 11650 mSDsCounter, 0 mSdLazyCounter, 2265 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3140 SdHoareTripleChecker+Valid, 13608 SdHoareTripleChecker+Invalid, 2272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2265 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:19:59,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3140 Valid, 13608 Invalid, 2272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2265 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2021-11-20 23:19:59,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69518 states. [2021-11-20 23:20:01,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69518 to 69494. [2021-11-20 23:20:01,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69494 states, 44664 states have (on average 1.3441250223893964) internal successors, (60034), 45458 states have internal predecessors, (60034), 19049 states have call successors, (19049), 5817 states have call predecessors, (19049), 5778 states have return successors, (19170), 18530 states have call predecessors, (19170), 19037 states have call successors, (19170) [2021-11-20 23:20:02,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69494 states to 69494 states and 98253 transitions. [2021-11-20 23:20:02,356 INFO L78 Accepts]: Start accepts. Automaton has 69494 states and 98253 transitions. Word has length 430 [2021-11-20 23:20:02,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:20:02,357 INFO L470 AbstractCegarLoop]: Abstraction has 69494 states and 98253 transitions. [2021-11-20 23:20:02,357 INFO L471 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) [2021-11-20 23:20:02,358 INFO L276 IsEmpty]: Start isEmpty. Operand 69494 states and 98253 transitions. [2021-11-20 23:20:02,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2021-11-20 23:20:02,368 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:20:02,368 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 5, 4, 4, 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] [2021-11-20 23:20:02,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 23:20:02,369 INFO L402 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)] === [2021-11-20 23:20:02,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:20:02,369 INFO L85 PathProgramCache]: Analyzing trace with hash -964444968, now seen corresponding path program 1 times [2021-11-20 23:20:02,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:20:02,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810821065] [2021-11-20 23:20:02,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:20:02,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:20:02,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:20:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 4302 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4294 trivial. 0 not checked. [2021-11-20 23:20:03,447 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:20:03,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810821065] [2021-11-20 23:20:03,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810821065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:20:03,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:20:03,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:20:03,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379876257] [2021-11-20 23:20:03,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:20:03,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:20:03,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:20:03,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:20:03,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:20:03,450 INFO L87 Difference]: Start difference. First operand 69494 states and 98253 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) [2021-11-20 23:20:05,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:09,115 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:12,489 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:20:17,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:28,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:20:29,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:20:29,598 INFO L93 Difference]: Finished difference Result 69536 states and 98297 transitions. [2021-11-20 23:20:29,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:20:29,599 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 433 [2021-11-20 23:20:29,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:20:29,922 INFO L225 Difference]: With dead ends: 69536 [2021-11-20 23:20:29,922 INFO L226 Difference]: Without dead ends: 69534 [2021-11-20 23:20:29,942 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:20:29,942 INFO L933 BasicCegarLoop]: 3630 mSDtfsCounter, 3119 mSDsluCounter, 11641 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 13599 SdHoareTripleChecker+Invalid, 2269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:20:29,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3127 Valid, 13599 Invalid, 2269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2263 Invalid, 4 Unknown, 0 Unchecked, 24.6s Time] [2021-11-20 23:20:29,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69534 states. [2021-11-20 23:20:32,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69534 to 69498. [2021-11-20 23:20:32,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69498 states, 44667 states have (on average 1.344101909687241) internal successors, (60037), 45461 states have internal predecessors, (60037), 19049 states have call successors, (19049), 5818 states have call predecessors, (19049), 5779 states have return successors, (19170), 18530 states have call predecessors, (19170), 19037 states have call successors, (19170) [2021-11-20 23:20:32,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69498 states to 69498 states and 98256 transitions. [2021-11-20 23:20:32,572 INFO L78 Accepts]: Start accepts. Automaton has 69498 states and 98256 transitions. Word has length 433 [2021-11-20 23:20:32,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:20:32,573 INFO L470 AbstractCegarLoop]: Abstraction has 69498 states and 98256 transitions. [2021-11-20 23:20:32,573 INFO L471 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) [2021-11-20 23:20:32,574 INFO L276 IsEmpty]: Start isEmpty. Operand 69498 states and 98256 transitions. [2021-11-20 23:20:32,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-11-20 23:20:32,586 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:20:32,586 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 6, 5, 5, 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] [2021-11-20 23:20:32,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 23:20:32,587 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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)] === [2021-11-20 23:20:32,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:20:32,587 INFO L85 PathProgramCache]: Analyzing trace with hash -299732626, now seen corresponding path program 1 times [2021-11-20 23:20:32,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:20:32,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457485862] [2021-11-20 23:20:32,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:20:32,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:20:32,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:20:33,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4321 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4311 trivial. 0 not checked. [2021-11-20 23:20:33,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:20:33,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457485862] [2021-11-20 23:20:33,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457485862] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:20:33,539 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:20:33,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:20:33,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094690372] [2021-11-20 23:20:33,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:20:33,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:20:33,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:20:33,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:20:33,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:20:33,541 INFO L87 Difference]: Start difference. First operand 69498 states and 98256 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, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-20 23:20:35,773 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:41,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:44,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:56,707 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:20:58,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:20:58,939 INFO L93 Difference]: Finished difference Result 114160 states and 161812 transitions. [2021-11-20 23:20:58,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:20:58,940 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, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 439 [2021-11-20 23:20:58,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:20:59,449 INFO L225 Difference]: With dead ends: 114160 [2021-11-20 23:20:59,450 INFO L226 Difference]: Without dead ends: 114158 [2021-11-20 23:20:59,479 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:20:59,479 INFO L933 BasicCegarLoop]: 3621 mSDtfsCounter, 3083 mSDsluCounter, 11613 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3088 SdHoareTripleChecker+Valid, 13566 SdHoareTripleChecker+Invalid, 2266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:20:59,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3088 Valid, 13566 Invalid, 2266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2260 Invalid, 3 Unknown, 0 Unchecked, 23.0s Time] [2021-11-20 23:20:59,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114158 states. [2021-11-20 23:21:03,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114158 to 114049. [2021-11-20 23:21:03,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114049 states, 73398 states have (on average 1.3459358565628492) internal successors, (98789), 74731 states have internal predecessors, (98789), 31297 states have call successors, (31297), 9464 states have call predecessors, (31297), 9351 states have return successors, (31585), 30369 states have call predecessors, (31585), 31277 states have call successors, (31585) [2021-11-20 23:21:03,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114049 states to 114049 states and 161671 transitions. [2021-11-20 23:21:03,918 INFO L78 Accepts]: Start accepts. Automaton has 114049 states and 161671 transitions. Word has length 439 [2021-11-20 23:21:03,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:21:03,919 INFO L470 AbstractCegarLoop]: Abstraction has 114049 states and 161671 transitions. [2021-11-20 23:21:03,919 INFO L471 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, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-20 23:21:03,919 INFO L276 IsEmpty]: Start isEmpty. Operand 114049 states and 161671 transitions. [2021-11-20 23:21:03,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2021-11-20 23:21:03,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:21:03,933 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1] [2021-11-20 23:21:03,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 23:21:03,933 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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)] === [2021-11-20 23:21:03,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:21:03,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1423885935, now seen corresponding path program 1 times [2021-11-20 23:21:03,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:21:03,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499228634] [2021-11-20 23:21:03,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:21:03,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:21:04,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:21:04,832 INFO L134 CoverageAnalysis]: Checked inductivity of 4348 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4341 trivial. 0 not checked. [2021-11-20 23:21:04,832 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:21:04,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499228634] [2021-11-20 23:21:04,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499228634] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:21:04,833 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:21:04,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:21:04,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69710902] [2021-11-20 23:21:04,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:21:04,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:21:04,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:21:04,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:21:04,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:21:04,835 INFO L87 Difference]: Start difference. First operand 114049 states and 161671 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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) [2021-11-20 23:21:07,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:12,995 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 23:21:16,252 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:17,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:20,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:29,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:21:29,763 INFO L93 Difference]: Finished difference Result 264584 states and 375237 transitions. [2021-11-20 23:21:29,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:21:29,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 436 [2021-11-20 23:21:29,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:21:30,373 INFO L225 Difference]: With dead ends: 264584 [2021-11-20 23:21:30,373 INFO L226 Difference]: Without dead ends: 151038 [2021-11-20 23:21:30,651 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:21:30,652 INFO L933 BasicCegarLoop]: 5353 mSDtfsCounter, 3035 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 1563 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3036 SdHoareTripleChecker+Valid, 8147 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1563 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:21:30,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3036 Valid, 8147 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1563 Invalid, 3 Unknown, 0 Unchecked, 20.4s Time] [2021-11-20 23:21:30,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151038 states.