./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V --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-aef121e [2021-11-23 03:50:27,444 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:50:27,447 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:50:27,483 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:50:27,484 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:50:27,485 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:50:27,487 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:50:27,490 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:50:27,493 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:50:27,495 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:50:27,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:50:27,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:50:27,499 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:50:27,500 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:50:27,502 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:50:27,504 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:50:27,506 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:50:27,507 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:50:27,510 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:50:27,513 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:50:27,515 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:50:27,517 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:50:27,519 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:50:27,520 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:50:27,524 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:50:27,525 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:50:27,525 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:50:27,526 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:50:27,527 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:50:27,529 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:50:27,529 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:50:27,531 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:50:27,532 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:50:27,533 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:50:27,534 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:50:27,535 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:50:27,536 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:50:27,537 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:50:27,537 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:50:27,538 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:50:27,539 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:50:27,541 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:50:27,568 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:50:27,569 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:50:27,569 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:50:27,570 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:50:27,570 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:50:27,571 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:50:27,571 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:50:27,571 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:50:27,572 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:50:27,572 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:50:27,572 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:50:27,573 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:50:27,573 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:50:27,573 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:50:27,574 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:50:27,574 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:50:27,574 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:50:27,575 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:50:27,575 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:50:27,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:50:27,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:50:27,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:50:27,577 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:50:27,577 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:50:27,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:50:27,578 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:50:27,578 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:50:27,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:50:27,579 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:50:27,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:50:27,579 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:50:27,580 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:50:27,580 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:50:27,580 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:50:27,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:50:27,581 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:50:27,581 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:50:27,581 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:50:27,582 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V 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-23 03:50:27,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:50:27,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:50:27,939 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:50:27,941 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:50:27,942 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:50:27,943 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/../../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-23 03:50:28,027 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/data/03f9037bc/29bfa8dcc3c04d0e93fdbf6d5efe9ec1/FLAG1284a5db5 [2021-11-23 03:50:29,298 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:50:29,298 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:29,379 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/data/03f9037bc/29bfa8dcc3c04d0e93fdbf6d5efe9ec1/FLAG1284a5db5 [2021-11-23 03:50:29,441 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/data/03f9037bc/29bfa8dcc3c04d0e93fdbf6d5efe9ec1 [2021-11-23 03:50:29,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:50:29,446 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:50:29,449 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:50:29,449 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:50:29,453 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:50:29,455 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:50:29" (1/1) ... [2021-11-23 03:50:29,456 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7474033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:29, skipping insertion in model container [2021-11-23 03:50:29,456 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:50:29" (1/1) ... [2021-11-23 03:50:29,466 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:50:29,740 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:50:36,266 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:36,269 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:36,270 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:36,271 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:36,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:50:36,426 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:50:37,429 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:37,430 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:37,431 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:37,431 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_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/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-23 03:50:37,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:50:37,875 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:50:37,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37 WrapperNode [2021-11-23 03:50:37,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:50:37,878 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:50:37,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:50:37,879 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:50:37,888 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:38,178 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:38,592 INFO L137 Inliner]: procedures = 616, calls = 8909, calls flagged for inlining = 315, calls inlined = 243, statements flattened = 13493 [2021-11-23 03:50:38,593 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:50:38,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:50:38,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:50:38,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:50:38,605 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:38,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:38,857 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:38,863 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:39,110 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:39,272 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:39,338 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:39,476 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:50:39,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:50:39,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:50:39,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:50:39,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (1/1) ... [2021-11-23 03:50:39,506 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:50:39,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:50:39,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:50:39,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ed6c9c-4f6e-49fa-aae4-a9e6cf34fe30/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:50:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 03:50:39,704 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 03:50:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-23 03:50:39,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-23 03:50:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:50:39,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:50:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:50:39,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:50:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-23 03:50:39,705 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-23 03:50:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-23 03:50:39,706 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-23 03:50:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-23 03:50:39,706 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-23 03:50:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-23 03:50:39,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-23 03:50:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-23 03:50:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-23 03:50:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 03:50:39,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-23 03:50:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-23 03:50:39,722 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-23 03:50:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-23 03:50:39,723 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-23 03:50:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-23 03:50:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-23 03:50:39,723 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-23 03:50:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-23 03:50:39,724 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-23 03:50:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-23 03:50:39,724 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-23 03:50:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-23 03:50:39,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-23 03:50:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:50:39,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:50:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:50:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-23 03:50:39,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-23 03:50:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-23 03:50:39,726 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-23 03:50:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:50:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:50:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-23 03:50:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-23 03:50:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:50:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:50:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2021-11-23 03:50:39,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2021-11-23 03:50:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:50:39,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:50:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:50:39,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:50:39,729 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-23 03:50:39,729 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-23 03:50:39,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:50:39,730 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-23 03:50:39,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-23 03:50:39,730 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-23 03:50:39,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-23 03:50:39,730 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-23 03:50:39,731 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-23 03:50:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 03:50:39,731 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 03:50:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-23 03:50:39,731 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-23 03:50:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-23 03:50:39,732 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-23 03:50:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:50:39,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:50:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-23 03:50:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-23 03:50:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:50:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-23 03:50:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-23 03:50:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:50:39,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:50:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-23 03:50:39,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-23 03:50:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:50:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-23 03:50:39,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-23 03:50:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:50:39,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:50:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-23 03:50:39,736 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-23 03:50:39,736 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-23 03:50:39,736 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-23 03:50:39,736 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-23 03:50:39,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-23 03:50:39,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:50:39,737 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-23 03:50:39,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-23 03:50:39,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:50:39,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:50:39,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 03:50:39,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 03:50:39,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-23 03:50:39,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-23 03:50:39,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 03:50:39,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 03:50:39,739 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-23 03:50:39,739 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-23 03:50:39,739 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-23 03:50:39,739 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-23 03:50:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-23 03:50:39,740 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-23 03:50:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-23 03:50:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 03:50:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 03:50:39,741 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-23 03:50:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-23 03:50:39,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 03:50:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-23 03:50:39,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:50:39,742 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-23 03:50:39,742 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-23 03:50:39,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:50:39,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:50:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 03:50:39,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 03:50:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-23 03:50:39,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-23 03:50:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:50:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-23 03:50:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-23 03:50:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:50:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:50:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:50:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:50:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-23 03:50:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-23 03:50:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:50:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:50:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-23 03:50:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-23 03:50:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-23 03:50:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-23 03:50:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-23 03:50:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-23 03:50:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-23 03:50:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-23 03:50:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-23 03:50:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-23 03:50:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 03:50:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 03:50:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-23 03:50:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-23 03:50:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-23 03:50:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-23 03:50:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-23 03:50:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-23 03:50:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:50:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:50:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-23 03:50:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-23 03:50:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:50:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:50:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:50:39,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:50:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-23 03:50:39,750 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-23 03:50:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-23 03:50:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-23 03:50:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-23 03:50:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-23 03:50:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 03:50:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-23 03:50:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-23 03:50:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-23 03:50:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-23 03:50:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-23 03:50:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-23 03:50:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-23 03:50:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-23 03:50:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-23 03:50:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-23 03:50:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-23 03:50:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-23 03:50:39,754 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-23 03:50:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-23 03:50:39,754 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-23 03:50:39,754 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:50:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:50:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-23 03:50:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-23 03:50:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-23 03:50:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-23 03:50:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-23 03:50:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-23 03:50:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:50:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:50:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-23 03:50:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-23 03:50:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2021-11-23 03:50:39,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2021-11-23 03:50:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-23 03:50:39,757 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-23 03:50:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-23 03:50:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-23 03:50:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-23 03:50:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-23 03:50:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-23 03:50:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-23 03:50:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-23 03:50:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-23 03:50:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-23 03:50:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-23 03:50:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-23 03:50:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-23 03:50:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 03:50:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 03:50:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-23 03:50:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-23 03:50:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-23 03:50:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-23 03:50:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:50:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:50:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:50:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-23 03:50:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-23 03:50:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:50:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-23 03:50:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2 [2021-11-23 03:50:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-23 03:50:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-23 03:50:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-23 03:50:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-23 03:50:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-23 03:50:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-23 03:50:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-23 03:50:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-23 03:50:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:50:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 03:50:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 03:50:39,764 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 03:50:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 03:50:39,764 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:50:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:50:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-23 03:50:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-23 03:50:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:50:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:50:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-23 03:50:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue [2021-11-23 03:50:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-23 03:50:39,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-23 03:50:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-23 03:50:39,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-23 03:50:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:50:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:50:39,767 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-23 03:50:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-23 03:50:39,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-23 03:50:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-23 03:50:39,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 03:50:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 03:50:39,772 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 03:50:39,773 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 03:50:39,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-23 03:50:39,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock [2021-11-23 03:50:39,773 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-23 03:50:39,773 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-23 03:50:39,773 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-23 03:50:39,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-23 03:50:39,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-23 03:50:39,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-23 03:50:39,774 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-23 03:50:39,774 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-23 03:50:39,774 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-23 03:50:39,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-23 03:50:39,775 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-23 03:50:39,775 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-23 03:50:39,775 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-23 03:50:39,775 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-23 03:50:39,775 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:50:39,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:50:39,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:50:39,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:50:39,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:50:39,776 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-23 03:50:39,776 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-23 03:50:39,776 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-23 03:50:39,777 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-23 03:50:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 03:50:39,789 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 03:50:39,790 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-23 03:50:39,790 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-23 03:50:39,790 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 03:50:39,790 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 03:50:39,790 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-23 03:50:39,790 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-23 03:50:39,791 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-23 03:50:39,791 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-23 03:50:39,791 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-23 03:50:39,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-23 03:50:39,791 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-23 03:50:39,791 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-23 03:50:39,792 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-23 03:50:39,792 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-23 03:50:39,792 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-23 03:50:39,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-23 03:50:39,792 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-23 03:50:39,792 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-23 03:50:39,793 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-23 03:50:39,793 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-23 03:50:39,793 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-23 03:50:39,793 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-23 03:50:39,793 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-23 03:50:39,793 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-23 03:50:39,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49___0 [2021-11-23 03:50:39,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49___0 [2021-11-23 03:50:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-23 03:50:39,794 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-23 03:50:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-23 03:50:39,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-23 03:50:39,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:50:39,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:50:39,795 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-23 03:50:39,795 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-23 03:50:39,795 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-23 03:50:39,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-23 03:50:39,795 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-23 03:50:39,796 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-23 03:50:39,796 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-23 03:50:39,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-23 03:50:39,796 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-23 03:50:39,796 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-23 03:50:39,796 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-23 03:50:39,797 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-23 03:50:39,797 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-23 03:50:39,797 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-23 03:50:39,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:50:39,797 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-23 03:50:39,797 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-23 03:50:39,798 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-23 03:50:39,798 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-23 03:50:39,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:50:39,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:50:41,446 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:50:41,452 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:50:41,648 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:50:42,145 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-23 03:50:42,146 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-23 03:50:42,146 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-23 03:50:42,146 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:42,146 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:42,147 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:42,147 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:42,147 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:42,147 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:42,147 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:42,147 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:42,148 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-23 03:50:42,148 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:42,148 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:42,148 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-23 03:50:42,148 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-23 03:50:42,148 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-23 03:50:42,149 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-23 03:50:42,149 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-23 03:50:42,149 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-23 03:50:42,149 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-23 03:50:42,149 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:42,149 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:42,150 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-23 03:50:42,150 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-23 03:50:42,150 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-23 03:50:45,663 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-23 03:50:45,663 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-23 03:50:45,663 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-23 03:50:45,663 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-23 03:50:45,664 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-23 03:50:45,664 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-23 03:50:45,664 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-23 03:50:45,664 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-23 03:50:45,664 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-23 03:50:45,664 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-23 03:50:45,664 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-23 03:50:45,664 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-23 03:50:45,664 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:45,665 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:45,665 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-23 03:50:45,665 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:45,665 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:45,665 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-23 03:50:45,665 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:45,665 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:45,665 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:45,666 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:45,666 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:45,666 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:50:45,666 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2021-11-23 03:50:45,666 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2021-11-23 03:54:34,336 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:54:34,422 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:54:38,860 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:54:38,861 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-23 03:54:38,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:54:38 BoogieIcfgContainer [2021-11-23 03:54:38,868 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:54:38,871 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:54:38,871 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:54:38,875 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:54:38,875 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:50:29" (1/3) ... [2021-11-23 03:54:38,876 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ad29dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:54:38, skipping insertion in model container [2021-11-23 03:54:38,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:37" (2/3) ... [2021-11-23 03:54:38,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ad29dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:54:38, skipping insertion in model container [2021-11-23 03:54:38,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:54:38" (3/3) ... [2021-11-23 03:54:38,879 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-23 03:54:38,884 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:54:38,884 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-23 03:54:38,964 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:54:38,971 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-23 03:54:38,972 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-23 03:54:39,055 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-23 03:54:39,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-23 03:54:39,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:54:39,098 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-23 03:54:39,098 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-23 03:54:39,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:54:39,104 INFO L85 PathProgramCache]: Analyzing trace with hash -57173400, now seen corresponding path program 1 times [2021-11-23 03:54:39,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:54:39,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657364635] [2021-11-23 03:54:39,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:54:39,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:54:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:54:40,819 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-23 03:54:40,819 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:54:40,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657364635] [2021-11-23 03:54:40,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657364635] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:54:40,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:54:40,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:54:40,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906538435] [2021-11-23 03:54:40,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:54:40,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:54:40,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:54:40,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:54:40,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:54:40,874 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-23 03:54:43,171 WARN L534 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-23 03:54:48,941 WARN L534 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-23 03:54:56,649 WARN L534 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-23 03:54:58,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:00,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:02,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:04,963 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:16,696 WARN L534 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-23 03:55:17,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:17,052 INFO L93 Difference]: Finished difference Result 8809 states and 12916 transitions. [2021-11-23 03:55:17,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:55:17,055 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-23 03:55:17,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:17,146 INFO L225 Difference]: With dead ends: 8809 [2021-11-23 03:55:17,147 INFO L226 Difference]: Without dead ends: 6515 [2021-11-23 03:55:17,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:55:17,174 INFO L933 BasicCegarLoop]: 3749 mSDtfsCounter, 8752 mSDsluCounter, 6021 mSDsCounter, 0 mSdLazyCounter, 4242 mSolverCounterSat, 1525 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9064 SdHoareTripleChecker+Valid, 8545 SdHoareTripleChecker+Invalid, 5772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1525 IncrementalHoareTripleChecker+Valid, 4242 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:17,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9064 Valid, 8545 Invalid, 5772 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1525 Valid, 4242 Invalid, 5 Unknown, 0 Unchecked, 35.1s Time] [2021-11-23 03:55:17,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6515 states. [2021-11-23 03:55:17,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6515 to 6461. [2021-11-23 03:55:17,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6461 states, 4194 states have (on average 1.3698140200286124) internal successors, (5745), 4258 states have internal predecessors, (5745), 1817 states have call successors, (1817), 450 states have call predecessors, (1817), 447 states have return successors, (1813), 1785 states have call predecessors, (1813), 1813 states have call successors, (1813) [2021-11-23 03:55:17,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6461 states to 6461 states and 9375 transitions. [2021-11-23 03:55:17,809 INFO L78 Accepts]: Start accepts. Automaton has 6461 states and 9375 transitions. Word has length 335 [2021-11-23 03:55:17,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:17,814 INFO L470 AbstractCegarLoop]: Abstraction has 6461 states and 9375 transitions. [2021-11-23 03:55:17,815 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-23 03:55:17,815 INFO L276 IsEmpty]: Start isEmpty. Operand 6461 states and 9375 transitions. [2021-11-23 03:55:17,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2021-11-23 03:55:17,826 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:17,827 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-23 03:55:17,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:55:17,828 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-23 03:55:17,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:17,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1215945735, now seen corresponding path program 1 times [2021-11-23 03:55:17,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:17,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138231128] [2021-11-23 03:55:17,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:17,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:18,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:18,730 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-23 03:55:18,730 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:18,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138231128] [2021-11-23 03:55:18,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138231128] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:18,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:18,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:55:18,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10555268] [2021-11-23 03:55:18,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:18,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:55:18,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:18,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:55:18,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:18,738 INFO L87 Difference]: Start difference. First operand 6461 states and 9375 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-23 03:55:21,035 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:23,866 WARN L534 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-23 03:55:26,057 WARN L534 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-23 03:55:28,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:31,363 WARN L534 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-23 03:55:33,562 WARN L534 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-23 03:55:38,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:38,138 INFO L93 Difference]: Finished difference Result 14949 states and 21650 transitions. [2021-11-23 03:55:38,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:55:38,139 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-23 03:55:38,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:38,230 INFO L225 Difference]: With dead ends: 14949 [2021-11-23 03:55:38,230 INFO L226 Difference]: Without dead ends: 8551 [2021-11-23 03:55:38,266 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-23 03:55:38,268 INFO L933 BasicCegarLoop]: 3459 mSDtfsCounter, 2924 mSDsluCounter, 3257 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 6212 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:38,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2926 Valid, 6212 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1110 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2021-11-23 03:55:38,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8551 states. [2021-11-23 03:55:38,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8551 to 8546. [2021-11-23 03:55:38,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8546 states, 5557 states have (on average 1.3672845060284327) internal successors, (7598), 5639 states have internal predecessors, (7598), 2377 states have call successors, (2377), 613 states have call predecessors, (2377), 609 states have return successors, (2374), 2339 states have call predecessors, (2374), 2373 states have call successors, (2374) [2021-11-23 03:55:38,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8546 states to 8546 states and 12349 transitions. [2021-11-23 03:55:38,868 INFO L78 Accepts]: Start accepts. Automaton has 8546 states and 12349 transitions. Word has length 339 [2021-11-23 03:55:38,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:38,874 INFO L470 AbstractCegarLoop]: Abstraction has 8546 states and 12349 transitions. [2021-11-23 03:55:38,876 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-23 03:55:38,876 INFO L276 IsEmpty]: Start isEmpty. Operand 8546 states and 12349 transitions. [2021-11-23 03:55:38,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-11-23 03:55:38,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:38,888 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-23 03:55:38,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:55:38,889 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-23 03:55:38,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:38,891 INFO L85 PathProgramCache]: Analyzing trace with hash 152797830, now seen corresponding path program 1 times [2021-11-23 03:55:38,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:38,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182705961] [2021-11-23 03:55:38,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:38,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:40,106 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-23 03:55:40,106 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:40,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182705961] [2021-11-23 03:55:40,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182705961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:40,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:40,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:55:40,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196875504] [2021-11-23 03:55:40,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:40,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:55:40,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:40,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:55:40,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:40,115 INFO L87 Difference]: Start difference. First operand 8546 states and 12349 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-23 03:55:42,419 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:44,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:46,092 WARN L534 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-23 03:55:48,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:49,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:52,090 WARN L534 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-23 03:55:54,555 WARN L534 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-23 03:55:58,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:58,643 INFO L93 Difference]: Finished difference Result 21551 states and 30924 transitions. [2021-11-23 03:55:58,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:55:58,644 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-23 03:55:58,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:58,776 INFO L225 Difference]: With dead ends: 21551 [2021-11-23 03:55:58,777 INFO L226 Difference]: Without dead ends: 13068 [2021-11-23 03:55:58,823 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-23 03:55:58,824 INFO L933 BasicCegarLoop]: 3237 mSDtfsCounter, 1736 mSDsluCounter, 3306 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 6029 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:58,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1737 Valid, 6029 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1100 Invalid, 3 Unknown, 0 Unchecked, 18.1s Time] [2021-11-23 03:55:58,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13068 states. [2021-11-23 03:55:59,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13068 to 13038. [2021-11-23 03:55:59,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13038 states, 8376 states have (on average 1.3500477554918815) internal successors, (11308), 8498 states have internal predecessors, (11308), 3642 states have call successors, (3642), 1024 states have call predecessors, (3642), 1017 states have return successors, (3640), 3579 states have call predecessors, (3640), 3638 states have call successors, (3640) [2021-11-23 03:55:59,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13038 states to 13038 states and 18590 transitions. [2021-11-23 03:55:59,635 INFO L78 Accepts]: Start accepts. Automaton has 13038 states and 18590 transitions. Word has length 345 [2021-11-23 03:55:59,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:59,637 INFO L470 AbstractCegarLoop]: Abstraction has 13038 states and 18590 transitions. [2021-11-23 03:55:59,638 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-23 03:55:59,638 INFO L276 IsEmpty]: Start isEmpty. Operand 13038 states and 18590 transitions. [2021-11-23 03:55:59,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2021-11-23 03:55:59,652 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:59,653 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:55:59,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:55:59,653 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-23 03:55:59,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:59,655 INFO L85 PathProgramCache]: Analyzing trace with hash 414727762, now seen corresponding path program 1 times [2021-11-23 03:55:59,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:59,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945570640] [2021-11-23 03:55:59,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:59,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:00,576 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-23 03:56:00,576 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:00,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945570640] [2021-11-23 03:56:00,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945570640] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:00,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:00,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:56:00,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692697503] [2021-11-23 03:56:00,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:00,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:56:00,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:00,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:56:00,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:00,581 INFO L87 Difference]: Start difference. First operand 13038 states and 18590 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-23 03:56:02,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:04,886 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:07,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:09,184 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:11,214 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:13,414 WARN L534 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-23 03:56:18,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:56:18,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:18,393 INFO L93 Difference]: Finished difference Result 32922 states and 46977 transitions. [2021-11-23 03:56:18,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:56:18,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 363 [2021-11-23 03:56:18,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:18,533 INFO L225 Difference]: With dead ends: 32922 [2021-11-23 03:56:18,534 INFO L226 Difference]: Without dead ends: 19947 [2021-11-23 03:56:18,600 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-23 03:56:18,601 INFO L933 BasicCegarLoop]: 3456 mSDtfsCounter, 2803 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 1103 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2803 SdHoareTripleChecker+Valid, 6246 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1103 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:18,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2803 Valid, 6246 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1103 Invalid, 2 Unknown, 0 Unchecked, 17.3s Time] [2021-11-23 03:56:18,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19947 states. [2021-11-23 03:56:19,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19947 to 19913. [2021-11-23 03:56:19,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19913 states, 12900 states have (on average 1.3535658914728683) internal successors, (17461), 13122 states have internal predecessors, (17461), 5451 states have call successors, (5451), 1570 states have call predecessors, (5451), 1559 states have return successors, (5450), 5323 states have call predecessors, (5450), 5447 states have call successors, (5450) [2021-11-23 03:56:19,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19913 states to 19913 states and 28362 transitions. [2021-11-23 03:56:19,702 INFO L78 Accepts]: Start accepts. Automaton has 19913 states and 28362 transitions. Word has length 363 [2021-11-23 03:56:19,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:19,704 INFO L470 AbstractCegarLoop]: Abstraction has 19913 states and 28362 transitions. [2021-11-23 03:56:19,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-23 03:56:19,704 INFO L276 IsEmpty]: Start isEmpty. Operand 19913 states and 28362 transitions. [2021-11-23 03:56:19,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2021-11-23 03:56:19,716 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:19,717 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-23 03:56:19,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:56:19,718 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-23 03:56:19,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:19,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1459529783, now seen corresponding path program 1 times [2021-11-23 03:56:19,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:19,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508270427] [2021-11-23 03:56:19,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:19,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:20,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:20,479 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-23 03:56:20,479 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:20,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508270427] [2021-11-23 03:56:20,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508270427] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:20,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:20,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:56:20,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509125644] [2021-11-23 03:56:20,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:20,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:56:20,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:20,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:56:20,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:20,484 INFO L87 Difference]: Start difference. First operand 19913 states and 28362 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-23 03:56:22,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:28,338 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:30,437 WARN L534 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-23 03:56:33,152 WARN L534 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-23 03:56:38,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:38,517 INFO L93 Difference]: Finished difference Result 43412 states and 61592 transitions. [2021-11-23 03:56:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:56:38,518 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-23 03:56:38,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:38,698 INFO L225 Difference]: With dead ends: 43412 [2021-11-23 03:56:38,699 INFO L226 Difference]: Without dead ends: 23562 [2021-11-23 03:56:38,765 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-23 03:56:38,767 INFO L933 BasicCegarLoop]: 3847 mSDtfsCounter, 1745 mSDsluCounter, 3327 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.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, 16.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:38,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1746 Valid, 6655 Invalid, 1235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1229 Invalid, 3 Unknown, 0 Unchecked, 16.7s Time] [2021-11-23 03:56:38,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23562 states. [2021-11-23 03:56:40,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23562 to 23526. [2021-11-23 03:56:40,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23526 states, 15124 states have (on average 1.3436921449352024) internal successors, (20322), 15386 states have internal predecessors, (20322), 6473 states have call successors, (6473), 1946 states have call predecessors, (6473), 1926 states have return successors, (6474), 6301 states have call predecessors, (6474), 6469 states have call successors, (6474) [2021-11-23 03:56:40,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23526 states to 23526 states and 33269 transitions. [2021-11-23 03:56:40,191 INFO L78 Accepts]: Start accepts. Automaton has 23526 states and 33269 transitions. Word has length 365 [2021-11-23 03:56:40,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:40,194 INFO L470 AbstractCegarLoop]: Abstraction has 23526 states and 33269 transitions. [2021-11-23 03:56:40,195 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-23 03:56:40,195 INFO L276 IsEmpty]: Start isEmpty. Operand 23526 states and 33269 transitions. [2021-11-23 03:56:40,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-23 03:56:40,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:40,434 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-23 03:56:40,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:56:40,434 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-23 03:56:40,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:40,436 INFO L85 PathProgramCache]: Analyzing trace with hash 387627004, now seen corresponding path program 1 times [2021-11-23 03:56:40,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:40,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360611860] [2021-11-23 03:56:40,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:40,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:40,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:41,763 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-23 03:56:41,763 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:41,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360611860] [2021-11-23 03:56:41,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360611860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:41,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:41,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:56:41,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844685060] [2021-11-23 03:56:41,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:41,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:56:41,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:41,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:56:41,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:56:41,768 INFO L87 Difference]: Start difference. First operand 23526 states and 33269 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-23 03:56:44,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:47,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:51,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:54,196 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:56,653 WARN L534 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-23 03:57:02,712 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:05,100 WARN L534 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-23 03:57:12,104 WARN L534 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-23 03:57:14,333 WARN L534 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-23 03:57:16,355 WARN L534 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-23 03:57:17,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:17,722 INFO L93 Difference]: Finished difference Result 46485 states and 65743 transitions. [2021-11-23 03:57:17,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:57:17,723 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-23 03:57:17,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:18,031 INFO L225 Difference]: With dead ends: 46485 [2021-11-23 03:57:18,031 INFO L226 Difference]: Without dead ends: 46483 [2021-11-23 03:57:18,154 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-23 03:57:18,157 INFO L933 BasicCegarLoop]: 3630 mSDtfsCounter, 3138 mSDsluCounter, 11652 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3146 SdHoareTripleChecker+Valid, 13605 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:18,157 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3146 Valid, 13605 Invalid, 2274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2266 Invalid, 6 Unknown, 0 Unchecked, 34.7s Time] [2021-11-23 03:57:18,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46483 states. [2021-11-23 03:57:20,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46483 to 46477. [2021-11-23 03:57:20,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46477 states, 29859 states have (on average 1.3443852774707794) internal successors, (40142), 30381 states have internal predecessors, (40142), 12797 states have call successors, (12797), 3857 states have call predecessors, (12797), 3818 states have return successors, (12799), 12454 states have call predecessors, (12799), 12789 states have call successors, (12799) [2021-11-23 03:57:21,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46477 states to 46477 states and 65738 transitions. [2021-11-23 03:57:21,269 INFO L78 Accepts]: Start accepts. Automaton has 46477 states and 65738 transitions. Word has length 414 [2021-11-23 03:57:21,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:21,270 INFO L470 AbstractCegarLoop]: Abstraction has 46477 states and 65738 transitions. [2021-11-23 03:57:21,271 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-23 03:57:21,271 INFO L276 IsEmpty]: Start isEmpty. Operand 46477 states and 65738 transitions. [2021-11-23 03:57:21,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2021-11-23 03:57:21,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:57:21,288 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:57:21,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:57:21,289 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-23 03:57:21,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:57:21,289 INFO L85 PathProgramCache]: Analyzing trace with hash -306356114, now seen corresponding path program 1 times [2021-11-23 03:57:21,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:57:21,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369362023] [2021-11-23 03:57:21,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:57:21,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:57:21,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:57:22,605 INFO L134 CoverageAnalysis]: Checked inductivity of 4273 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4271 trivial. 0 not checked. [2021-11-23 03:57:22,606 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:57:22,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369362023] [2021-11-23 03:57:22,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369362023] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:57:22,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:57:22,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:57:22,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172373032] [2021-11-23 03:57:22,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:57:22,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:57:22,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:57:22,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:57:22,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:57:22,610 INFO L87 Difference]: Start difference. First operand 46477 states and 65738 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-23 03:57:24,927 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:27,273 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:32,112 WARN L534 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-23 03:57:35,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:36,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:38,883 WARN L534 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-23 03:57:45,646 WARN L534 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-23 03:57:52,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:54,642 WARN L534 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-23 03:57:56,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:56,345 INFO L93 Difference]: Finished difference Result 46643 states and 65902 transitions. [2021-11-23 03:57:56,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:57:56,346 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 419 [2021-11-23 03:57:56,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:56,581 INFO L225 Difference]: With dead ends: 46643 [2021-11-23 03:57:56,581 INFO L226 Difference]: Without dead ends: 46641 [2021-11-23 03:57:56,602 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-23 03:57:56,604 INFO L933 BasicCegarLoop]: 3630 mSDtfsCounter, 3120 mSDsluCounter, 11643 mSDsCounter, 0 mSdLazyCounter, 2264 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3129 SdHoareTripleChecker+Valid, 13599 SdHoareTripleChecker+Invalid, 2271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2264 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:56,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3129 Valid, 13599 Invalid, 2271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2264 Invalid, 5 Unknown, 0 Unchecked, 32.6s Time] [2021-11-23 03:57:56,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46641 states. [2021-11-23 03:57:59,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46641 to 46623. [2021-11-23 03:57:59,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46623 states, 29936 states have (on average 1.3436998931052913) internal successors, (40225), 30464 states have internal predecessors, (40225), 12827 states have call successors, (12827), 3894 states have call predecessors, (12827), 3857 states have return successors, (12833), 12480 states have call predecessors, (12833), 12819 states have call successors, (12833) [2021-11-23 03:57:59,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46623 states to 46623 states and 65885 transitions. [2021-11-23 03:58:00,007 INFO L78 Accepts]: Start accepts. Automaton has 46623 states and 65885 transitions. Word has length 419 [2021-11-23 03:58:00,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:58:00,008 INFO L470 AbstractCegarLoop]: Abstraction has 46623 states and 65885 transitions. [2021-11-23 03:58:00,009 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-23 03:58:00,009 INFO L276 IsEmpty]: Start isEmpty. Operand 46623 states and 65885 transitions. [2021-11-23 03:58:00,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2021-11-23 03:58:00,028 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:58:00,029 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 3, 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, 1, 1, 1, 1, 1] [2021-11-23 03:58:00,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:58:00,030 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-23 03:58:00,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:58:00,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1562986236, now seen corresponding path program 1 times [2021-11-23 03:58:00,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:58:00,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123756450] [2021-11-23 03:58:00,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:58:00,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:58:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:58:01,457 INFO L134 CoverageAnalysis]: Checked inductivity of 4279 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4275 trivial. 0 not checked. [2021-11-23 03:58:01,458 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:58:01,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123756450] [2021-11-23 03:58:01,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123756450] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:58:01,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:58:01,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:58:01,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797836103] [2021-11-23 03:58:01,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:58:01,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:58:01,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:58:01,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:58:01,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:58:01,461 INFO L87 Difference]: Start difference. First operand 46623 states and 65885 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:58:03,797 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:10,593 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:12,472 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:15,766 WARN L534 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-23 03:58:26,931 WARN L534 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-23 03:58:29,656 WARN L534 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-23 03:58:31,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:58:31,278 INFO L93 Difference]: Finished difference Result 69414 states and 98218 transitions. [2021-11-23 03:58:31,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:58:31,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 424 [2021-11-23 03:58:31,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:58:31,656 INFO L225 Difference]: With dead ends: 69414 [2021-11-23 03:58:31,657 INFO L226 Difference]: Without dead ends: 69412 [2021-11-23 03:58:31,690 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-23 03:58:31,691 INFO L933 BasicCegarLoop]: 3643 mSDtfsCounter, 3121 mSDsluCounter, 11667 mSDsCounter, 0 mSdLazyCounter, 2273 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 13632 SdHoareTripleChecker+Invalid, 2279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2273 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:58:31,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3127 Valid, 13632 Invalid, 2279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2273 Invalid, 3 Unknown, 0 Unchecked, 28.1s Time] [2021-11-23 03:58:31,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69412 states. [2021-11-23 03:58:34,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69412 to 69392. [2021-11-23 03:58:35,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69392 states, 44612 states have (on average 1.344526136465525) internal successors, (59982), 45400 states have internal predecessors, (59982), 19043 states have call successors, (19043), 5810 states have call predecessors, (19043), 5734 states have return successors, (19173), 18493 states have call predecessors, (19173), 19031 states have call successors, (19173) [2021-11-23 03:58:35,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69392 states to 69392 states and 98198 transitions. [2021-11-23 03:58:35,606 INFO L78 Accepts]: Start accepts. Automaton has 69392 states and 98198 transitions. Word has length 424 [2021-11-23 03:58:35,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:58:35,608 INFO L470 AbstractCegarLoop]: Abstraction has 69392 states and 98198 transitions. [2021-11-23 03:58:35,608 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, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:58:35,609 INFO L276 IsEmpty]: Start isEmpty. Operand 69392 states and 98198 transitions. [2021-11-23 03:58:35,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-23 03:58:35,625 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:58:35,626 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 5, 4, 3, 3, 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] [2021-11-23 03:58:35,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:58:35,627 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-23 03:58:35,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:58:35,627 INFO L85 PathProgramCache]: Analyzing trace with hash 237605010, now seen corresponding path program 1 times [2021-11-23 03:58:35,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:58:35,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16795985] [2021-11-23 03:58:35,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:58:35,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:58:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:58:37,050 INFO L134 CoverageAnalysis]: Checked inductivity of 4288 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4282 trivial. 0 not checked. [2021-11-23 03:58:37,050 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:58:37,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16795985] [2021-11-23 03:58:37,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16795985] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:58:37,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:58:37,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:58:37,051 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93919265] [2021-11-23 03:58:37,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:58:37,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:58:37,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:58:37,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:58:37,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:58:37,055 INFO L87 Difference]: Start difference. First operand 69392 states and 98198 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, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 03:58:39,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:43,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:47,401 WARN L534 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-23 03:58:53,482 WARN L534 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-23 03:59:06,532 WARN L534 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-23 03:59:08,729 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:59:10,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:59:10,620 INFO L93 Difference]: Finished difference Result 69416 states and 98218 transitions. [2021-11-23 03:59:10,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:59:10,622 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, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 428 [2021-11-23 03:59:10,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:59:11,003 INFO L225 Difference]: With dead ends: 69416 [2021-11-23 03:59:11,005 INFO L226 Difference]: Without dead ends: 69414 [2021-11-23 03:59:11,040 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-23 03:59:11,044 INFO L933 BasicCegarLoop]: 3630 mSDtfsCounter, 3120 mSDsluCounter, 11643 mSDsCounter, 0 mSdLazyCounter, 2264 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 13599 SdHoareTripleChecker+Invalid, 2271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2264 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:59:11,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3127 Valid, 13599 Invalid, 2271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2264 Invalid, 5 Unknown, 0 Unchecked, 31.7s Time] [2021-11-23 03:59:11,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69414 states. [2021-11-23 03:59:14,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69414 to 69396. [2021-11-23 03:59:14,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69396 states, 44615 states have (on average 1.3445029698531883) internal successors, (59985), 45403 states have internal predecessors, (59985), 19043 states have call successors, (19043), 5811 states have call predecessors, (19043), 5735 states have return successors, (19173), 18493 states have call predecessors, (19173), 19031 states have call successors, (19173) [2021-11-23 03:59:14,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69396 states to 69396 states and 98201 transitions. [2021-11-23 03:59:14,396 INFO L78 Accepts]: Start accepts. Automaton has 69396 states and 98201 transitions. Word has length 428 [2021-11-23 03:59:14,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:59:14,396 INFO L470 AbstractCegarLoop]: Abstraction has 69396 states and 98201 transitions. [2021-11-23 03:59:14,397 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, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 03:59:14,397 INFO L276 IsEmpty]: Start isEmpty. Operand 69396 states and 98201 transitions. [2021-11-23 03:59:14,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2021-11-23 03:59:14,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:59:14,415 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:59:14,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:59:14,416 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-23 03:59:14,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:59:14,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1136496104, now seen corresponding path program 1 times [2021-11-23 03:59:14,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:59:14,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407654790] [2021-11-23 03:59:14,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:59:14,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:59:15,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:59:15,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4305 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4297 trivial. 0 not checked. [2021-11-23 03:59:15,779 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:59:15,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407654790] [2021-11-23 03:59:15,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407654790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:59:15,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:59:15,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:59:15,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561001195] [2021-11-23 03:59:15,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:59:15,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:59:15,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:59:15,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:59:15,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:59:15,784 INFO L87 Difference]: Start difference. First operand 69396 states and 98201 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, (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-23 03:59:18,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:20,035 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:22,073 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:30,104 WARN L534 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-23 03:59:36,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:39,210 WARN L534 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-23 03:59:45,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:48,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:59:49,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:59:49,030 INFO L93 Difference]: Finished difference Result 69408 states and 98209 transitions. [2021-11-23 03:59:49,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:59:49,032 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, (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 435 [2021-11-23 03:59:49,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:59:49,377 INFO L225 Difference]: With dead ends: 69408 [2021-11-23 03:59:49,377 INFO L226 Difference]: Without dead ends: 69406 [2021-11-23 03:59:49,407 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-23 03:59:49,409 INFO L933 BasicCegarLoop]: 3633 mSDtfsCounter, 3134 mSDsluCounter, 11653 mSDsCounter, 0 mSdLazyCounter, 2268 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3138 SdHoareTripleChecker+Valid, 13608 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2268 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:59:49,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3138 Valid, 13608 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2268 Invalid, 5 Unknown, 0 Unchecked, 31.4s Time] [2021-11-23 03:59:49,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69406 states. [2021-11-23 03:59:52,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69406 to 69400. [2021-11-23 03:59:52,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69400 states, 44618 states have (on average 1.3444798063561791) internal successors, (59988), 45406 states have internal predecessors, (59988), 19043 states have call successors, (19043), 5812 states have call predecessors, (19043), 5736 states have return successors, (19173), 18493 states have call predecessors, (19173), 19031 states have call successors, (19173) [2021-11-23 03:59:52,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69400 states to 69400 states and 98204 transitions. [2021-11-23 03:59:52,627 INFO L78 Accepts]: Start accepts. Automaton has 69400 states and 98204 transitions. Word has length 435 [2021-11-23 03:59:52,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:59:52,628 INFO L470 AbstractCegarLoop]: Abstraction has 69400 states and 98204 transitions. [2021-11-23 03:59:52,628 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, (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-23 03:59:52,629 INFO L276 IsEmpty]: Start isEmpty. Operand 69400 states and 98204 transitions. [2021-11-23 03:59:52,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-11-23 03:59:52,921 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:59:52,922 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-23 03:59:52,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:59:52,923 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-23 03:59:52,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:59:52,924 INFO L85 PathProgramCache]: Analyzing trace with hash -299732626, now seen corresponding path program 1 times [2021-11-23 03:59:52,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:59:52,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944252556] [2021-11-23 03:59:52,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:59:52,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:59:53,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:59:53,910 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-23 03:59:53,911 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:59:53,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944252556] [2021-11-23 03:59:53,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944252556] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:59:53,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:59:53,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:59:53,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069264085] [2021-11-23 03:59:53,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:59:53,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:59:53,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:59:53,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:59:53,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:59:53,915 INFO L87 Difference]: Start difference. First operand 69400 states and 98204 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-23 03:59:56,462 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:59,256 WARN L534 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-23 04:00:02,909 WARN L534 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-23 04:00:08,485 WARN L534 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-23 04:00:20,510 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:22,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:00:22,658 INFO L93 Difference]: Finished difference Result 113984 states and 161694 transitions. [2021-11-23 04:00:22,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 04:00:22,660 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-23 04:00:22,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:00:23,443 INFO L225 Difference]: With dead ends: 113984 [2021-11-23 04:00:23,444 INFO L226 Difference]: Without dead ends: 113982 [2021-11-23 04:00:23,481 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-23 04:00:23,482 INFO L933 BasicCegarLoop]: 3621 mSDtfsCounter, 3082 mSDsluCounter, 11612 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3086 SdHoareTripleChecker+Valid, 13566 SdHoareTripleChecker+Invalid, 2266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2021-11-23 04:00:23,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3086 Valid, 13566 Invalid, 2266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2259 Invalid, 4 Unknown, 0 Unchecked, 25.7s Time] [2021-11-23 04:00:23,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113982 states. [2021-11-23 04:00:28,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113982 to 113927. [2021-11-23 04:00:28,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113927 states, 73361 states have (on average 1.3464374804051198) internal successors, (98776), 74688 states have internal predecessors, (98776), 31291 states have call successors, (31291), 9458 states have call predecessors, (31291), 9272 states have return successors, (31570), 30296 states have call predecessors, (31570), 31271 states have call successors, (31570) [2021-11-23 04:00:29,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113927 states to 113927 states and 161637 transitions. [2021-11-23 04:00:29,079 INFO L78 Accepts]: Start accepts. Automaton has 113927 states and 161637 transitions. Word has length 439 [2021-11-23 04:00:29,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:00:29,080 INFO L470 AbstractCegarLoop]: Abstraction has 113927 states and 161637 transitions. [2021-11-23 04:00:29,081 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-23 04:00:29,081 INFO L276 IsEmpty]: Start isEmpty. Operand 113927 states and 161637 transitions. [2021-11-23 04:00:29,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2021-11-23 04:00:29,107 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:00:29,107 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-23 04:00:29,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 04:00:29,108 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-23 04:00:29,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:00:29,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1423885935, now seen corresponding path program 1 times [2021-11-23 04:00:29,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:00:29,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813663705] [2021-11-23 04:00:29,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:00:29,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:00:29,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:00:30,292 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-23 04:00:30,292 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:00:30,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813663705] [2021-11-23 04:00:30,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813663705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:00:30,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:00:30,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:00:30,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800895426] [2021-11-23 04:00:30,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:00:30,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 04:00:30,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:00:30,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 04:00:30,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 04:00:30,296 INFO L87 Difference]: Start difference. First operand 113927 states and 161637 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-23 04:00:32,530 WARN L534 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-23 04:00:35,177 WARN L534 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-23 04:00:40,076 WARN L534 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-23 04:00:42,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:44,487 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:45,614 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:48,010 WARN L534 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-23 04:00:59,736 WARN L534 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-23 04:01:00,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:01:00,813 INFO L93 Difference]: Finished difference Result 264308 states and 375171 transitions. [2021-11-23 04:01:00,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 04:01:00,814 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-23 04:01:00,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:01:01,545 INFO L225 Difference]: With dead ends: 264308 [2021-11-23 04:01:01,545 INFO L226 Difference]: Without dead ends: 150882 [2021-11-23 04:01:01,859 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-23 04:01:01,859 INFO L933 BasicCegarLoop]: 5353 mSDtfsCounter, 3033 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3035 SdHoareTripleChecker+Valid, 8147 SdHoareTripleChecker+Invalid, 1569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2021-11-23 04:01:01,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3035 Valid, 8147 Invalid, 1569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1561 Invalid, 5 Unknown, 0 Unchecked, 25.1s Time] [2021-11-23 04:01:02,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150882 states. [2021-11-23 04:01:08,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150882 to 150678. [2021-11-23 04:01:08,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150678 states, 97174 states have (on average 1.3475723959083705) internal successors, (130949), 98945 states have internal predecessors, (130949), 41289 states have call successors, (41289), 12454 states have call predecessors, (41289), 12212 states have return successors, (41673), 39966 states have call predecessors, (41673), 41269 states have call successors, (41673) [2021-11-23 04:01:09,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150678 states to 150678 states and 213911 transitions. [2021-11-23 04:01:09,710 INFO L78 Accepts]: Start accepts. Automaton has 150678 states and 213911 transitions. Word has length 436 [2021-11-23 04:01:09,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:01:09,711 INFO L470 AbstractCegarLoop]: Abstraction has 150678 states and 213911 transitions. [2021-11-23 04:01:09,711 INFO L471 AbstractCegarLoop]: INTERPOLANT 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) [2021-11-23 04:01:09,711 INFO L276 IsEmpty]: Start isEmpty. Operand 150678 states and 213911 transitions. [2021-11-23 04:01:09,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-23 04:01:09,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:01:09,731 INFO L514 BasicCegarLoop]: trace histogram [36, 32, 32, 32, 32, 32, 32, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:01:09,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 04:01:09,731 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-23 04:01:09,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:01:09,732 INFO L85 PathProgramCache]: Analyzing trace with hash -692374276, now seen corresponding path program 1 times [2021-11-23 04:01:09,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:01:09,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673071761] [2021-11-23 04:01:09,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:01:09,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:01:10,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:01:10,689 INFO L134 CoverageAnalysis]: Checked inductivity of 4343 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4331 trivial. 0 not checked. [2021-11-23 04:01:10,690 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:01:10,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673071761] [2021-11-23 04:01:10,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673071761] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:01:10,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:01:10,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 04:01:10,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620309685] [2021-11-23 04:01:10,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:01:10,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 04:01:10,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:01:10,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 04:01:10,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:01:10,693 INFO L87 Difference]: Start difference. First operand 150678 states and 213911 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-23 04:01:12,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:16,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:20,404 WARN L534 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-23 04:01:22,972 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:26,707 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []