./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2ff699a14ff18600b4164aac890b6c04e9203457f89a66ec1bef9ac9dce5edac --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:51:19,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:51:19,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:51:19,489 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:51:19,490 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:51:19,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:51:19,496 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:51:19,501 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:51:19,505 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:51:19,512 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:51:19,513 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:51:19,514 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:51:19,514 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:51:19,515 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:51:19,517 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:51:19,518 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:51:19,519 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:51:19,520 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:51:19,522 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:51:19,524 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:51:19,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:51:19,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:51:19,539 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:51:19,540 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:51:19,551 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:51:19,551 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:51:19,552 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:51:19,554 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:51:19,554 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:51:19,556 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:51:19,556 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:51:19,557 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:51:19,558 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:51:19,559 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:51:19,561 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:51:19,561 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:51:19,562 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:51:19,562 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:51:19,562 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:51:19,563 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:51:19,563 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:51:19,564 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:51:19,605 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:51:19,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:51:19,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:51:19,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:51:19,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:51:19,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:51:19,607 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:51:19,607 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:51:19,607 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:51:19,607 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:51:19,608 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:51:19,608 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:51:19,608 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:51:19,608 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:51:19,608 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:51:19,608 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:51:19,609 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:51:19,609 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:51:19,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:51:19,610 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:51:19,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:51:19,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:51:19,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:51:19,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:51:19,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:51:19,611 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:51:19,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:51:19,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:51:19,611 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:51:19,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:51:19,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:51:19,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:51:19,612 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:51:19,612 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:51:19,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:51:19,612 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:51:19,612 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:51:19,612 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:51:19,612 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2ff699a14ff18600b4164aac890b6c04e9203457f89a66ec1bef9ac9dce5edac [2021-11-21 00:51:19,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:51:19,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:51:19,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:51:19,880 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:51:19,880 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:51:19,882 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2021-11-21 00:51:19,938 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/data/1aebb7e64/0aa6f42fdb9f4efdb894aa76b3523ba2/FLAGd5ee83257 [2021-11-21 00:51:20,928 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:51:20,928 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2021-11-21 00:51:21,003 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/data/1aebb7e64/0aa6f42fdb9f4efdb894aa76b3523ba2/FLAGd5ee83257 [2021-11-21 00:51:21,460 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/data/1aebb7e64/0aa6f42fdb9f4efdb894aa76b3523ba2 [2021-11-21 00:51:21,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:51:21,464 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:51:21,466 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:51:21,466 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:51:21,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:51:21,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:51:21" (1/1) ... [2021-11-21 00:51:21,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b79e721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:21, skipping insertion in model container [2021-11-21 00:51:21,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:51:21" (1/1) ... [2021-11-21 00:51:21,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:51:21,720 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:51:28,833 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555016,555029] [2021-11-21 00:51:28,836 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555185,555198] [2021-11-21 00:51:28,837 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555352,555365] [2021-11-21 00:51:28,837 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555520,555533] [2021-11-21 00:51:28,894 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:51:28,970 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:51:29,678 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555016,555029] [2021-11-21 00:51:29,679 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555185,555198] [2021-11-21 00:51:29,679 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555352,555365] [2021-11-21 00:51:29,680 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_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555520,555533] [2021-11-21 00:51:29,692 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:51:30,130 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:51:30,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30 WrapperNode [2021-11-21 00:51:30,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:51:30,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:51:30,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:51:30,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:51:30,141 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:30,359 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:30,786 INFO L137 Inliner]: procedures = 740, calls = 4332, calls flagged for inlining = 368, calls inlined = 334, statements flattened = 9898 [2021-11-21 00:51:30,787 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:51:30,787 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:51:30,788 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:51:30,788 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:51:30,798 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:30,798 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:30,860 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:30,861 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:31,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:31,182 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:31,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:31,309 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:51:31,311 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:51:31,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:51:31,311 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:51:31,313 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (1/1) ... [2021-11-21 00:51:31,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:51:31,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:51:31,524 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:51:31,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8621dade-76c7-4e03-bf9d-c3dd1d064cc5/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:51:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-21 00:51:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-21 00:51:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:51:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:51:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:51:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:51:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-21 00:51:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-21 00:51:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_irq [2021-11-21 00:51:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_irq [2021-11-21 00:51:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_rx_resources [2021-11-21 00:51:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_rx_resources [2021-11-21 00:51:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:51:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:51:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_ctxtdesc [2021-11-21 00:51:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_ctxtdesc [2021-11-21 00:51:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_pointer [2021-11-21 00:51:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_pointer [2021-11-21 00:51:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 00:51:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 00:51:31,582 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_eitr [2021-11-21 00:51:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_eitr [2021-11-21 00:51:31,582 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-21 00:51:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-21 00:51:31,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:51:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:51:31,582 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_uc_addr_vf [2021-11-21 00:51:31,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_uc_addr_vf [2021-11-21 00:51:31,583 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-21 00:51:31,583 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-21 00:51:31,583 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:51:31,583 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:51:31,583 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 00:51:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 00:51:31,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2021-11-21 00:51:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2021-11-21 00:51:31,584 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 00:51:31,584 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 00:51:31,585 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_desc_unused [2021-11-21 00:51:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_desc_unused [2021-11-21 00:51:31,585 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_ack [2021-11-21 00:51:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_ack [2021-11-21 00:51:31,586 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_tx_resources [2021-11-21 00:51:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_tx_resources [2021-11-21 00:51:31,587 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_remove [2021-11-21 00:51:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_remove [2021-11-21 00:51:31,588 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 00:51:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 00:51:31,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:51:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:51:31,588 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:51:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:51:31,589 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:51:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:51:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:51:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:51:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:51:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:51:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 00:51:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 00:51:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:51:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 00:51:31,591 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 00:51:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_resume [2021-11-21 00:51:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_resume [2021-11-21 00:51:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 00:51:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 00:51:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-21 00:51:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-21 00:51:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 00:51:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 00:51:31,593 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_mbx_vf [2021-11-21 00:51:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_mbx_vf [2021-11-21 00:51:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_posted_mbx [2021-11-21 00:51:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_posted_mbx [2021-11-21 00:51:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_mbx_vf [2021-11-21 00:51:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_mbx_vf [2021-11-21 00:51:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:51:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:51:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 00:51:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 00:51:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:51:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reinit_locked [2021-11-21 00:51:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reinit_locked [2021-11-21 00:51:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up [2021-11-21 00:51:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up [2021-11-21 00:51:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-21 00:51:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-21 00:51:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:51:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:51:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 00:51:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 00:51:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_irq [2021-11-21 00:51:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_irq [2021-11-21 00:51:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rar_vf [2021-11-21 00:51:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rar_vf [2021-11-21 00:51:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:51:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:51:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:51:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_78 [2021-11-21 00:51:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_78 [2021-11-21 00:51:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header_len [2021-11-21 00:51:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header_len [2021-11-21 00:51:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:51:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:51:31,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:51:31,605 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_vfta_vf [2021-11-21 00:51:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_vfta_vf [2021-11-21 00:51:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-21 00:51:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-21 00:51:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:51:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:51:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_down [2021-11-21 00:51:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_down [2021-11-21 00:51:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:51:31,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 00:51:31,613 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 00:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:51:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_txq [2021-11-21 00:51:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_txq [2021-11-21 00:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-21 00:51:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-21 00:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_rx_resources [2021-11-21 00:51:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_rx_resources [2021-11-21 00:51:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:51:31,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:51:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_94 [2021-11-21 00:51:31,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_94 [2021-11-21 00:51:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 00:51:31,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 00:51:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_timeout [2021-11-21 00:51:31,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_timeout [2021-11-21 00:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:51:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-21 00:51:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-21 00:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_negotiate_api [2021-11-21 00:51:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_negotiate_api [2021-11-21 00:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:51:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:51:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:51:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:51:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_alloc_rx_buffers [2021-11-21 00:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_alloc_rx_buffers [2021-11-21 00:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_interrupt_scheme [2021-11-21 00:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_interrupt_scheme [2021-11-21 00:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 00:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 00:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:51:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 00:51:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 00:51:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:51:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:51:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:51:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:51:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:51:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:51:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_tx_resources [2021-11-21 00:51:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_tx_resources [2021-11-21 00:51:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_hw_vf [2021-11-21 00:51:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_hw_vf [2021-11-21 00:51:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 00:51:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 00:51:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_maybe_stop_tx [2021-11-21 00:51:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_maybe_stop_tx [2021-11-21 00:51:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_msg_vf [2021-11-21 00:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_msg_vf [2021-11-21 00:51:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:51:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_busy_poll_recv [2021-11-21 00:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_busy_poll_recv [2021-11-21 00:51:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_posted_mbx [2021-11-21 00:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_posted_mbx [2021-11-21 00:51:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2021-11-21 00:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2021-11-21 00:51:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-21 00:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-21 00:51:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 00:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 00:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2021-11-21 00:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2021-11-21 00:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_last_counter_stats [2021-11-21 00:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_last_counter_stats [2021-11-21 00:51:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_io_resume [2021-11-21 00:51:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_io_resume [2021-11-21 00:51:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:51:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:51:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up_complete [2021-11-21 00:51:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up_complete [2021-11-21 00:51:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-21 00:51:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-21 00:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_ivar [2021-11-21 00:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_ivar [2021-11-21 00:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_bit_vf [2021-11-21 00:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_bit_vf [2021-11-21 00:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 00:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 00:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 00:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 00:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_shutdown [2021-11-21 00:51:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_shutdown [2021-11-21 00:51:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_interrupt_capability [2021-11-21 00:51:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_interrupt_capability [2021-11-21 00:51:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:51:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:51:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 00:51:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 00:51:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_nway_reset [2021-11-21 00:51:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_nway_reset [2021-11-21 00:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-21 00:51:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-21 00:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_obtain_mbx_lock_vf [2021-11-21 00:51:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_obtain_mbx_lock_vf [2021-11-21 00:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_tx_ring [2021-11-21 00:51:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_tx_ring [2021-11-21 00:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_rst_vf [2021-11-21 00:51:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_rst_vf [2021-11-21 00:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_v2p_mailbox [2021-11-21 00:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_v2p_mailbox [2021-11-21 00:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 00:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 00:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_ack_vf [2021-11-21 00:51:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_ack_vf [2021-11-21 00:51:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:51:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:51:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:51:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:51:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_stats [2021-11-21 00:51:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_stats [2021-11-21 00:51:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 00:51:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 00:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_irq_enable [2021-11-21 00:51:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_irq_enable [2021-11-21 00:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:51:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 00:51:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 00:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 00:51:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 00:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 00:51:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_start_hw_vf [2021-11-21 00:51:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_start_hw_vf [2021-11-21 00:51:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:51:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:51:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 00:51:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 00:51:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure napi_hash_del [2021-11-21 00:51:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_hash_del [2021-11-21 00:51:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:51:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:51:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-21 00:51:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-21 00:51:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2021-11-21 00:51:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2021-11-21 00:51:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rx_mode [2021-11-21 00:51:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rx_mode [2021-11-21 00:51:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-21 00:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-21 00:51:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 00:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 00:51:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:51:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2021-11-21 00:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2021-11-21 00:51:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_msg [2021-11-21 00:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_msg [2021-11-21 00:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_suspend [2021-11-21 00:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_suspend [2021-11-21 00:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 00:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 00:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 00:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 00:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 00:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 00:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 00:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 00:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 00:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 00:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_link_test [2021-11-21 00:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_link_test [2021-11-21 00:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_vlan_rx_add_vid [2021-11-21 00:51:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_vlan_rx_add_vid [2021-11-21 00:51:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_rxq [2021-11-21 00:51:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_rxq [2021-11-21 00:51:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2021-11-21 00:51:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2021-11-21 00:51:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-21 00:51:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-21 00:51:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-21 00:51:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-21 00:51:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:51:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_mac_addr_vf [2021-11-21 00:51:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_mac_addr_vf [2021-11-21 00:51:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_configure [2021-11-21 00:51:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_configure [2021-11-21 00:51:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_tx_resources [2021-11-21 00:51:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_tx_resources [2021-11-21 00:51:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 00:51:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 00:51:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 00:51:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 00:51:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_queues [2021-11-21 00:51:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_queues [2021-11-21 00:51:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:51:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:51:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-21 00:51:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-21 00:51:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_msg_read_ack [2021-11-21 00:51:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_msg_read_ack [2021-11-21 00:51:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:51:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:51:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-21 00:51:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-21 00:51:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 00:51:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 00:51:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 00:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 00:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-21 00:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-21 00:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_open [2021-11-21 00:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_open [2021-11-21 00:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2021-11-21 00:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2021-11-21 00:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_93 [2021-11-21 00:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_93 [2021-11-21 00:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2021-11-21 00:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2021-11-21 00:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_mac_link_vf [2021-11-21 00:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_mac_link_vf [2021-11-21 00:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clear_interrupt_scheme [2021-11-21 00:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clear_interrupt_scheme [2021-11-21 00:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_regs_len [2021-11-21 00:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_regs_len [2021-11-21 00:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 00:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 00:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 00:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 00:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_mc_addr_list_vf [2021-11-21 00:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_mc_addr_list_vf [2021-11-21 00:51:31,650 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_rx_resources [2021-11-21 00:51:31,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_rx_resources [2021-11-21 00:51:31,650 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 00:51:31,650 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 00:51:31,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_77 [2021-11-21 00:51:31,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_77 [2021-11-21 00:51:31,650 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-21 00:51:31,650 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-21 00:51:31,650 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:51:31,651 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:51:31,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:51:31,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_mbx_params_vf [2021-11-21 00:51:31,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_mbx_params_vf [2021-11-21 00:51:31,651 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-21 00:51:31,651 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-21 00:51:31,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_q_vectors [2021-11-21 00:51:31,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_q_vectors [2021-11-21 00:51:31,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:51:31,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:51:31,652 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_disable_rx_queue [2021-11-21 00:51:31,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_disable_rx_queue [2021-11-21 00:51:31,652 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset [2021-11-21 00:51:31,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset [2021-11-21 00:51:31,652 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_close [2021-11-21 00:51:31,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_close [2021-11-21 00:51:31,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 00:51:31,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 00:51:31,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-21 00:51:31,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-21 00:51:31,653 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-21 00:51:31,653 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-21 00:51:31,653 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 00:51:31,653 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 00:51:31,653 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-21 00:51:31,653 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-21 00:51:31,654 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 00:51:31,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 00:51:31,654 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-21 00:51:31,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-21 00:51:31,654 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-21 00:51:31,654 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-21 00:51:31,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 00:51:31,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 00:51:31,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:51:31,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:51:31,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:51:31,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:51:31,655 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-21 00:51:31,655 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-21 00:51:31,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:51:31,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:51:31,655 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_ring [2021-11-21 00:51:31,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_ring [2021-11-21 00:51:31,656 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_stop_hw_vf [2021-11-21 00:51:31,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_stop_hw_vf [2021-11-21 00:51:31,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-21 00:51:31,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-21 00:51:31,656 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_hw_vf [2021-11-21 00:51:31,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_hw_vf [2021-11-21 00:51:31,656 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 00:51:31,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 00:51:31,656 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 00:51:31,657 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 00:51:31,657 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_unmap_and_free_tx_resource [2021-11-21 00:51:31,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_unmap_and_free_tx_resource [2021-11-21 00:51:31,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:51:31,657 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-21 00:51:31,657 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-21 00:51:31,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:51:31,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:51:31,657 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-21 00:51:31,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-21 00:51:33,352 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:51:33,361 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:51:33,636 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:54:25,601 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:54:25,716 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:54:30,006 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:54:30,007 INFO L301 CfgBuilder]: Removed 7 assume(true) statements. [2021-11-21 00:54:30,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:54:30 BoogieIcfgContainer [2021-11-21 00:54:30,014 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:54:30,016 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:54:30,016 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:54:30,020 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:54:30,020 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:51:21" (1/3) ... [2021-11-21 00:54:30,021 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a867027 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:54:30, skipping insertion in model container [2021-11-21 00:54:30,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:51:30" (2/3) ... [2021-11-21 00:54:30,021 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a867027 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:54:30, skipping insertion in model container [2021-11-21 00:54:30,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:54:30" (3/3) ... [2021-11-21 00:54:30,023 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2021-11-21 00:54:30,029 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:54:30,030 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:54:30,104 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:54:30,115 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-21 00:54:30,117 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:54:30,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 2779 states, 1656 states have (on average 1.2952898550724639) internal successors, (2145), 1700 states have internal predecessors, (2145), 915 states have call successors, (915), 206 states have call predecessors, (915), 205 states have return successors, (908), 904 states have call predecessors, (908), 908 states have call successors, (908) [2021-11-21 00:54:30,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2021-11-21 00:54:30,238 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:30,239 INFO L514 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:54:30,239 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:54:30,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:30,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1957563835, now seen corresponding path program 1 times [2021-11-21 00:54:30,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:30,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244725049] [2021-11-21 00:54:30,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:30,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:31,716 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2021-11-21 00:54:31,717 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:31,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244725049] [2021-11-21 00:54:31,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244725049] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:31,718 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:31,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:54:31,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25212041] [2021-11-21 00:54:31,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:31,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:54:31,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:31,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:54:31,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:54:31,791 INFO L87 Difference]: Start difference. First operand has 2779 states, 1656 states have (on average 1.2952898550724639) internal successors, (2145), 1700 states have internal predecessors, (2145), 915 states have call successors, (915), 206 states have call predecessors, (915), 205 states have return successors, (908), 904 states have call predecessors, (908), 908 states have call successors, (908) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:54:33,995 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:36,460 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:43,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:45,252 WARN L515 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-21 00:54:48,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:48,523 INFO L93 Difference]: Finished difference Result 8124 states and 11755 transitions. [2021-11-21 00:54:48,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:54:48,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 311 [2021-11-21 00:54:48,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:48,596 INFO L225 Difference]: With dead ends: 8124 [2021-11-21 00:54:48,596 INFO L226 Difference]: Without dead ends: 5393 [2021-11-21 00:54:48,621 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-21 00:54:48,625 INFO L933 BasicCegarLoop]: 4461 mSDtfsCounter, 3754 mSDsluCounter, 3912 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3754 SdHoareTripleChecker+Valid, 7816 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:48,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3754 Valid, 7816 Invalid, 1207 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1196 Invalid, 4 Unknown, 0 Unchecked, 16.2s Time] [2021-11-21 00:54:48,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5393 states. [2021-11-21 00:54:49,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5393 to 5388. [2021-11-21 00:54:49,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5388 states, 3234 states have (on average 1.29282622139765) internal successors, (4181), 3320 states have internal predecessors, (4181), 1745 states have call successors, (1745), 407 states have call predecessors, (1745), 406 states have return successors, (1741), 1732 states have call predecessors, (1741), 1741 states have call successors, (1741) [2021-11-21 00:54:49,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5388 states to 5388 states and 7667 transitions. [2021-11-21 00:54:49,093 INFO L78 Accepts]: Start accepts. Automaton has 5388 states and 7667 transitions. Word has length 311 [2021-11-21 00:54:49,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:54:49,100 INFO L470 AbstractCegarLoop]: Abstraction has 5388 states and 7667 transitions. [2021-11-21 00:54:49,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:54:49,103 INFO L276 IsEmpty]: Start isEmpty. Operand 5388 states and 7667 transitions. [2021-11-21 00:54:49,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-21 00:54:49,115 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:49,116 INFO L514 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:54:49,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:54:49,117 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:54:49,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:49,119 INFO L85 PathProgramCache]: Analyzing trace with hash 2013626300, now seen corresponding path program 1 times [2021-11-21 00:54:49,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:49,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948566392] [2021-11-21 00:54:49,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:49,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:49,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:49,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2021-11-21 00:54:49,904 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:49,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948566392] [2021-11-21 00:54:49,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948566392] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:49,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:49,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:54:49,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551251178] [2021-11-21 00:54:49,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:49,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:54:49,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:49,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:54:49,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:54:49,909 INFO L87 Difference]: Start difference. First operand 5388 states and 7667 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:54:52,025 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:56,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:58,495 WARN L515 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-21 00:55:06,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:06,069 INFO L93 Difference]: Finished difference Result 12062 states and 17166 transitions. [2021-11-21 00:55:06,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:55:06,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 322 [2021-11-21 00:55:06,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:06,127 INFO L225 Difference]: With dead ends: 12062 [2021-11-21 00:55:06,127 INFO L226 Difference]: Without dead ends: 6733 [2021-11-21 00:55:06,153 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-21 00:55:06,154 INFO L933 BasicCegarLoop]: 4317 mSDtfsCounter, 2843 mSDsluCounter, 3876 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2843 SdHoareTripleChecker+Valid, 7639 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:06,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2843 Valid, 7639 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1264 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2021-11-21 00:55:06,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6733 states. [2021-11-21 00:55:06,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6733 to 6704. [2021-11-21 00:55:06,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6704 states, 4062 states have (on average 1.2919743968488429) internal successors, (5248), 4165 states have internal predecessors, (5248), 2135 states have call successors, (2135), 506 states have call predecessors, (2135), 504 states have return successors, (2131), 2117 states have call predecessors, (2131), 2131 states have call successors, (2131) [2021-11-21 00:55:06,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6704 states to 6704 states and 9514 transitions. [2021-11-21 00:55:06,543 INFO L78 Accepts]: Start accepts. Automaton has 6704 states and 9514 transitions. Word has length 322 [2021-11-21 00:55:06,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:06,547 INFO L470 AbstractCegarLoop]: Abstraction has 6704 states and 9514 transitions. [2021-11-21 00:55:06,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:55:06,549 INFO L276 IsEmpty]: Start isEmpty. Operand 6704 states and 9514 transitions. [2021-11-21 00:55:06,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-21 00:55:06,558 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:06,559 INFO L514 BasicCegarLoop]: trace histogram [31, 29, 29, 29, 29, 29, 29, 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] [2021-11-21 00:55:06,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:55:06,559 INFO L402 AbstractCegarLoop]: === Iteration 3 === 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-21 00:55:06,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:06,560 INFO L85 PathProgramCache]: Analyzing trace with hash 342536593, now seen corresponding path program 1 times [2021-11-21 00:55:06,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:06,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045362422] [2021-11-21 00:55:06,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:06,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:06,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:07,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3369 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3366 trivial. 0 not checked. [2021-11-21 00:55:07,148 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:07,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045362422] [2021-11-21 00:55:07,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045362422] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:07,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:07,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:55:07,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825594486] [2021-11-21 00:55:07,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:07,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:55:07,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:07,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:55:07,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:55:07,151 INFO L87 Difference]: Start difference. First operand 6704 states and 9514 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 00:55:09,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:17,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:19,318 WARN L515 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-21 00:55:21,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:21,047 INFO L93 Difference]: Finished difference Result 14565 states and 20590 transitions. [2021-11-21 00:55:21,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:55:21,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 327 [2021-11-21 00:55:21,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:21,120 INFO L225 Difference]: With dead ends: 14565 [2021-11-21 00:55:21,120 INFO L226 Difference]: Without dead ends: 7920 [2021-11-21 00:55:21,151 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-21 00:55:21,152 INFO L933 BasicCegarLoop]: 4025 mSDtfsCounter, 2802 mSDsluCounter, 3847 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2802 SdHoareTripleChecker+Valid, 7347 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:21,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2802 Valid, 7347 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1186 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2021-11-21 00:55:21,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7920 states. [2021-11-21 00:55:21,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7920 to 7889. [2021-11-21 00:55:21,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7889 states, 4781 states have (on average 1.2898975109809663) internal successors, (6167), 4901 states have internal predecessors, (6167), 2471 states have call successors, (2471), 637 states have call predecessors, (2471), 634 states have return successors, (2468), 2442 states have call predecessors, (2468), 2467 states have call successors, (2468) [2021-11-21 00:55:21,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7889 states to 7889 states and 11106 transitions. [2021-11-21 00:55:21,561 INFO L78 Accepts]: Start accepts. Automaton has 7889 states and 11106 transitions. Word has length 327 [2021-11-21 00:55:21,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:21,562 INFO L470 AbstractCegarLoop]: Abstraction has 7889 states and 11106 transitions. [2021-11-21 00:55:21,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 00:55:21,562 INFO L276 IsEmpty]: Start isEmpty. Operand 7889 states and 11106 transitions. [2021-11-21 00:55:21,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2021-11-21 00:55:21,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:21,573 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2021-11-21 00:55:21,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:55:21,573 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:55:21,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:21,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1418269582, now seen corresponding path program 1 times [2021-11-21 00:55:21,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:21,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546628559] [2021-11-21 00:55:21,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:21,575 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:22,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3519 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3519 trivial. 0 not checked. [2021-11-21 00:55:22,426 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:22,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546628559] [2021-11-21 00:55:22,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546628559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:22,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:22,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:55:22,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292324134] [2021-11-21 00:55:22,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:22,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:55:22,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:22,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:55:22,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:55:22,430 INFO L87 Difference]: Start difference. First operand 7889 states and 11106 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-21 00:55:24,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:34,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:38,164 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:40,207 WARN L515 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-21 00:55:45,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:45,252 INFO L93 Difference]: Finished difference Result 15153 states and 21374 transitions. [2021-11-21 00:55:45,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:55:45,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 353 [2021-11-21 00:55:45,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:45,371 INFO L225 Difference]: With dead ends: 15153 [2021-11-21 00:55:45,372 INFO L226 Difference]: Without dead ends: 15151 [2021-11-21 00:55:45,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:55:45,385 INFO L933 BasicCegarLoop]: 4257 mSDtfsCounter, 3835 mSDsluCounter, 13479 mSDsCounter, 0 mSdLazyCounter, 2290 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3850 SdHoareTripleChecker+Valid, 16037 SdHoareTripleChecker+Invalid, 2297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2290 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:45,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3850 Valid, 16037 Invalid, 2297 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2290 Invalid, 4 Unknown, 0 Unchecked, 22.0s Time] [2021-11-21 00:55:45,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15151 states. [2021-11-21 00:55:46,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15151 to 15142. [2021-11-21 00:55:46,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15142 states, 9161 states have (on average 1.2902521558781792) internal successors, (11820), 9398 states have internal predecessors, (11820), 4754 states have call successors, (4754), 1230 states have call predecessors, (4754), 1224 states have return successors, (4792), 4693 states have call predecessors, (4792), 4746 states have call successors, (4792) [2021-11-21 00:55:46,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15142 states to 15142 states and 21366 transitions. [2021-11-21 00:55:46,269 INFO L78 Accepts]: Start accepts. Automaton has 15142 states and 21366 transitions. Word has length 353 [2021-11-21 00:55:46,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:46,270 INFO L470 AbstractCegarLoop]: Abstraction has 15142 states and 21366 transitions. [2021-11-21 00:55:46,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-21 00:55:46,270 INFO L276 IsEmpty]: Start isEmpty. Operand 15142 states and 21366 transitions. [2021-11-21 00:55:46,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2021-11-21 00:55:46,282 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:46,285 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 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] [2021-11-21 00:55:46,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:55:46,286 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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-21 00:55:46,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:46,286 INFO L85 PathProgramCache]: Analyzing trace with hash 552126222, now seen corresponding path program 1 times [2021-11-21 00:55:46,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:46,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287258848] [2021-11-21 00:55:46,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:46,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:47,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3528 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3526 trivial. 0 not checked. [2021-11-21 00:55:47,006 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:47,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287258848] [2021-11-21 00:55:47,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287258848] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:47,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:47,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:55:47,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205070513] [2021-11-21 00:55:47,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:47,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:55:47,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:47,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:55:47,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:55:47,009 INFO L87 Difference]: Start difference. First operand 15142 states and 21366 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-21 00:55:49,124 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:57,973 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:00,107 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:04,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:06,148 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:10,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:56:10,549 INFO L93 Difference]: Finished difference Result 22497 states and 31692 transitions. [2021-11-21 00:56:10,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:56:10,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 361 [2021-11-21 00:56:10,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:56:10,678 INFO L225 Difference]: With dead ends: 22497 [2021-11-21 00:56:10,679 INFO L226 Difference]: Without dead ends: 22495 [2021-11-21 00:56:10,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:56:10,695 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3817 mSDsluCounter, 13476 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3831 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:56:10,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3831 Valid, 16025 Invalid, 2304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 5 Unknown, 0 Unchecked, 22.9s Time] [2021-11-21 00:56:10,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22495 states. [2021-11-21 00:56:11,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22495 to 22489. [2021-11-21 00:56:11,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22489 states, 13595 states have (on average 1.2898859874954027) internal successors, (17536), 13952 states have internal predecessors, (17536), 7058 states have call successors, (7058), 1842 states have call predecessors, (7058), 1833 states have return successors, (7093), 6968 states have call predecessors, (7093), 7046 states have call successors, (7093) [2021-11-21 00:56:11,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22489 states to 22489 states and 31687 transitions. [2021-11-21 00:56:11,988 INFO L78 Accepts]: Start accepts. Automaton has 22489 states and 31687 transitions. Word has length 361 [2021-11-21 00:56:11,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:56:11,990 INFO L470 AbstractCegarLoop]: Abstraction has 22489 states and 31687 transitions. [2021-11-21 00:56:11,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-21 00:56:11,990 INFO L276 IsEmpty]: Start isEmpty. Operand 22489 states and 31687 transitions. [2021-11-21 00:56:12,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2021-11-21 00:56:12,002 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:56:12,002 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 3, 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] [2021-11-21 00:56:12,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:56:12,003 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-21 00:56:12,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:56:12,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1855396494, now seen corresponding path program 1 times [2021-11-21 00:56:12,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:56:12,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733531790] [2021-11-21 00:56:12,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:56:12,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:56:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:56:12,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3527 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3523 trivial. 0 not checked. [2021-11-21 00:56:12,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:56:12,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733531790] [2021-11-21 00:56:12,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733531790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:56:12,748 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:56:12,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:56:12,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304158913] [2021-11-21 00:56:12,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:56:12,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:56:12,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:56:12,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:56:12,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:56:12,750 INFO L87 Difference]: Start difference. First operand 22489 states and 31687 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-21 00:56:14,875 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:25,321 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:29,679 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:31,722 WARN L515 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-21 00:56:36,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:56:36,746 INFO L93 Difference]: Finished difference Result 22501 states and 31695 transitions. [2021-11-21 00:56:36,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:56:36,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 363 [2021-11-21 00:56:36,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:56:36,853 INFO L225 Difference]: With dead ends: 22501 [2021-11-21 00:56:36,853 INFO L226 Difference]: Without dead ends: 22499 [2021-11-21 00:56:36,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:56:36,868 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3818 mSDsluCounter, 13475 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3831 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:56:36,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3831 Valid, 16025 Invalid, 2303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 4 Unknown, 0 Unchecked, 23.3s Time] [2021-11-21 00:56:36,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22499 states. [2021-11-21 00:56:37,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22499 to 22493. [2021-11-21 00:56:37,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22493 states, 13598 states have (on average 1.2898220326518606) internal successors, (17539), 13955 states have internal predecessors, (17539), 7058 states have call successors, (7058), 1843 states have call predecessors, (7058), 1834 states have return successors, (7093), 6968 states have call predecessors, (7093), 7046 states have call successors, (7093) [2021-11-21 00:56:38,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22493 states to 22493 states and 31690 transitions. [2021-11-21 00:56:38,233 INFO L78 Accepts]: Start accepts. Automaton has 22493 states and 31690 transitions. Word has length 363 [2021-11-21 00:56:38,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:56:38,234 INFO L470 AbstractCegarLoop]: Abstraction has 22493 states and 31690 transitions. [2021-11-21 00:56:38,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2021-11-21 00:56:38,234 INFO L276 IsEmpty]: Start isEmpty. Operand 22493 states and 31690 transitions. [2021-11-21 00:56:38,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2021-11-21 00:56:38,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:56:38,247 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 4, 3, 3, 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] [2021-11-21 00:56:38,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:56:38,248 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-21 00:56:38,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:56:38,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1244286580, now seen corresponding path program 1 times [2021-11-21 00:56:38,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:56:38,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914158819] [2021-11-21 00:56:38,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:56:38,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:56:38,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:56:38,922 INFO L134 CoverageAnalysis]: Checked inductivity of 3537 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3531 trivial. 0 not checked. [2021-11-21 00:56:38,922 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:56:38,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914158819] [2021-11-21 00:56:38,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914158819] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:56:38,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:56:38,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:56:38,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756492828] [2021-11-21 00:56:38,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:56:38,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:56:38,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:56:38,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:56:38,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:56:38,924 INFO L87 Difference]: Start difference. First operand 22493 states and 31690 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-21 00:56:41,043 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:53,483 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:55,524 WARN L515 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-21 00:57:00,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:00,575 INFO L93 Difference]: Finished difference Result 22505 states and 31698 transitions. [2021-11-21 00:57:00,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:57:00,575 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 368 [2021-11-21 00:57:00,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:00,672 INFO L225 Difference]: With dead ends: 22505 [2021-11-21 00:57:00,672 INFO L226 Difference]: Without dead ends: 22503 [2021-11-21 00:57:00,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:57:00,685 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3818 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3830 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:00,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3830 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 3 Unknown, 0 Unchecked, 20.8s Time] [2021-11-21 00:57:00,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22503 states. [2021-11-21 00:57:01,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22503 to 22497. [2021-11-21 00:57:01,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22497 states, 13601 states have (on average 1.2897581060216161) internal successors, (17542), 13958 states have internal predecessors, (17542), 7058 states have call successors, (7058), 1844 states have call predecessors, (7058), 1835 states have return successors, (7093), 6968 states have call predecessors, (7093), 7046 states have call successors, (7093) [2021-11-21 00:57:01,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22497 states to 22497 states and 31693 transitions. [2021-11-21 00:57:01,791 INFO L78 Accepts]: Start accepts. Automaton has 22497 states and 31693 transitions. Word has length 368 [2021-11-21 00:57:01,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:01,793 INFO L470 AbstractCegarLoop]: Abstraction has 22497 states and 31693 transitions. [2021-11-21 00:57:01,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-21 00:57:01,793 INFO L276 IsEmpty]: Start isEmpty. Operand 22497 states and 31693 transitions. [2021-11-21 00:57:01,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-21 00:57:01,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:01,810 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 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-21 00:57:01,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:57:01,810 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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-21 00:57:01,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:01,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1067320530, now seen corresponding path program 1 times [2021-11-21 00:57:01,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:01,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419845002] [2021-11-21 00:57:01,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:01,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:02,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3513 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3510 trivial. 0 not checked. [2021-11-21 00:57:02,787 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:02,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419845002] [2021-11-21 00:57:02,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419845002] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:02,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:02,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:57:02,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340182025] [2021-11-21 00:57:02,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:02,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:57:02,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:02,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:57:02,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:57:02,790 INFO L87 Difference]: Start difference. First operand 22497 states and 31693 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-21 00:57:04,921 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:15,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:17,178 WARN L515 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-21 00:57:20,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:20,256 INFO L93 Difference]: Finished difference Result 52227 states and 73683 transitions. [2021-11-21 00:57:20,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:57:20,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 369 [2021-11-21 00:57:20,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:20,451 INFO L225 Difference]: With dead ends: 52227 [2021-11-21 00:57:20,451 INFO L226 Difference]: Without dead ends: 30332 [2021-11-21 00:57:20,587 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-21 00:57:20,588 INFO L933 BasicCegarLoop]: 5717 mSDtfsCounter, 2837 mSDsluCounter, 3874 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 9037 SdHoareTripleChecker+Invalid, 1649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:20,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2837 Valid, 9037 Invalid, 1649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1631 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2021-11-21 00:57:20,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30332 states. [2021-11-21 00:57:22,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30332 to 30231. [2021-11-21 00:57:22,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30231 states, 18373 states have (on average 1.2920589996190062) internal successors, (23739), 18841 states have internal predecessors, (23739), 9411 states have call successors, (9411), 2459 states have call predecessors, (9411), 2444 states have return successors, (9451), 9284 states have call predecessors, (9451), 9399 states have call successors, (9451) [2021-11-21 00:57:22,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30231 states to 30231 states and 42601 transitions. [2021-11-21 00:57:22,422 INFO L78 Accepts]: Start accepts. Automaton has 30231 states and 42601 transitions. Word has length 369 [2021-11-21 00:57:22,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:22,423 INFO L470 AbstractCegarLoop]: Abstraction has 30231 states and 42601 transitions. [2021-11-21 00:57:22,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-21 00:57:22,424 INFO L276 IsEmpty]: Start isEmpty. Operand 30231 states and 42601 transitions. [2021-11-21 00:57:22,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2021-11-21 00:57:22,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:22,436 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:57:22,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:57:22,436 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-21 00:57:22,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:22,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1494722584, now seen corresponding path program 1 times [2021-11-21 00:57:22,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:22,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461070322] [2021-11-21 00:57:22,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:22,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:23,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3558 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3550 trivial. 0 not checked. [2021-11-21 00:57:23,565 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:23,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461070322] [2021-11-21 00:57:23,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461070322] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:23,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:23,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:57:23,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321949900] [2021-11-21 00:57:23,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:23,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:57:23,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:23,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:57:23,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:57:23,568 INFO L87 Difference]: Start difference. First operand 30231 states and 42601 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-21 00:57:25,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:38,133 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:40,184 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:45,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:45,786 INFO L93 Difference]: Finished difference Result 30243 states and 42609 transitions. [2021-11-21 00:57:45,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:57:45,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 376 [2021-11-21 00:57:45,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:45,928 INFO L225 Difference]: With dead ends: 30243 [2021-11-21 00:57:45,929 INFO L226 Difference]: Without dead ends: 30241 [2021-11-21 00:57:45,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:57:45,947 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3817 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3828 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:45,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3828 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2021-11-21 00:57:45,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30241 states. [2021-11-21 00:57:47,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30241 to 30235. [2021-11-21 00:57:47,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30235 states, 18376 states have (on average 1.2920113191118852) internal successors, (23742), 18844 states have internal predecessors, (23742), 9411 states have call successors, (9411), 2460 states have call predecessors, (9411), 2445 states have return successors, (9451), 9284 states have call predecessors, (9451), 9399 states have call successors, (9451) [2021-11-21 00:57:47,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30235 states to 30235 states and 42604 transitions. [2021-11-21 00:57:47,306 INFO L78 Accepts]: Start accepts. Automaton has 30235 states and 42604 transitions. Word has length 376 [2021-11-21 00:57:47,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:47,307 INFO L470 AbstractCegarLoop]: Abstraction has 30235 states and 42604 transitions. [2021-11-21 00:57:47,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-21 00:57:47,307 INFO L276 IsEmpty]: Start isEmpty. Operand 30235 states and 42604 transitions. [2021-11-21 00:57:47,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-21 00:57:47,321 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:47,321 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 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] [2021-11-21 00:57:47,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:57:47,322 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-21 00:57:47,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:47,322 INFO L85 PathProgramCache]: Analyzing trace with hash 563878816, now seen corresponding path program 1 times [2021-11-21 00:57:47,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:47,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930009883] [2021-11-21 00:57:47,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:47,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:48,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3577 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3567 trivial. 0 not checked. [2021-11-21 00:57:48,278 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:48,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930009883] [2021-11-21 00:57:48,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930009883] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:48,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:48,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:57:48,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813622760] [2021-11-21 00:57:48,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:48,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:57:48,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:48,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:57:48,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:57:48,280 INFO L87 Difference]: Start difference. First operand 30235 states and 42604 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-21 00:57:50,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:01,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:08,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:10,265 WARN L515 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-21 00:58:14,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:14,690 INFO L93 Difference]: Finished difference Result 40202 states and 56596 transitions. [2021-11-21 00:58:14,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:58:14,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 382 [2021-11-21 00:58:14,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:14,883 INFO L225 Difference]: With dead ends: 40202 [2021-11-21 00:58:14,883 INFO L226 Difference]: Without dead ends: 40200 [2021-11-21 00:58:14,905 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:58:14,906 INFO L933 BasicCegarLoop]: 4380 mSDtfsCounter, 3816 mSDsluCounter, 13779 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3826 SdHoareTripleChecker+Valid, 16400 SdHoareTripleChecker+Invalid, 2386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:14,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3826 Valid, 16400 Invalid, 2386 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2380 Invalid, 4 Unknown, 0 Unchecked, 25.0s Time] [2021-11-21 00:58:14,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40200 states. [2021-11-21 00:58:16,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40200 to 40191. [2021-11-21 00:58:16,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40191 states, 24420 states have (on average 1.2917690417690417) internal successors, (31545), 25049 states have internal predecessors, (31545), 12503 states have call successors, (12503), 3285 states have call predecessors, (12503), 3265 states have return successors, (12540), 12332 states have call predecessors, (12540), 12487 states have call successors, (12540) [2021-11-21 00:58:16,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40191 states to 40191 states and 56588 transitions. [2021-11-21 00:58:16,869 INFO L78 Accepts]: Start accepts. Automaton has 40191 states and 56588 transitions. Word has length 382 [2021-11-21 00:58:16,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:16,872 INFO L470 AbstractCegarLoop]: Abstraction has 40191 states and 56588 transitions. [2021-11-21 00:58:16,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-21 00:58:16,873 INFO L276 IsEmpty]: Start isEmpty. Operand 40191 states and 56588 transitions. [2021-11-21 00:58:16,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2021-11-21 00:58:16,885 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:16,885 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 7, 6, 6, 5, 5, 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] [2021-11-21 00:58:16,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:58:16,886 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-21 00:58:16,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:16,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1765070440, now seen corresponding path program 1 times [2021-11-21 00:58:16,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:16,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611216828] [2021-11-21 00:58:16,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:16,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:17,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3598 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3586 trivial. 0 not checked. [2021-11-21 00:58:17,573 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:17,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611216828] [2021-11-21 00:58:17,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611216828] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:17,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:17,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:58:17,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203035955] [2021-11-21 00:58:17,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:17,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:58:17,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:17,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:58:17,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:58:17,576 INFO L87 Difference]: Start difference. First operand 40191 states and 56588 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 00:58:19,847 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:30,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:35,529 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:37,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:40,262 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:44,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:44,899 INFO L93 Difference]: Finished difference Result 59345 states and 83655 transitions. [2021-11-21 00:58:44,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:58:44,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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 386 [2021-11-21 00:58:44,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:45,180 INFO L225 Difference]: With dead ends: 59345 [2021-11-21 00:58:45,181 INFO L226 Difference]: Without dead ends: 59343 [2021-11-21 00:58:45,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:58:45,202 INFO L933 BasicCegarLoop]: 4236 mSDtfsCounter, 3811 mSDsluCounter, 13344 mSDsCounter, 0 mSdLazyCounter, 2278 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3820 SdHoareTripleChecker+Valid, 15893 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2278 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:45,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3820 Valid, 15893 Invalid, 2286 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2278 Invalid, 5 Unknown, 0 Unchecked, 25.5s Time] [2021-11-21 00:58:45,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59343 states. [2021-11-21 00:58:47,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59343 to 59329. [2021-11-21 00:58:47,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59329 states, 36041 states have (on average 1.2910851530201715) internal successors, (46532), 36942 states have internal predecessors, (46532), 18435 states have call successors, (18435), 4888 states have call predecessors, (18435), 4850 states have return successors, (18672), 18162 states have call predecessors, (18672), 18411 states have call successors, (18672) [2021-11-21 00:58:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59329 states to 59329 states and 83639 transitions. [2021-11-21 00:58:48,291 INFO L78 Accepts]: Start accepts. Automaton has 59329 states and 83639 transitions. Word has length 386 [2021-11-21 00:58:48,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:48,293 INFO L470 AbstractCegarLoop]: Abstraction has 59329 states and 83639 transitions. [2021-11-21 00:58:48,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 00:58:48,293 INFO L276 IsEmpty]: Start isEmpty. Operand 59329 states and 83639 transitions. [2021-11-21 00:58:48,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2021-11-21 00:58:48,311 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:48,312 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:58:48,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:58:48,313 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:58:48,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:48,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1663102706, now seen corresponding path program 1 times [2021-11-21 00:58:48,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:48,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619408152] [2021-11-21 00:58:48,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:48,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:48,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:49,231 INFO L134 CoverageAnalysis]: Checked inductivity of 3624 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3610 trivial. 0 not checked. [2021-11-21 00:58:49,231 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:49,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619408152] [2021-11-21 00:58:49,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619408152] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:49,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:49,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:58:49,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693071573] [2021-11-21 00:58:49,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:49,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:58:49,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:49,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:58:49,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:58:49,234 INFO L87 Difference]: Start difference. First operand 59329 states and 83639 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 00:58:51,379 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:02,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:09,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:11,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:15,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:59:15,447 INFO L93 Difference]: Finished difference Result 59344 states and 83650 transitions. [2021-11-21 00:59:15,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:59:15,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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 391 [2021-11-21 00:59:15,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:59:15,674 INFO L225 Difference]: With dead ends: 59344 [2021-11-21 00:59:15,674 INFO L226 Difference]: Without dead ends: 59342 [2021-11-21 00:59:15,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:59:15,699 INFO L933 BasicCegarLoop]: 4365 mSDtfsCounter, 3816 mSDsluCounter, 13749 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3824 SdHoareTripleChecker+Valid, 16355 SdHoareTripleChecker+Invalid, 2386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:59:15,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3824 Valid, 16355 Invalid, 2386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2380 Invalid, 4 Unknown, 0 Unchecked, 24.6s Time] [2021-11-21 00:59:15,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59342 states. [2021-11-21 00:59:18,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59342 to 59333. [2021-11-21 00:59:18,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59333 states, 36044 states have (on average 1.2910609255354566) internal successors, (46535), 36945 states have internal predecessors, (46535), 18435 states have call successors, (18435), 4889 states have call predecessors, (18435), 4851 states have return successors, (18672), 18162 states have call predecessors, (18672), 18411 states have call successors, (18672) [2021-11-21 00:59:18,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59333 states to 59333 states and 83642 transitions. [2021-11-21 00:59:18,314 INFO L78 Accepts]: Start accepts. Automaton has 59333 states and 83642 transitions. Word has length 391 [2021-11-21 00:59:18,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:59:18,315 INFO L470 AbstractCegarLoop]: Abstraction has 59333 states and 83642 transitions. [2021-11-21 00:59:18,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 00:59:18,315 INFO L276 IsEmpty]: Start isEmpty. Operand 59333 states and 83642 transitions. [2021-11-21 00:59:18,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2021-11-21 00:59:18,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:59:18,329 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 9, 8, 8, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:59:18,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:59:18,329 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-21 00:59:18,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:59:18,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1671199512, now seen corresponding path program 1 times [2021-11-21 00:59:18,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:59:18,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273744844] [2021-11-21 00:59:18,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:59:18,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:59:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:59:19,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3654 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3638 trivial. 0 not checked. [2021-11-21 00:59:19,200 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:59:19,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273744844] [2021-11-21 00:59:19,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273744844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:59:19,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:59:19,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:59:19,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779952748] [2021-11-21 00:59:19,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:59:19,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:59:19,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:59:19,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:59:19,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:59:19,204 INFO L87 Difference]: Start difference. First operand 59333 states and 83642 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 00:59:21,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:35,003 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:37,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:43,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:59:43,625 INFO L93 Difference]: Finished difference Result 59349 states and 83654 transitions. [2021-11-21 00:59:43,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:59:43,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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 396 [2021-11-21 00:59:43,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:59:43,857 INFO L225 Difference]: With dead ends: 59349 [2021-11-21 00:59:43,858 INFO L226 Difference]: Without dead ends: 59347 [2021-11-21 00:59:43,884 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:59:43,885 INFO L933 BasicCegarLoop]: 4239 mSDtfsCounter, 3817 mSDsluCounter, 13438 mSDsCounter, 0 mSdLazyCounter, 2291 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3824 SdHoareTripleChecker+Valid, 15977 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2291 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:59:43,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3824 Valid, 15977 Invalid, 2296 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2291 Invalid, 3 Unknown, 0 Unchecked, 22.5s Time] [2021-11-21 00:59:44,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59347 states. [2021-11-21 00:59:46,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59347 to 59341. [2021-11-21 00:59:46,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59341 states, 36050 states have (on average 1.291012482662968) internal successors, (46541), 36951 states have internal predecessors, (46541), 18435 states have call successors, (18435), 4891 states have call predecessors, (18435), 4853 states have return successors, (18672), 18162 states have call predecessors, (18672), 18411 states have call successors, (18672) [2021-11-21 00:59:47,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59341 states to 59341 states and 83648 transitions. [2021-11-21 00:59:47,151 INFO L78 Accepts]: Start accepts. Automaton has 59341 states and 83648 transitions. Word has length 396 [2021-11-21 00:59:47,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:59:47,153 INFO L470 AbstractCegarLoop]: Abstraction has 59341 states and 83648 transitions. [2021-11-21 00:59:47,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 00:59:47,153 INFO L276 IsEmpty]: Start isEmpty. Operand 59341 states and 83648 transitions. [2021-11-21 00:59:47,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-21 00:59:47,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:59:47,167 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 10, 9, 9, 4, 4, 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] [2021-11-21 00:59:47,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 00:59:47,168 INFO L402 AbstractCegarLoop]: === Iteration 14 === 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-21 00:59:47,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:59:47,169 INFO L85 PathProgramCache]: Analyzing trace with hash -2080689676, now seen corresponding path program 1 times [2021-11-21 00:59:47,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:59:47,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387218721] [2021-11-21 00:59:47,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:59:47,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:59:47,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:59:48,141 INFO L134 CoverageAnalysis]: Checked inductivity of 3681 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3663 trivial. 0 not checked. [2021-11-21 00:59:48,141 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:59:48,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387218721] [2021-11-21 00:59:48,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387218721] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:59:48,141 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:59:48,141 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:59:48,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187403796] [2021-11-21 00:59:48,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:59:48,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:59:48,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:59:48,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:59:48,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:59:48,144 INFO L87 Difference]: Start difference. First operand 59341 states and 83648 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-21 00:59:50,249 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:02,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:07,441 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:09,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:15,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:15,436 INFO L93 Difference]: Finished difference Result 94223 states and 132962 transitions. [2021-11-21 01:00:15,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:00:15,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 398 [2021-11-21 01:00:15,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:15,955 INFO L225 Difference]: With dead ends: 94223 [2021-11-21 01:00:15,955 INFO L226 Difference]: Without dead ends: 94221 [2021-11-21 01:00:15,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:00:15,992 INFO L933 BasicCegarLoop]: 4121 mSDtfsCounter, 3728 mSDsluCounter, 12660 mSDsCounter, 0 mSdLazyCounter, 2231 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3734 SdHoareTripleChecker+Valid, 15143 SdHoareTripleChecker+Invalid, 2238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2231 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:15,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3734 Valid, 15143 Invalid, 2238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2231 Invalid, 4 Unknown, 0 Unchecked, 24.6s Time] [2021-11-21 01:00:16,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94221 states. [2021-11-21 01:00:20,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94221 to 94199. [2021-11-21 01:00:20,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94199 states, 57356 states have (on average 1.2937966385382522) internal successors, (74207), 58857 states have internal predecessors, (74207), 28965 states have call successors, (28965), 8053 states have call predecessors, (28965), 7875 states have return successors, (29764), 28268 states have call predecessors, (29764), 28925 states have call successors, (29764) [2021-11-21 01:00:20,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94199 states to 94199 states and 132936 transitions. [2021-11-21 01:00:20,833 INFO L78 Accepts]: Start accepts. Automaton has 94199 states and 132936 transitions. Word has length 398 [2021-11-21 01:00:20,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:20,834 INFO L470 AbstractCegarLoop]: Abstraction has 94199 states and 132936 transitions. [2021-11-21 01:00:20,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-21 01:00:20,834 INFO L276 IsEmpty]: Start isEmpty. Operand 94199 states and 132936 transitions. [2021-11-21 01:00:20,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2021-11-21 01:00:20,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:20,846 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 11, 10, 10, 5, 5, 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] [2021-11-21 01:00:20,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 01:00:20,846 INFO L402 AbstractCegarLoop]: === Iteration 15 === 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-21 01:00:20,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:20,847 INFO L85 PathProgramCache]: Analyzing trace with hash 277322904, now seen corresponding path program 1 times [2021-11-21 01:00:20,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:20,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324782538] [2021-11-21 01:00:20,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:20,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:21,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3726 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3706 trivial. 0 not checked. [2021-11-21 01:00:21,789 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:21,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324782538] [2021-11-21 01:00:21,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324782538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:21,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:21,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:00:21,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117797216] [2021-11-21 01:00:21,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:21,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:00:21,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:21,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:00:21,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:00:21,792 INFO L87 Difference]: Start difference. First operand 94199 states and 132936 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-21 01:00:23,908 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:35,324 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:40,506 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:42,547 WARN L515 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-21 01:00:45,232 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:51,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:51,851 INFO L93 Difference]: Finished difference Result 94215 states and 132948 transitions. [2021-11-21 01:00:51,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:00:51,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 406 [2021-11-21 01:00:51,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:52,234 INFO L225 Difference]: With dead ends: 94215 [2021-11-21 01:00:52,235 INFO L226 Difference]: Without dead ends: 94213 [2021-11-21 01:00:52,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:00:52,272 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3817 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2295 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3822 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2295 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:52,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3822 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2295 Invalid, 5 Unknown, 0 Unchecked, 27.2s Time] [2021-11-21 01:00:52,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94213 states. [2021-11-21 01:00:56,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94213 to 94207. [2021-11-21 01:00:56,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94207 states, 57362 states have (on average 1.2937659077438026) internal successors, (74213), 58863 states have internal predecessors, (74213), 28965 states have call successors, (28965), 8055 states have call predecessors, (28965), 7877 states have return successors, (29764), 28268 states have call predecessors, (29764), 28925 states have call successors, (29764) [2021-11-21 01:00:57,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94207 states to 94207 states and 132942 transitions. [2021-11-21 01:00:57,059 INFO L78 Accepts]: Start accepts. Automaton has 94207 states and 132942 transitions. Word has length 406 [2021-11-21 01:00:57,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:57,060 INFO L470 AbstractCegarLoop]: Abstraction has 94207 states and 132942 transitions. [2021-11-21 01:00:57,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-21 01:00:57,060 INFO L276 IsEmpty]: Start isEmpty. Operand 94207 states and 132942 transitions. [2021-11-21 01:00:57,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2021-11-21 01:00:57,071 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:57,072 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 12, 11, 11, 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] [2021-11-21 01:00:57,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-21 01:00:57,072 INFO L402 AbstractCegarLoop]: === Iteration 16 === 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-21 01:00:57,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:57,073 INFO L85 PathProgramCache]: Analyzing trace with hash 256621088, now seen corresponding path program 1 times [2021-11-21 01:00:57,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:57,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813930864] [2021-11-21 01:00:57,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:57,073 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:57,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3769 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 3747 trivial. 0 not checked. [2021-11-21 01:00:57,738 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:57,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813930864] [2021-11-21 01:00:57,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813930864] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:57,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:57,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:00:57,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28524796] [2021-11-21 01:00:57,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:57,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:00:57,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:57,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:00:57,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:00:57,740 INFO L87 Difference]: Start difference. First operand 94207 states and 132942 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 01:00:59,859 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:14,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:16,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:23,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:23,460 INFO L93 Difference]: Finished difference Result 94223 states and 132954 transitions. [2021-11-21 01:01:23,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:01:23,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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 412 [2021-11-21 01:01:23,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:23,838 INFO L225 Difference]: With dead ends: 94223 [2021-11-21 01:01:23,838 INFO L226 Difference]: Without dead ends: 94221 [2021-11-21 01:01:23,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:23,870 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3817 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3821 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:23,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3821 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 3 Unknown, 0 Unchecked, 22.8s Time] [2021-11-21 01:01:23,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94221 states. [2021-11-21 01:01:27,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94221 to 94215. [2021-11-21 01:01:27,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94215 states, 57368 states have (on average 1.2937351833774926) internal successors, (74219), 58869 states have internal predecessors, (74219), 28965 states have call successors, (28965), 8057 states have call predecessors, (28965), 7879 states have return successors, (29764), 28268 states have call predecessors, (29764), 28925 states have call successors, (29764) [2021-11-21 01:01:28,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94215 states to 94215 states and 132948 transitions. [2021-11-21 01:01:28,042 INFO L78 Accepts]: Start accepts. Automaton has 94215 states and 132948 transitions. Word has length 412 [2021-11-21 01:01:28,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:28,043 INFO L470 AbstractCegarLoop]: Abstraction has 94215 states and 132948 transitions. [2021-11-21 01:01:28,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 01:01:28,043 INFO L276 IsEmpty]: Start isEmpty. Operand 94215 states and 132948 transitions. [2021-11-21 01:01:28,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-21 01:01:28,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:28,051 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 13, 12, 12, 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] [2021-11-21 01:01:28,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-21 01:01:28,051 INFO L402 AbstractCegarLoop]: === Iteration 17 === 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-21 01:01:28,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:28,052 INFO L85 PathProgramCache]: Analyzing trace with hash 383585350, now seen corresponding path program 1 times [2021-11-21 01:01:28,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:28,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110636576] [2021-11-21 01:01:28,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:28,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:28,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:28,688 INFO L134 CoverageAnalysis]: Checked inductivity of 3815 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3791 trivial. 0 not checked. [2021-11-21 01:01:28,688 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:28,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110636576] [2021-11-21 01:01:28,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110636576] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:28,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:28,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:01:28,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357917701] [2021-11-21 01:01:28,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:28,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:01:28,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:28,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:01:28,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:01:28,691 INFO L87 Difference]: Start difference. First operand 94215 states and 132948 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 01:01:30,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:47,218 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:49,279 WARN L515 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-21 01:01:56,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:56,037 INFO L93 Difference]: Finished difference Result 94231 states and 132960 transitions. [2021-11-21 01:01:56,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:01:56,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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) Word has length 417 [2021-11-21 01:01:56,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:56,418 INFO L225 Difference]: With dead ends: 94231 [2021-11-21 01:01:56,418 INFO L226 Difference]: Without dead ends: 94229 [2021-11-21 01:01:56,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:56,451 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3817 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3820 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:56,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3820 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 3 Unknown, 0 Unchecked, 24.6s Time] [2021-11-21 01:01:56,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94229 states. [2021-11-21 01:02:00,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94229 to 94223. [2021-11-21 01:02:00,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94223 states, 57374 states have (on average 1.293704465437306) internal successors, (74225), 58875 states have internal predecessors, (74225), 28965 states have call successors, (28965), 8059 states have call predecessors, (28965), 7881 states have return successors, (29764), 28268 states have call predecessors, (29764), 28925 states have call successors, (29764) [2021-11-21 01:02:01,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94223 states to 94223 states and 132954 transitions. [2021-11-21 01:02:01,479 INFO L78 Accepts]: Start accepts. Automaton has 94223 states and 132954 transitions. Word has length 417 [2021-11-21 01:02:01,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:01,480 INFO L470 AbstractCegarLoop]: Abstraction has 94223 states and 132954 transitions. [2021-11-21 01:02:01,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-21 01:02:01,480 INFO L276 IsEmpty]: Start isEmpty. Operand 94223 states and 132954 transitions. [2021-11-21 01:02:01,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-21 01:02:01,490 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:01,491 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 14, 13, 13, 5, 5, 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] [2021-11-21 01:02:01,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-21 01:02:01,491 INFO L402 AbstractCegarLoop]: === Iteration 18 === 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-21 01:02:01,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:01,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1039862542, now seen corresponding path program 1 times [2021-11-21 01:02:01,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:01,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550486471] [2021-11-21 01:02:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:01,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:01,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:02,227 INFO L134 CoverageAnalysis]: Checked inductivity of 3864 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3838 trivial. 0 not checked. [2021-11-21 01:02:02,227 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:02,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550486471] [2021-11-21 01:02:02,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550486471] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:02,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:02,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:02,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731292800] [2021-11-21 01:02:02,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:02,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:02,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:02,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:02,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:02,232 INFO L87 Difference]: Start difference. First operand 94223 states and 132954 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-21 01:02:04,337 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:19,592 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:21,632 WARN L515 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-21 01:02:29,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:29,132 INFO L93 Difference]: Finished difference Result 94239 states and 132966 transitions. [2021-11-21 01:02:29,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:02:29,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 421 [2021-11-21 01:02:29,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:29,480 INFO L225 Difference]: With dead ends: 94239 [2021-11-21 01:02:29,480 INFO L226 Difference]: Without dead ends: 94237 [2021-11-21 01:02:29,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:29,516 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3817 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3819 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:29,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3819 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2297 Invalid, 3 Unknown, 0 Unchecked, 23.9s Time] [2021-11-21 01:02:29,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94237 states. [2021-11-21 01:02:33,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94237 to 94231. [2021-11-21 01:02:33,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94231 states, 57380 states have (on average 1.2936737539212269) internal successors, (74231), 58881 states have internal predecessors, (74231), 28965 states have call successors, (28965), 8061 states have call predecessors, (28965), 7883 states have return successors, (29764), 28268 states have call predecessors, (29764), 28925 states have call successors, (29764) [2021-11-21 01:02:34,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94231 states to 94231 states and 132960 transitions. [2021-11-21 01:02:34,496 INFO L78 Accepts]: Start accepts. Automaton has 94231 states and 132960 transitions. Word has length 421 [2021-11-21 01:02:34,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:34,497 INFO L470 AbstractCegarLoop]: Abstraction has 94231 states and 132960 transitions. [2021-11-21 01:02:34,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-21 01:02:34,497 INFO L276 IsEmpty]: Start isEmpty. Operand 94231 states and 132960 transitions. [2021-11-21 01:02:34,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2021-11-21 01:02:34,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:34,511 INFO L514 BasicCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 15, 14, 14, 4, 4, 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] [2021-11-21 01:02:34,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-21 01:02:34,511 INFO L402 AbstractCegarLoop]: === Iteration 19 === 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-21 01:02:34,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:34,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1361056910, now seen corresponding path program 1 times [2021-11-21 01:02:34,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:34,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416497026] [2021-11-21 01:02:34,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:34,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:35,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3911 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3883 trivial. 0 not checked. [2021-11-21 01:02:35,779 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:35,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416497026] [2021-11-21 01:02:35,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416497026] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:35,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:35,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:35,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122759986] [2021-11-21 01:02:35,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:35,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:35,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:35,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:35,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:35,781 INFO L87 Difference]: Start difference. First operand 94231 states and 132960 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-21 01:02:37,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:53,167 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:55,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:58,003 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:04,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:03:04,622 INFO L93 Difference]: Finished difference Result 94247 states and 132972 transitions. [2021-11-21 01:03:04,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:03:04,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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) Word has length 423 [2021-11-21 01:03:04,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:03:05,134 INFO L225 Difference]: With dead ends: 94247 [2021-11-21 01:03:05,134 INFO L226 Difference]: Without dead ends: 94243 [2021-11-21 01:03:05,166 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:03:05,167 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 3818 mSDsluCounter, 13474 mSDsCounter, 0 mSdLazyCounter, 2296 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3819 SdHoareTripleChecker+Valid, 16025 SdHoareTripleChecker+Invalid, 2302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2296 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:03:05,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3819 Valid, 16025 Invalid, 2302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2296 Invalid, 4 Unknown, 0 Unchecked, 26.0s Time] [2021-11-21 01:03:05,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94243 states. [2021-11-21 01:03:09,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94243 to 94237. [2021-11-21 01:03:09,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94237 states, 57385 states have (on average 1.2936307397403504) internal successors, (74235), 58885 states have internal predecessors, (74235), 28965 states have call successors, (28965), 8063 states have call predecessors, (28965), 7884 states have return successors, (29764), 28268 states have call predecessors, (29764), 28925 states have call successors, (29764) [2021-11-21 01:03:09,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94237 states to 94237 states and 132964 transitions. [2021-11-21 01:03:09,816 INFO L78 Accepts]: Start accepts. Automaton has 94237 states and 132964 transitions. Word has length 423 [2021-11-21 01:03:09,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:03:09,817 INFO L470 AbstractCegarLoop]: Abstraction has 94237 states and 132964 transitions. [2021-11-21 01:03:09,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-21 01:03:09,817 INFO L276 IsEmpty]: Start isEmpty. Operand 94237 states and 132964 transitions. [2021-11-21 01:03:09,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-21 01:03:09,830 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:03:09,830 INFO L514 BasicCegarLoop]: trace histogram [35, 29, 29, 29, 29, 29, 29, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:03:09,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-21 01:03:09,831 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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-21 01:03:09,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:03:09,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2073116317, now seen corresponding path program 1 times [2021-11-21 01:03:09,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:03:09,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243757430] [2021-11-21 01:03:09,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:03:09,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:03:10,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:03:11,407 INFO L134 CoverageAnalysis]: Checked inductivity of 3738 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3738 trivial. 0 not checked. [2021-11-21 01:03:11,407 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:03:11,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243757430] [2021-11-21 01:03:11,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243757430] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:03:11,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:03:11,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:03:11,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677349610] [2021-11-21 01:03:11,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:03:11,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:03:11,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:03:11,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:03:11,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:03:11,410 INFO L87 Difference]: Start difference. First operand 94237 states and 132964 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-21 01:03:13,574 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:25,429 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:33,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:35,484 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:41,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:03:41,234 INFO L93 Difference]: Finished difference Result 140006 states and 197732 transitions. [2021-11-21 01:03:41,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:03:41,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 432 [2021-11-21 01:03:41,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:03:41,916 INFO L225 Difference]: With dead ends: 140006 [2021-11-21 01:03:41,916 INFO L226 Difference]: Without dead ends: 140004 [2021-11-21 01:03:41,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:03:41,976 INFO L933 BasicCegarLoop]: 4370 mSDtfsCounter, 3786 mSDsluCounter, 13655 mSDsCounter, 0 mSdLazyCounter, 2313 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3789 SdHoareTripleChecker+Valid, 16308 SdHoareTripleChecker+Invalid, 2320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2313 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:03:41,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3789 Valid, 16308 Invalid, 2320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2313 Invalid, 4 Unknown, 0 Unchecked, 25.4s Time] [2021-11-21 01:03:42,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140004 states.