./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-tun.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_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/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_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/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-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/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_592777f5-f898-4d8d-83bf-c7878e501f0e/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 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:59:47,634 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:59:47,638 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:59:47,712 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:59:47,713 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:59:47,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:59:47,721 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:59:47,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:59:47,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:59:47,735 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:59:47,736 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:59:47,738 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:59:47,739 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:59:47,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:59:47,744 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:59:47,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:59:47,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:59:47,758 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:59:47,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:59:47,770 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:59:47,772 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:59:47,774 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:59:47,778 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:59:47,779 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:59:47,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:59:47,791 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:59:47,791 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:59:47,794 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:59:47,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:59:47,796 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:59:47,797 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:59:47,798 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:59:47,800 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:59:47,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:59:47,804 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:59:47,804 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:59:47,805 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:59:47,805 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:59:47,806 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:59:47,807 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:59:47,808 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:59:47,809 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:59:47,867 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:59:47,868 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:59:47,869 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:59:47,869 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:59:47,870 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:59:47,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:59:47,870 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:59:47,871 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:59:47,871 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:59:47,871 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:59:47,873 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:59:47,873 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:59:47,873 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:59:47,874 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:59:47,874 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:59:47,874 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:59:47,875 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:59:47,875 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:59:47,876 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:59:47,876 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:59:47,876 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:59:47,877 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:59:47,877 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:59:47,877 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:59:47,877 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:59:47,878 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:59:47,880 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:59:47,881 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:59:47,881 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:59:47,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:59:47,882 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:59:47,882 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:59:47,882 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:59:47,883 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:59:47,883 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:59:47,883 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:59:47,884 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:59:47,884 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:59:47,884 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_592777f5-f898-4d8d-83bf-c7878e501f0e/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_592777f5-f898-4d8d-83bf-c7878e501f0e/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 -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2021-11-21 00:59:48,237 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:59:48,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:59:48,270 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:59:48,272 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:59:48,272 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:59:48,274 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-21 00:59:48,360 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/data/27e544ced/b4c1af1e70ca4b3392fc3c383905df99/FLAG7418e1193 [2021-11-21 00:59:49,579 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:59:49,581 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-21 00:59:49,663 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/data/27e544ced/b4c1af1e70ca4b3392fc3c383905df99/FLAG7418e1193 [2021-11-21 00:59:49,766 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/data/27e544ced/b4c1af1e70ca4b3392fc3c383905df99 [2021-11-21 00:59:49,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:59:49,769 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:59:49,773 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:59:49,773 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:59:49,777 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:59:49,779 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:59:49" (1/1) ... [2021-11-21 00:59:49,781 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aa9e15d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:49, skipping insertion in model container [2021-11-21 00:59:49,781 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:59:49" (1/1) ... [2021-11-21 00:59:49,791 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:59:50,012 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:59:55,627 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-21 00:59:55,638 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-21 00:59:55,639 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-21 00:59:55,640 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-21 00:59:55,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:59:55,771 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:59:56,564 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2021-11-21 00:59:56,566 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2021-11-21 00:59:56,567 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2021-11-21 00:59:56,568 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_592777f5-f898-4d8d-83bf-c7878e501f0e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2021-11-21 00:59:56,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:59:56,948 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:59:56,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56 WrapperNode [2021-11-21 00:59:56,948 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:59:56,950 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:59:56,950 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:59:56,950 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:59:56,959 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:59:56" (1/1) ... [2021-11-21 00:59:57,100 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:59:56" (1/1) ... [2021-11-21 00:59:57,427 INFO L137 Inliner]: procedures = 614, calls = 2613, calls flagged for inlining = 322, calls inlined = 255, statements flattened = 7165 [2021-11-21 00:59:57,437 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:59:57,438 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:59:57,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:59:57,440 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:59:57,450 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,506 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,507 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,791 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,831 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,873 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,917 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:59:57,918 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:59:57,918 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:59:57,918 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:59:57,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (1/1) ... [2021-11-21 00:59:57,928 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:59:57,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:59:57,954 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:59:57,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:59:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get [2021-11-21 00:59:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get [2021-11-21 00:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 00:59:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 00:59:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:59:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:59:58,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_hash [2021-11-21 00:59:58,015 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_hash [2021-11-21 00:59:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure tun_attach [2021-11-21 00:59:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_attach [2021-11-21 00:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure ns_capable [2021-11-21 00:59:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_capable [2021-11-21 00:59:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-21 00:59:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-21 00:59:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:59:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:59:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2021-11-21 00:59:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2021-11-21 00:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-21 00:59:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-21 00:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:59:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:59:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:59:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:59:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:59:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure sock_writeable [2021-11-21 00:59:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_writeable [2021-11-21 00:59:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 00:59:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 00:59:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2021-11-21 00:59:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2021-11-21 00:59:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:59:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:59:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2021-11-21 00:59:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2021-11-21 00:59:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:59:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 00:59:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 00:59:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_iff [2021-11-21 00:59:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_iff [2021-11-21 00:59:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:59:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_76 [2021-11-21 00:59:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_76 [2021-11-21 00:59:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:59:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:59:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_detach [2021-11-21 00:59:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_detach [2021-11-21 00:59:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:59:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:59:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:59:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-21 00:59:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2021-11-21 00:59:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_all [2021-11-21 00:59:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_all [2021-11-21 00:59:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-21 00:59:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-21 00:59:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-21 00:59:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-21 00:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-21 00:59:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-21 00:59:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-21 00:59:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-21 00:59:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:59:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:59:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:59:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:59:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:59:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:59:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:59:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:59:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:59:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:59:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2021-11-21 00:59:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2021-11-21 00:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-21 00:59:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-21 00:59:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:59:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure tun_setup [2021-11-21 00:59:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_setup [2021-11-21 00:59:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2021-11-21 00:59:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2021-11-21 00:59:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:59:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:59:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:59:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:59:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_find [2021-11-21 00:59:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_find [2021-11-21 00:59:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_uninit [2021-11-21 00:59:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_uninit [2021-11-21 00:59:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 00:59:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 00:59:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2021-11-21 00:59:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2021-11-21 00:59:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:59:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:59:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2021-11-21 00:59:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2021-11-21 00:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-21 00:59:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-21 00:59:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flags [2021-11-21 00:59:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flags [2021-11-21 00:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-21 00:59:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-21 00:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:59:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2021-11-21 00:59:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2021-11-21 00:59:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:59:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:59:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:59:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:59:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:59:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 00:59:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 00:59:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 00:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:59:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rtnl_is_held [2021-11-21 00:59:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rtnl_is_held [2021-11-21 00:59:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-21 00:59:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-21 00:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-21 00:59:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-21 00:59:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:59:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_get [2021-11-21 00:59:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_get [2021-11-21 00:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-21 00:59:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-21 00:59:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure sk_attach_filter [2021-11-21 00:59:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_attach_filter [2021-11-21 00:59:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:59:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 00:59:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 00:59:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-21 00:59:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-21 00:59:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure put_net [2021-11-21 00:59:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure put_net [2021-11-21 00:59:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:59:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_const_iovec [2021-11-21 00:59:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_const_iovec [2021-11-21 00:59:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:59:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-21 00:59:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-21 00:59:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_user [2021-11-21 00:59:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_user [2021-11-21 00:59:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-21 00:59:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-21 00:59:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_chr_ioctl [2021-11-21 00:59:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_chr_ioctl [2021-11-21 00:59:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:59:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:59:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_delete [2021-11-21 00:59:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_delete [2021-11-21 00:59:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure sock_rps_reset_flow_hash [2021-11-21 00:59:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_rps_reset_flow_hash [2021-11-21 00:59:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:59:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:59:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure tun_queue_purge [2021-11-21 00:59:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_queue_purge [2021-11-21 00:59:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure tun_hashfn [2021-11-21 00:59:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_hashfn [2021-11-21 00:59:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:59:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:59:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:59:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:59:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 00:59:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 00:59:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-21 00:59:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-21 00:59:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_75 [2021-11-21 00:59:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_75 [2021-11-21 00:59:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:59:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:59:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure tun_enable_queue [2021-11-21 00:59:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_enable_queue [2021-11-21 00:59:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:59:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure security_tun_dev_free_security [2021-11-21 00:59:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure security_tun_dev_free_security [2021-11-21 00:59:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure hold_net [2021-11-21 00:59:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_net [2021-11-21 00:59:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure tun_set_real_num_queues [2021-11-21 00:59:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_set_real_num_queues [2021-11-21 00:59:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:59:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:59:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-21 00:59:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-21 00:59:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2021-11-21 00:59:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2021-11-21 00:59:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure tun_do_read [2021-11-21 00:59:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_do_read [2021-11-21 00:59:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 00:59:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 00:59:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-21 00:59:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-21 00:59:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-21 00:59:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-21 00:59:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-21 00:59:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-21 00:59:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-21 00:59:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-21 00:59:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 00:59:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 00:59:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:59:58,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:59:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-21 00:59:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-21 00:59:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-21 00:59:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-21 00:59:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_filter [2021-11-21 00:59:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_filter [2021-11-21 00:59:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromiovecend [2021-11-21 00:59:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromiovecend [2021-11-21 00:59:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_up [2021-11-21 00:59:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_up [2021-11-21 00:59:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:59:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:59:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-21 00:59:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-21 00:59:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure tun_put [2021-11-21 00:59:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_put [2021-11-21 00:59:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:59:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:59:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:59:59,487 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:59:59,492 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:59:59,913 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:00:04,570 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:00:04,655 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:00:07,263 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:00:07,263 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-21 01:00:07,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:00:07 BoogieIcfgContainer [2021-11-21 01:00:07,270 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:00:07,273 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:00:07,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:00:07,279 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:00:07,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:59:49" (1/3) ... [2021-11-21 01:00:07,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c20b668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:00:07, skipping insertion in model container [2021-11-21 01:00:07,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:59:56" (2/3) ... [2021-11-21 01:00:07,290 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c20b668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:00:07, skipping insertion in model container [2021-11-21 01:00:07,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:00:07" (3/3) ... [2021-11-21 01:00:07,293 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2021-11-21 01:00:07,300 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:00:07,301 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 01:00:07,368 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:00:07,377 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 01:00:07,377 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 01:00:07,459 INFO L276 IsEmpty]: Start isEmpty. Operand has 1539 states, 950 states have (on average 1.3642105263157895) internal successors, (1296), 986 states have internal predecessors, (1296), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) [2021-11-21 01:00:07,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2021-11-21 01:00:07,498 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:07,500 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,500 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:00:07,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:07,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1134630085, now seen corresponding path program 1 times [2021-11-21 01:00:07,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:07,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344087178] [2021-11-21 01:00:07,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:07,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:08,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:08,524 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 01:00:08,525 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:08,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344087178] [2021-11-21 01:00:08,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344087178] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:08,526 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:08,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:00:08,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900465226] [2021-11-21 01:00:08,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:08,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:00:08,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:08,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:00:08,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:00:08,585 INFO L87 Difference]: Start difference. First operand has 1539 states, 950 states have (on average 1.3642105263157895) internal successors, (1296), 986 states have internal predecessors, (1296), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 01:00:11,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:15,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:15,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:15,698 INFO L93 Difference]: Finished difference Result 4457 states and 6606 transitions. [2021-11-21 01:00:15,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:00:15,701 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 291 [2021-11-21 01:00:15,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:15,760 INFO L225 Difference]: With dead ends: 4457 [2021-11-21 01:00:15,760 INFO L226 Difference]: Without dead ends: 2957 [2021-11-21 01:00:15,781 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 01:00:15,786 INFO L933 BasicCegarLoop]: 2420 mSDtfsCounter, 2120 mSDsluCounter, 2221 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2120 SdHoareTripleChecker+Valid, 4300 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:15,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2120 Valid, 4300 Invalid, 713 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2021-11-21 01:00:15,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2021-11-21 01:00:16,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2927. [2021-11-21 01:00:16,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2927 states, 1826 states have (on average 1.364184008762322) internal successors, (2491), 1901 states have internal predecessors, (2491), 893 states have call successors, (893), 207 states have call predecessors, (893), 205 states have return successors, (897), 881 states have call predecessors, (897), 889 states have call successors, (897) [2021-11-21 01:00:16,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2927 states to 2927 states and 4281 transitions. [2021-11-21 01:00:16,254 INFO L78 Accepts]: Start accepts. Automaton has 2927 states and 4281 transitions. Word has length 291 [2021-11-21 01:00:16,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:16,257 INFO L470 AbstractCegarLoop]: Abstraction has 2927 states and 4281 transitions. [2021-11-21 01:00:16,258 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-21 01:00:16,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2927 states and 4281 transitions. [2021-11-21 01:00:16,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-21 01:00:16,269 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:16,269 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:00:16,270 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:00:16,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:16,271 INFO L85 PathProgramCache]: Analyzing trace with hash 226750052, now seen corresponding path program 1 times [2021-11-21 01:00:16,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:16,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938069584] [2021-11-21 01:00:16,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:16,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:16,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:16,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 01:00:16,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:16,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938069584] [2021-11-21 01:00:16,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938069584] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:16,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:16,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:00:16,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079505036] [2021-11-21 01:00:16,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:16,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:00:16,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:16,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:00:16,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:00:16,607 INFO L87 Difference]: Start difference. First operand 2927 states and 4281 transitions. 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 01:00:19,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:20,773 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:22,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:23,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:23,214 INFO L93 Difference]: Finished difference Result 8559 states and 12508 transitions. [2021-11-21 01:00:23,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:00:23,216 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 293 [2021-11-21 01:00:23,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:23,283 INFO L225 Difference]: With dead ends: 8559 [2021-11-21 01:00:23,284 INFO L226 Difference]: Without dead ends: 5687 [2021-11-21 01:00:23,305 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 01:00:23,307 INFO L933 BasicCegarLoop]: 2281 mSDtfsCounter, 2048 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 4108 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:23,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2048 Valid, 4108 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2021-11-21 01:00:23,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5687 states. [2021-11-21 01:00:23,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5687 to 5683. [2021-11-21 01:00:23,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5683 states, 3574 states have (on average 1.3651371012870732) internal successors, (4879), 3714 states have internal predecessors, (4879), 1699 states have call successors, (1699), 410 states have call predecessors, (1699), 407 states have return successors, (1711), 1682 states have call predecessors, (1711), 1695 states have call successors, (1711) [2021-11-21 01:00:23,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5683 states to 5683 states and 8289 transitions. [2021-11-21 01:00:23,862 INFO L78 Accepts]: Start accepts. Automaton has 5683 states and 8289 transitions. Word has length 293 [2021-11-21 01:00:23,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:23,865 INFO L470 AbstractCegarLoop]: Abstraction has 5683 states and 8289 transitions. [2021-11-21 01:00:23,866 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 01:00:23,868 INFO L276 IsEmpty]: Start isEmpty. Operand 5683 states and 8289 transitions. [2021-11-21 01:00:23,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-21 01:00:23,882 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:23,882 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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 01:00:23,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:00:23,885 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:00:23,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:23,886 INFO L85 PathProgramCache]: Analyzing trace with hash -2125534627, now seen corresponding path program 1 times [2021-11-21 01:00:23,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:23,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444591583] [2021-11-21 01:00:23,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:23,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:24,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:24,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2864 trivial. 0 not checked. [2021-11-21 01:00:24,334 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:24,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444591583] [2021-11-21 01:00:24,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444591583] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:24,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:24,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:00:24,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013171485] [2021-11-21 01:00:24,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:24,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:00:24,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:24,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:00:24,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:00:24,342 INFO L87 Difference]: Start difference. First operand 5683 states and 8289 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:00:28,119 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:29,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:29,960 INFO L93 Difference]: Finished difference Result 11199 states and 16271 transitions. [2021-11-21 01:00:29,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:00:29,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 317 [2021-11-21 01:00:29,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:30,024 INFO L225 Difference]: With dead ends: 11199 [2021-11-21 01:00:30,024 INFO L226 Difference]: Without dead ends: 5571 [2021-11-21 01:00:30,067 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 01:00:30,071 INFO L933 BasicCegarLoop]: 2114 mSDtfsCounter, 1025 mSDsluCounter, 2152 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 3939 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:30,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1025 Valid, 3939 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 754 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2021-11-21 01:00:30,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5571 states. [2021-11-21 01:00:30,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5571 to 5541. [2021-11-21 01:00:30,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5541 states, 3516 states have (on average 1.3552332195676906) internal successors, (4765), 3643 states have internal predecessors, (4765), 1605 states have call successors, (1605), 421 states have call predecessors, (1605), 417 states have return successors, (1613), 1581 states have call predecessors, (1613), 1601 states have call successors, (1613) [2021-11-21 01:00:30,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5541 states to 5541 states and 7983 transitions. [2021-11-21 01:00:30,615 INFO L78 Accepts]: Start accepts. Automaton has 5541 states and 7983 transitions. Word has length 317 [2021-11-21 01:00:30,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:30,617 INFO L470 AbstractCegarLoop]: Abstraction has 5541 states and 7983 transitions. [2021-11-21 01:00:30,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:00:30,617 INFO L276 IsEmpty]: Start isEmpty. Operand 5541 states and 7983 transitions. [2021-11-21 01:00:30,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-21 01:00:30,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:30,628 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 3, 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] [2021-11-21 01:00:30,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:00:30,629 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 01:00:30,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:30,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1688562737, now seen corresponding path program 1 times [2021-11-21 01:00:30,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:30,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675214493] [2021-11-21 01:00:30,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:30,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:31,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2996 trivial. 0 not checked. [2021-11-21 01:00:31,141 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:31,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675214493] [2021-11-21 01:00:31,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675214493] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:31,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:31,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:00:31,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004901859] [2021-11-21 01:00:31,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:31,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:00:31,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:31,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:00:31,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:00:31,145 INFO L87 Difference]: Start difference. First operand 5541 states and 7983 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-21 01:00:35,492 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:38,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:38,144 INFO L93 Difference]: Finished difference Result 5922 states and 8408 transitions. [2021-11-21 01:00:38,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:00:38,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 329 [2021-11-21 01:00:38,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:38,200 INFO L225 Difference]: With dead ends: 5922 [2021-11-21 01:00:38,200 INFO L226 Difference]: Without dead ends: 5920 [2021-11-21 01:00:38,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:00:38,211 INFO L933 BasicCegarLoop]: 1939 mSDtfsCounter, 1986 mSDsluCounter, 4987 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 6139 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:38,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 6139 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1168 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-21 01:00:38,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5920 states. [2021-11-21 01:00:38,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5920 to 5916. [2021-11-21 01:00:38,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5916 states, 3734 states have (on average 1.3465452597750402) internal successors, (5028), 3875 states have internal predecessors, (5028), 1682 states have call successors, (1682), 499 states have call predecessors, (1682), 497 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:00:38,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5916 states to 5916 states and 8404 transitions. [2021-11-21 01:00:38,728 INFO L78 Accepts]: Start accepts. Automaton has 5916 states and 8404 transitions. Word has length 329 [2021-11-21 01:00:38,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:38,730 INFO L470 AbstractCegarLoop]: Abstraction has 5916 states and 8404 transitions. [2021-11-21 01:00:38,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-21 01:00:38,732 INFO L276 IsEmpty]: Start isEmpty. Operand 5916 states and 8404 transitions. [2021-11-21 01:00:38,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-21 01:00:38,745 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:38,745 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:00:38,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:00:38,746 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 01:00:38,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:38,747 INFO L85 PathProgramCache]: Analyzing trace with hash -513282135, now seen corresponding path program 1 times [2021-11-21 01:00:38,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:38,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298878195] [2021-11-21 01:00:38,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:38,751 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:38,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:39,280 INFO L134 CoverageAnalysis]: Checked inductivity of 3001 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2999 trivial. 0 not checked. [2021-11-21 01:00:39,281 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:39,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298878195] [2021-11-21 01:00:39,282 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298878195] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:39,282 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:39,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:00:39,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775188855] [2021-11-21 01:00:39,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:39,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:00:39,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:39,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:00:39,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:00:39,286 INFO L87 Difference]: Start difference. First operand 5916 states and 8404 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 01:00:42,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:44,408 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:45,594 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:47,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:47,893 INFO L93 Difference]: Finished difference Result 5922 states and 8409 transitions. [2021-11-21 01:00:47,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:00:47,894 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 340 [2021-11-21 01:00:47,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:48,022 INFO L225 Difference]: With dead ends: 5922 [2021-11-21 01:00:48,022 INFO L226 Difference]: Without dead ends: 5920 [2021-11-21 01:00:48,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:00:48,026 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:48,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2144 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2021-11-21 01:00:48,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5920 states. [2021-11-21 01:00:48,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5920 to 5920. [2021-11-21 01:00:48,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5920 states, 3737 states have (on average 1.3462670591383463) internal successors, (5031), 3878 states have internal predecessors, (5031), 1682 states have call successors, (1682), 500 states have call predecessors, (1682), 498 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:00:48,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5920 states to 5920 states and 8407 transitions. [2021-11-21 01:00:48,408 INFO L78 Accepts]: Start accepts. Automaton has 5920 states and 8407 transitions. Word has length 340 [2021-11-21 01:00:48,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:48,410 INFO L470 AbstractCegarLoop]: Abstraction has 5920 states and 8407 transitions. [2021-11-21 01:00:48,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 01:00:48,411 INFO L276 IsEmpty]: Start isEmpty. Operand 5920 states and 8407 transitions. [2021-11-21 01:00:48,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-21 01:00:48,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:48,423 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:00:48,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:00:48,424 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 01:00:48,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:48,426 INFO L85 PathProgramCache]: Analyzing trace with hash -2042144397, now seen corresponding path program 1 times [2021-11-21 01:00:48,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:48,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193071519] [2021-11-21 01:00:48,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:48,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:48,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:48,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3006 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3002 trivial. 0 not checked. [2021-11-21 01:00:48,927 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:48,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193071519] [2021-11-21 01:00:48,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193071519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:48,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:48,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:00:48,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479316686] [2021-11-21 01:00:48,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:48,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:00:48,929 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:48,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:00:48,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:00:48,930 INFO L87 Difference]: Start difference. First operand 5920 states and 8407 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-21 01:00:53,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:55,428 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:57,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:00:57,280 INFO L93 Difference]: Finished difference Result 5926 states and 8412 transitions. [2021-11-21 01:00:57,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:00:57,281 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 344 [2021-11-21 01:00:57,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:00:57,323 INFO L225 Difference]: With dead ends: 5926 [2021-11-21 01:00:57,324 INFO L226 Difference]: Without dead ends: 5924 [2021-11-21 01:00:57,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:00:57,330 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:00:57,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2143 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2021-11-21 01:00:57,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5924 states. [2021-11-21 01:00:57,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5924 to 5924. [2021-11-21 01:00:57,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5924 states, 3740 states have (on average 1.3459893048128342) internal successors, (5034), 3881 states have internal predecessors, (5034), 1682 states have call successors, (1682), 501 states have call predecessors, (1682), 499 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:00:57,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5924 states to 5924 states and 8410 transitions. [2021-11-21 01:00:57,721 INFO L78 Accepts]: Start accepts. Automaton has 5924 states and 8410 transitions. Word has length 344 [2021-11-21 01:00:57,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:00:57,723 INFO L470 AbstractCegarLoop]: Abstraction has 5924 states and 8410 transitions. [2021-11-21 01:00:57,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-21 01:00:57,723 INFO L276 IsEmpty]: Start isEmpty. Operand 5924 states and 8410 transitions. [2021-11-21 01:00:57,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-21 01:00:57,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:00:57,737 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 3, 3, 3, 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] [2021-11-21 01:00:57,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:00:57,738 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 01:00:57,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:00:57,739 INFO L85 PathProgramCache]: Analyzing trace with hash 755608934, now seen corresponding path program 1 times [2021-11-21 01:00:57,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:00:57,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977129763] [2021-11-21 01:00:57,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:00:57,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:00:57,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:00:58,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3014 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3008 trivial. 0 not checked. [2021-11-21 01:00:58,188 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:00:58,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977129763] [2021-11-21 01:00:58,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977129763] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:00:58,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:00:58,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:00:58,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498671135] [2021-11-21 01:00:58,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:00:58,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:00:58,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:00:58,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:00:58,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:00:58,191 INFO L87 Difference]: Start difference. First operand 5924 states and 8410 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-21 01:01:02,095 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:05,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:05,575 INFO L93 Difference]: Finished difference Result 5930 states and 8415 transitions. [2021-11-21 01:01:05,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:01:05,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 344 [2021-11-21 01:01:05,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:05,609 INFO L225 Difference]: With dead ends: 5930 [2021-11-21 01:01:05,609 INFO L226 Difference]: Without dead ends: 5928 [2021-11-21 01:01:05,614 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:05,615 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:05,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2143 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2021-11-21 01:01:05,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5928 states. [2021-11-21 01:01:05,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5928 to 5928. [2021-11-21 01:01:05,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5928 states, 3743 states have (on average 1.345711995725354) internal successors, (5037), 3884 states have internal predecessors, (5037), 1682 states have call successors, (1682), 502 states have call predecessors, (1682), 500 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:01:06,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5928 states to 5928 states and 8413 transitions. [2021-11-21 01:01:06,026 INFO L78 Accepts]: Start accepts. Automaton has 5928 states and 8413 transitions. Word has length 344 [2021-11-21 01:01:06,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:06,028 INFO L470 AbstractCegarLoop]: Abstraction has 5928 states and 8413 transitions. [2021-11-21 01:01:06,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-21 01:01:06,028 INFO L276 IsEmpty]: Start isEmpty. Operand 5928 states and 8413 transitions. [2021-11-21 01:01:06,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-21 01:01:06,038 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:06,038 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:01:06,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:01:06,039 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:01:06,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:06,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1033636526, now seen corresponding path program 1 times [2021-11-21 01:01:06,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:06,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026940378] [2021-11-21 01:01:06,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:06,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:06,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:06,444 INFO L134 CoverageAnalysis]: Checked inductivity of 3031 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3023 trivial. 0 not checked. [2021-11-21 01:01:06,444 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:06,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026940378] [2021-11-21 01:01:06,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026940378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:06,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:06,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:01:06,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611381881] [2021-11-21 01:01:06,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:06,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:01:06,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:06,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:01:06,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:01:06,448 INFO L87 Difference]: Start difference. First operand 5928 states and 8413 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 01:01:10,215 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:12,232 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 01:01:15,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:15,485 INFO L93 Difference]: Finished difference Result 5934 states and 8418 transitions. [2021-11-21 01:01:15,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:01:15,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 355 [2021-11-21 01:01:15,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:15,514 INFO L225 Difference]: With dead ends: 5934 [2021-11-21 01:01:15,515 INFO L226 Difference]: Without dead ends: 5932 [2021-11-21 01:01:15,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:15,521 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2141 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:15,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2141 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2021-11-21 01:01:15,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5932 states. [2021-11-21 01:01:16,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5932 to 5932. [2021-11-21 01:01:16,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5932 states, 3746 states have (on average 1.3454351308061934) internal successors, (5040), 3887 states have internal predecessors, (5040), 1682 states have call successors, (1682), 503 states have call predecessors, (1682), 501 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:01:16,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5932 states to 5932 states and 8416 transitions. [2021-11-21 01:01:16,112 INFO L78 Accepts]: Start accepts. Automaton has 5932 states and 8416 transitions. Word has length 355 [2021-11-21 01:01:16,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:16,114 INFO L470 AbstractCegarLoop]: Abstraction has 5932 states and 8416 transitions. [2021-11-21 01:01:16,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 01:01:16,114 INFO L276 IsEmpty]: Start isEmpty. Operand 5932 states and 8416 transitions. [2021-11-21 01:01:16,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-21 01:01:16,127 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:16,128 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 6, 5, 5, 3, 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] [2021-11-21 01:01:16,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:01:16,128 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 01:01:16,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:16,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1499044858, now seen corresponding path program 1 times [2021-11-21 01:01:16,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:16,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140695719] [2021-11-21 01:01:16,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:16,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:16,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3046 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3036 trivial. 0 not checked. [2021-11-21 01:01:16,608 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:16,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140695719] [2021-11-21 01:01:16,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140695719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:16,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:16,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:01:16,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578265466] [2021-11-21 01:01:16,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:16,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:01:16,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:16,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:01:16,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:01:16,614 INFO L87 Difference]: Start difference. First operand 5932 states and 8416 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-21 01:01:20,550 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:23,196 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:25,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:25,203 INFO L93 Difference]: Finished difference Result 5938 states and 8421 transitions. [2021-11-21 01:01:25,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:01:25,204 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 354 [2021-11-21 01:01:25,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:25,237 INFO L225 Difference]: With dead ends: 5938 [2021-11-21 01:01:25,238 INFO L226 Difference]: Without dead ends: 5936 [2021-11-21 01:01:25,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:25,244 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2141 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:25,245 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2141 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2021-11-21 01:01:25,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5936 states. [2021-11-21 01:01:25,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5936 to 5936. [2021-11-21 01:01:25,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5936 states, 3749 states have (on average 1.3451587089890638) internal successors, (5043), 3890 states have internal predecessors, (5043), 1682 states have call successors, (1682), 504 states have call predecessors, (1682), 502 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:01:25,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5936 states to 5936 states and 8419 transitions. [2021-11-21 01:01:25,700 INFO L78 Accepts]: Start accepts. Automaton has 5936 states and 8419 transitions. Word has length 354 [2021-11-21 01:01:25,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:25,701 INFO L470 AbstractCegarLoop]: Abstraction has 5936 states and 8419 transitions. [2021-11-21 01:01:25,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-21 01:01:25,702 INFO L276 IsEmpty]: Start isEmpty. Operand 5936 states and 8419 transitions. [2021-11-21 01:01:25,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-21 01:01:25,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:25,714 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 7, 6, 6, 3, 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] [2021-11-21 01:01:25,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 01:01:25,715 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 01:01:25,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:25,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1722809041, now seen corresponding path program 1 times [2021-11-21 01:01:25,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:25,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738532288] [2021-11-21 01:01:25,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:25,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:26,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3068 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3056 trivial. 0 not checked. [2021-11-21 01:01:26,164 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:26,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738532288] [2021-11-21 01:01:26,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738532288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:26,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:26,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:01:26,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218817876] [2021-11-21 01:01:26,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:26,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:01:26,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:26,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:01:26,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:01:26,167 INFO L87 Difference]: Start difference. First operand 5936 states and 8419 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 01:01:29,588 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:31,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:33,471 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:34,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:35,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:35,270 INFO L93 Difference]: Finished difference Result 5942 states and 8424 transitions. [2021-11-21 01:01:35,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:01:35,270 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 359 [2021-11-21 01:01:35,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:35,299 INFO L225 Difference]: With dead ends: 5942 [2021-11-21 01:01:35,300 INFO L226 Difference]: Without dead ends: 5940 [2021-11-21 01:01:35,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:35,305 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:35,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2140 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2021-11-21 01:01:35,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5940 states. [2021-11-21 01:01:35,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5940 to 5940. [2021-11-21 01:01:35,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5940 states, 3752 states have (on average 1.3448827292110874) internal successors, (5046), 3893 states have internal predecessors, (5046), 1682 states have call successors, (1682), 505 states have call predecessors, (1682), 503 states have return successors, (1694), 1657 states have call predecessors, (1694), 1678 states have call successors, (1694) [2021-11-21 01:01:35,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5940 states to 5940 states and 8422 transitions. [2021-11-21 01:01:35,754 INFO L78 Accepts]: Start accepts. Automaton has 5940 states and 8422 transitions. Word has length 359 [2021-11-21 01:01:35,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:35,755 INFO L470 AbstractCegarLoop]: Abstraction has 5940 states and 8422 transitions. [2021-11-21 01:01:35,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 01:01:35,756 INFO L276 IsEmpty]: Start isEmpty. Operand 5940 states and 8422 transitions. [2021-11-21 01:01:35,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2021-11-21 01:01:35,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:35,769 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 8, 7, 7, 3, 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] [2021-11-21 01:01:35,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 01:01:35,770 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 01:01:35,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:35,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1783037274, now seen corresponding path program 1 times [2021-11-21 01:01:35,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:35,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763827497] [2021-11-21 01:01:35,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:35,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:35,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:36,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3094 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2021-11-21 01:01:36,142 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:36,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763827497] [2021-11-21 01:01:36,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763827497] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:36,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:36,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:01:36,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501700684] [2021-11-21 01:01:36,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:36,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:01:36,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:36,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:01:36,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:01:36,146 INFO L87 Difference]: Start difference. First operand 5940 states and 8422 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 01:01:43,747 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:44,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:44,984 INFO L93 Difference]: Finished difference Result 9888 states and 14123 transitions. [2021-11-21 01:01:44,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:01:44,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 364 [2021-11-21 01:01:44,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:45,044 INFO L225 Difference]: With dead ends: 9888 [2021-11-21 01:01:45,044 INFO L226 Difference]: Without dead ends: 9886 [2021-11-21 01:01:45,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:01:45,054 INFO L933 BasicCegarLoop]: 2268 mSDtfsCounter, 1885 mSDsluCounter, 7357 mSDsCounter, 0 mSdLazyCounter, 1445 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 8563 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1445 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:45,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1892 Valid, 8563 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1445 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2021-11-21 01:01:45,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9886 states. [2021-11-21 01:01:45,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9886 to 9876. [2021-11-21 01:01:45,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9876 states, 6265 states have (on average 1.3535514764565044) internal successors, (8480), 6500 states have internal predecessors, (8480), 2798 states have call successors, (2798), 818 states have call predecessors, (2798), 810 states have return successors, (2835), 2742 states have call predecessors, (2835), 2790 states have call successors, (2835) [2021-11-21 01:01:45,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9876 states to 9876 states and 14113 transitions. [2021-11-21 01:01:45,869 INFO L78 Accepts]: Start accepts. Automaton has 9876 states and 14113 transitions. Word has length 364 [2021-11-21 01:01:45,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:45,870 INFO L470 AbstractCegarLoop]: Abstraction has 9876 states and 14113 transitions. [2021-11-21 01:01:45,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 01:01:45,871 INFO L276 IsEmpty]: Start isEmpty. Operand 9876 states and 14113 transitions. [2021-11-21 01:01:45,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-21 01:01:45,882 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:45,883 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 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, 1, 1] [2021-11-21 01:01:45,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 01:01:45,884 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:01:45,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:45,884 INFO L85 PathProgramCache]: Analyzing trace with hash 825351446, now seen corresponding path program 1 times [2021-11-21 01:01:45,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:45,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147052579] [2021-11-21 01:01:45,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:45,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:46,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2021-11-21 01:01:46,285 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:46,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147052579] [2021-11-21 01:01:46,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147052579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:46,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:46,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:01:46,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393956472] [2021-11-21 01:01:46,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:46,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:01:46,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:46,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:01:46,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:01:46,289 INFO L87 Difference]: Start difference. First operand 9876 states and 14113 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-21 01:01:51,431 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:01:52,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:01:52,378 INFO L93 Difference]: Finished difference Result 21036 states and 30096 transitions. [2021-11-21 01:01:52,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:01:52,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 369 [2021-11-21 01:01:52,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:01:52,468 INFO L225 Difference]: With dead ends: 21036 [2021-11-21 01:01:52,468 INFO L226 Difference]: Without dead ends: 12562 [2021-11-21 01:01:52,517 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 01:01:52,518 INFO L933 BasicCegarLoop]: 2710 mSDtfsCounter, 1023 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 4526 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:01:52,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 4526 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2021-11-21 01:01:52,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12562 states. [2021-11-21 01:01:53,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12562 to 12448. [2021-11-21 01:01:53,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12448 states, 7922 states have (on average 1.3545821762181267) internal successors, (10731), 8217 states have internal predecessors, (10731), 3513 states have call successors, (3513), 1024 states have call predecessors, (3513), 1010 states have return successors, (3555), 3431 states have call predecessors, (3555), 3505 states have call successors, (3555) [2021-11-21 01:01:53,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12448 states to 12448 states and 17799 transitions. [2021-11-21 01:01:53,588 INFO L78 Accepts]: Start accepts. Automaton has 12448 states and 17799 transitions. Word has length 369 [2021-11-21 01:01:53,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:01:53,589 INFO L470 AbstractCegarLoop]: Abstraction has 12448 states and 17799 transitions. [2021-11-21 01:01:53,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-21 01:01:53,590 INFO L276 IsEmpty]: Start isEmpty. Operand 12448 states and 17799 transitions. [2021-11-21 01:01:53,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-21 01:01:53,602 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:01:53,603 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 9, 8, 8, 3, 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, 1] [2021-11-21 01:01:53,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 01:01:53,604 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 01:01:53,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:01:53,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1043222607, now seen corresponding path program 1 times [2021-11-21 01:01:53,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:01:53,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171845203] [2021-11-21 01:01:53,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:01:53,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:01:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:01:53,975 INFO L134 CoverageAnalysis]: Checked inductivity of 3124 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3108 trivial. 0 not checked. [2021-11-21 01:01:53,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:01:53,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171845203] [2021-11-21 01:01:53,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171845203] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:01:53,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:01:53,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:01:53,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761525060] [2021-11-21 01:01:53,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:01:53,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:01:53,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:01:53,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:01:53,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:01:53,979 INFO L87 Difference]: Start difference. First operand 12448 states and 17799 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-21 01:02:00,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:00,581 INFO L93 Difference]: Finished difference Result 12458 states and 17808 transitions. [2021-11-21 01:02:00,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:02:00,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 369 [2021-11-21 01:02:00,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:00,640 INFO L225 Difference]: With dead ends: 12458 [2021-11-21 01:02:00,640 INFO L226 Difference]: Without dead ends: 12456 [2021-11-21 01:02:00,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:00,651 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2138 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:00,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2138 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2021-11-21 01:02:00,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12456 states. [2021-11-21 01:02:01,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12456 to 12456. [2021-11-21 01:02:01,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12456 states, 7928 states have (on average 1.354313824419778) internal successors, (10737), 8223 states have internal predecessors, (10737), 3513 states have call successors, (3513), 1026 states have call predecessors, (3513), 1012 states have return successors, (3555), 3431 states have call predecessors, (3555), 3505 states have call successors, (3555) [2021-11-21 01:02:01,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12456 states to 12456 states and 17805 transitions. [2021-11-21 01:02:01,702 INFO L78 Accepts]: Start accepts. Automaton has 12456 states and 17805 transitions. Word has length 369 [2021-11-21 01:02:01,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:01,704 INFO L470 AbstractCegarLoop]: Abstraction has 12456 states and 17805 transitions. [2021-11-21 01:02:01,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-21 01:02:01,704 INFO L276 IsEmpty]: Start isEmpty. Operand 12456 states and 17805 transitions. [2021-11-21 01:02:01,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2021-11-21 01:02:01,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:01,715 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 10, 9, 9, 3, 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, 1, 1, 1] [2021-11-21 01:02:01,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-21 01:02:01,716 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 01:02:01,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:01,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1375762106, now seen corresponding path program 1 times [2021-11-21 01:02:01,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:01,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445951500] [2021-11-21 01:02:01,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:01,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:01,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:02,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3158 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3140 trivial. 0 not checked. [2021-11-21 01:02:02,090 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:02,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445951500] [2021-11-21 01:02:02,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445951500] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:02,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:02,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:02,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503791824] [2021-11-21 01:02:02,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:02,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:02,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:02,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:02,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:02,094 INFO L87 Difference]: Start difference. First operand 12456 states and 17805 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-21 01:02:07,953 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:10,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:10,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:10,578 INFO L93 Difference]: Finished difference Result 12466 states and 17814 transitions. [2021-11-21 01:02:10,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:02:10,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 374 [2021-11-21 01:02:10,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:10,623 INFO L225 Difference]: With dead ends: 12466 [2021-11-21 01:02:10,623 INFO L226 Difference]: Without dead ends: 12464 [2021-11-21 01:02:10,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:10,630 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2137 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:10,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2137 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2021-11-21 01:02:10,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12464 states. [2021-11-21 01:02:11,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12464 to 12464. [2021-11-21 01:02:11,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12464 states, 7934 states have (on average 1.3540458784976053) internal successors, (10743), 8229 states have internal predecessors, (10743), 3513 states have call successors, (3513), 1028 states have call predecessors, (3513), 1014 states have return successors, (3555), 3431 states have call predecessors, (3555), 3505 states have call successors, (3555) [2021-11-21 01:02:11,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12464 states to 12464 states and 17811 transitions. [2021-11-21 01:02:11,638 INFO L78 Accepts]: Start accepts. Automaton has 12464 states and 17811 transitions. Word has length 374 [2021-11-21 01:02:11,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:11,639 INFO L470 AbstractCegarLoop]: Abstraction has 12464 states and 17811 transitions. [2021-11-21 01:02:11,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-21 01:02:11,640 INFO L276 IsEmpty]: Start isEmpty. Operand 12464 states and 17811 transitions. [2021-11-21 01:02:11,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2021-11-21 01:02:11,653 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:11,654 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 11, 10, 10, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:02:11,654 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-21 01:02:11,655 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:02:11,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:11,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1393950578, now seen corresponding path program 1 times [2021-11-21 01:02:11,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:11,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987943178] [2021-11-21 01:02:11,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:11,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:12,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3199 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3179 trivial. 0 not checked. [2021-11-21 01:02:12,077 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:12,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987943178] [2021-11-21 01:02:12,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987943178] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:12,077 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:12,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:12,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59909072] [2021-11-21 01:02:12,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:12,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:12,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:12,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:12,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:12,081 INFO L87 Difference]: Start difference. First operand 12464 states and 17811 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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:02:18,587 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:19,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:19,239 INFO L93 Difference]: Finished difference Result 12478 states and 17822 transitions. [2021-11-21 01:02:19,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:02:19,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 385 [2021-11-21 01:02:19,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:19,293 INFO L225 Difference]: With dead ends: 12478 [2021-11-21 01:02:19,293 INFO L226 Difference]: Without dead ends: 12476 [2021-11-21 01:02:19,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:19,302 INFO L933 BasicCegarLoop]: 1933 mSDtfsCounter, 1980 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1986 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:19,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1986 Valid, 6115 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-21 01:02:19,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12476 states. [2021-11-21 01:02:20,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12476 to 12472. [2021-11-21 01:02:20,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12472 states, 7940 states have (on average 1.3537783375314862) internal successors, (10749), 8235 states have internal predecessors, (10749), 3513 states have call successors, (3513), 1030 states have call predecessors, (3513), 1016 states have return successors, (3555), 3431 states have call predecessors, (3555), 3505 states have call successors, (3555) [2021-11-21 01:02:20,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12472 states to 12472 states and 17817 transitions. [2021-11-21 01:02:20,346 INFO L78 Accepts]: Start accepts. Automaton has 12472 states and 17817 transitions. Word has length 385 [2021-11-21 01:02:20,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:20,347 INFO L470 AbstractCegarLoop]: Abstraction has 12472 states and 17817 transitions. [2021-11-21 01:02:20,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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:02:20,348 INFO L276 IsEmpty]: Start isEmpty. Operand 12472 states and 17817 transitions. [2021-11-21 01:02:20,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2021-11-21 01:02:20,360 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:20,361 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 12, 11, 11, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:02:20,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-21 01:02:20,361 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:02:20,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:20,362 INFO L85 PathProgramCache]: Analyzing trace with hash -286103031, now seen corresponding path program 1 times [2021-11-21 01:02:20,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:20,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797695975] [2021-11-21 01:02:20,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:20,363 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:20,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:20,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3241 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 3219 trivial. 0 not checked. [2021-11-21 01:02:20,913 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:20,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797695975] [2021-11-21 01:02:20,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797695975] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:20,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:20,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:20,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913973685] [2021-11-21 01:02:20,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:20,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:20,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:20,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:20,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:20,919 INFO L87 Difference]: Start difference. First operand 12472 states and 17817 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 01:02:26,217 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:29,087 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:29,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:29,527 INFO L93 Difference]: Finished difference Result 12482 states and 17826 transitions. [2021-11-21 01:02:29,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:02:29,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 390 [2021-11-21 01:02:29,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:29,571 INFO L225 Difference]: With dead ends: 12482 [2021-11-21 01:02:29,571 INFO L226 Difference]: Without dead ends: 12480 [2021-11-21 01:02:29,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:29,580 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2131 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:29,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2134 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2021-11-21 01:02:29,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12480 states. [2021-11-21 01:02:30,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12480 to 12480. [2021-11-21 01:02:30,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12480 states, 7946 states have (on average 1.3535112006040775) internal successors, (10755), 8241 states have internal predecessors, (10755), 3513 states have call successors, (3513), 1032 states have call predecessors, (3513), 1018 states have return successors, (3555), 3431 states have call predecessors, (3555), 3505 states have call successors, (3555) [2021-11-21 01:02:30,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12480 states to 12480 states and 17823 transitions. [2021-11-21 01:02:30,584 INFO L78 Accepts]: Start accepts. Automaton has 12480 states and 17823 transitions. Word has length 390 [2021-11-21 01:02:30,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:30,586 INFO L470 AbstractCegarLoop]: Abstraction has 12480 states and 17823 transitions. [2021-11-21 01:02:30,586 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 01:02:30,586 INFO L276 IsEmpty]: Start isEmpty. Operand 12480 states and 17823 transitions. [2021-11-21 01:02:30,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2021-11-21 01:02:30,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:30,600 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 13, 12, 12, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:02:30,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-21 01:02:30,601 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:02:30,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:30,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1718722191, now seen corresponding path program 1 times [2021-11-21 01:02:30,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:30,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305042288] [2021-11-21 01:02:30,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:30,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:30,961 INFO L134 CoverageAnalysis]: Checked inductivity of 3284 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3260 trivial. 0 not checked. [2021-11-21 01:02:30,962 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:30,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305042288] [2021-11-21 01:02:30,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305042288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:30,962 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:30,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:30,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86795470] [2021-11-21 01:02:30,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:30,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:30,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:30,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:30,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:30,965 INFO L87 Difference]: Start difference. First operand 12480 states and 17823 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 01:02:37,897 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:39,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:39,232 INFO L93 Difference]: Finished difference Result 12490 states and 17832 transitions. [2021-11-21 01:02:39,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:02:39,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 389 [2021-11-21 01:02:39,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:39,271 INFO L225 Difference]: With dead ends: 12490 [2021-11-21 01:02:39,271 INFO L226 Difference]: Without dead ends: 12488 [2021-11-21 01:02:39,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:39,277 INFO L933 BasicCegarLoop]: 1870 mSDtfsCounter, 2132 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:39,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2134 Valid, 5588 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2021-11-21 01:02:39,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12488 states. [2021-11-21 01:02:39,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12488 to 12488. [2021-11-21 01:02:40,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12488 states, 7952 states have (on average 1.3532444668008048) internal successors, (10761), 8247 states have internal predecessors, (10761), 3513 states have call successors, (3513), 1034 states have call predecessors, (3513), 1020 states have return successors, (3555), 3431 states have call predecessors, (3555), 3505 states have call successors, (3555) [2021-11-21 01:02:40,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12488 states to 12488 states and 17829 transitions. [2021-11-21 01:02:40,053 INFO L78 Accepts]: Start accepts. Automaton has 12488 states and 17829 transitions. Word has length 389 [2021-11-21 01:02:40,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:40,055 INFO L470 AbstractCegarLoop]: Abstraction has 12488 states and 17829 transitions. [2021-11-21 01:02:40,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 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 01:02:40,055 INFO L276 IsEmpty]: Start isEmpty. Operand 12488 states and 17829 transitions. [2021-11-21 01:02:40,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2021-11-21 01:02:40,068 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:40,069 INFO L514 BasicCegarLoop]: trace histogram [29, 28, 28, 28, 28, 28, 28, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-21 01:02:40,070 INFO L402 AbstractCegarLoop]: === Iteration 18 === 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:02:40,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:40,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2071886947, now seen corresponding path program 1 times [2021-11-21 01:02:40,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:40,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353765776] [2021-11-21 01:02:40,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:40,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:40,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3106 trivial. 0 not checked. [2021-11-21 01:02:40,414 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:40,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353765776] [2021-11-21 01:02:40,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353765776] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:40,415 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:40,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:02:40,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591915194] [2021-11-21 01:02:40,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:40,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:02:40,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:40,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:02:40,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:02:40,418 INFO L87 Difference]: Start difference. First operand 12488 states and 17829 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-21 01:02:43,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:47,459 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:49,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:49,018 INFO L93 Difference]: Finished difference Result 31648 states and 45168 transitions. [2021-11-21 01:02:49,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:02:49,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 405 [2021-11-21 01:02:49,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:49,092 INFO L225 Difference]: With dead ends: 31648 [2021-11-21 01:02:49,093 INFO L226 Difference]: Without dead ends: 19215 [2021-11-21 01:02:49,158 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 01:02:49,159 INFO L933 BasicCegarLoop]: 2625 mSDtfsCounter, 2031 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 4472 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:49,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2031 Valid, 4472 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 819 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-21 01:02:49,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19215 states. [2021-11-21 01:02:50,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19215 to 19041. [2021-11-21 01:02:50,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19041 states, 12168 states have (on average 1.355440499671269) internal successors, (16493), 12664 states have internal predecessors, (16493), 5275 states have call successors, (5275), 1619 states have call predecessors, (5275), 1595 states have return successors, (5349), 5099 states have call predecessors, (5349), 5267 states have call successors, (5349) [2021-11-21 01:02:50,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19041 states to 19041 states and 27117 transitions. [2021-11-21 01:02:50,627 INFO L78 Accepts]: Start accepts. Automaton has 19041 states and 27117 transitions. Word has length 405 [2021-11-21 01:02:50,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:02:50,628 INFO L470 AbstractCegarLoop]: Abstraction has 19041 states and 27117 transitions. [2021-11-21 01:02:50,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-21 01:02:50,628 INFO L276 IsEmpty]: Start isEmpty. Operand 19041 states and 27117 transitions. [2021-11-21 01:02:50,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2021-11-21 01:02:50,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:02:50,640 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 14, 13, 13, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:02:50,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-21 01:02:50,641 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:50,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:02:50,642 INFO L85 PathProgramCache]: Analyzing trace with hash -300906524, now seen corresponding path program 1 times [2021-11-21 01:02:50,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:02:50,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516061110] [2021-11-21 01:02:50,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:02:50,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:02:50,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:02:51,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3310 trivial. 0 not checked. [2021-11-21 01:02:51,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:02:51,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516061110] [2021-11-21 01:02:51,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516061110] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:02:51,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:02:51,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:02:51,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063611684] [2021-11-21 01:02:51,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:02:51,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:02:51,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:02:51,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:02:51,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:02:51,062 INFO L87 Difference]: Start difference. First operand 19041 states and 27117 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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:02:54,280 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:02:57,941 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:58,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:02:58,945 INFO L93 Difference]: Finished difference Result 19055 states and 27128 transitions. [2021-11-21 01:02:58,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:02:58,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 399 [2021-11-21 01:02:58,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:02:59,013 INFO L225 Difference]: With dead ends: 19055 [2021-11-21 01:02:59,013 INFO L226 Difference]: Without dead ends: 19051 [2021-11-21 01:02:59,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:02:59,026 INFO L933 BasicCegarLoop]: 1933 mSDtfsCounter, 1980 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1983 SdHoareTripleChecker+Valid, 6115 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:02:59,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1983 Valid, 6115 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-21 01:02:59,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19051 states. [2021-11-21 01:03:00,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19051 to 19047. [2021-11-21 01:03:00,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19047 states, 12173 states have (on average 1.3552123552123552) internal successors, (16497), 12668 states have internal predecessors, (16497), 5275 states have call successors, (5275), 1621 states have call predecessors, (5275), 1596 states have return successors, (5349), 5099 states have call predecessors, (5349), 5267 states have call successors, (5349) [2021-11-21 01:03:00,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19047 states to 19047 states and 27121 transitions. [2021-11-21 01:03:00,623 INFO L78 Accepts]: Start accepts. Automaton has 19047 states and 27121 transitions. Word has length 399 [2021-11-21 01:03:00,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:03:00,625 INFO L470 AbstractCegarLoop]: Abstraction has 19047 states and 27121 transitions. [2021-11-21 01:03:00,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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:03:00,626 INFO L276 IsEmpty]: Start isEmpty. Operand 19047 states and 27121 transitions. [2021-11-21 01:03:00,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2021-11-21 01:03:00,637 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:03:00,637 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 15, 14, 14, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:03:00,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-21 01:03:00,638 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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:03:00,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:03:00,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1678638642, now seen corresponding path program 1 times [2021-11-21 01:03:00,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:03:00,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204998499] [2021-11-21 01:03:00,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:03:00,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:03:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:03:01,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3391 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3363 trivial. 0 not checked. [2021-11-21 01:03:01,043 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:03:01,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204998499] [2021-11-21 01:03:01,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204998499] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:03:01,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:03:01,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:03:01,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791933215] [2021-11-21 01:03:01,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:03:01,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:03:01,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:03:01,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:03:01,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:03:01,047 INFO L87 Difference]: Start difference. First operand 19047 states and 27121 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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:03:03,777 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:06,423 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:08,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:09,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:03:09,824 INFO L93 Difference]: Finished difference Result 19053 states and 27126 transitions. [2021-11-21 01:03:09,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:03:09,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 405 [2021-11-21 01:03:09,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:03:09,922 INFO L225 Difference]: With dead ends: 19053 [2021-11-21 01:03:09,922 INFO L226 Difference]: Without dead ends: 18830 [2021-11-21 01:03:09,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:03:09,936 INFO L933 BasicCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 4424 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:03:09,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2131 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2021-11-21 01:03:09,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18830 states. [2021-11-21 01:03:12,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18830 to 18830. [2021-11-21 01:03:12,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18830 states, 12086 states have (on average 1.3547079265265596) internal successors, (16373), 12545 states have internal predecessors, (16373), 5174 states have call successors, (5174), 1583 states have call predecessors, (5174), 1567 states have return successors, (5252), 5043 states have call predecessors, (5252), 5170 states have call successors, (5252) [2021-11-21 01:03:12,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18830 states to 18830 states and 26799 transitions. [2021-11-21 01:03:12,530 INFO L78 Accepts]: Start accepts. Automaton has 18830 states and 26799 transitions. Word has length 405 [2021-11-21 01:03:12,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:03:12,531 INFO L470 AbstractCegarLoop]: Abstraction has 18830 states and 26799 transitions. [2021-11-21 01:03:12,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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:03:12,531 INFO L276 IsEmpty]: Start isEmpty. Operand 18830 states and 26799 transitions. [2021-11-21 01:03:12,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-21 01:03:12,548 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:03:12,548 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:03:12,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-21 01:03:12,549 INFO L402 AbstractCegarLoop]: === Iteration 21 === 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:12,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:03:12,550 INFO L85 PathProgramCache]: Analyzing trace with hash 591303228, now seen corresponding path program 1 times [2021-11-21 01:03:12,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:03:12,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627248134] [2021-11-21 01:03:12,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:03:12,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:03:12,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:03:13,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2021-11-21 01:03:13,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:03:13,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627248134] [2021-11-21 01:03:13,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627248134] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:03:13,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:03:13,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:03:13,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079152947] [2021-11-21 01:03:13,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:03:13,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:03:13,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:03:13,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:03:13,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:03:13,062 INFO L87 Difference]: Start difference. First operand 18830 states and 26799 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-21 01:03:20,212 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:22,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:03:22,179 INFO L93 Difference]: Finished difference Result 18846 states and 26814 transitions. [2021-11-21 01:03:22,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:03:22,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 461 [2021-11-21 01:03:22,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:03:22,270 INFO L225 Difference]: With dead ends: 18846 [2021-11-21 01:03:22,271 INFO L226 Difference]: Without dead ends: 18844 [2021-11-21 01:03:22,279 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-21 01:03:22,280 INFO L933 BasicCegarLoop]: 2232 mSDtfsCounter, 1789 mSDsluCounter, 7291 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 8461 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:03:22,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1790 Valid, 8461 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1431 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-21 01:03:22,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18844 states. [2021-11-21 01:03:23,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18844 to 18830. [2021-11-21 01:03:23,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18830 states, 12086 states have (on average 1.35388052291908) internal successors, (16363), 12545 states have internal predecessors, (16363), 5174 states have call successors, (5174), 1583 states have call predecessors, (5174), 1567 states have return successors, (5252), 5043 states have call predecessors, (5252), 5170 states have call successors, (5252) [2021-11-21 01:03:23,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18830 states to 18830 states and 26789 transitions. [2021-11-21 01:03:23,774 INFO L78 Accepts]: Start accepts. Automaton has 18830 states and 26789 transitions. Word has length 461 [2021-11-21 01:03:23,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:03:23,775 INFO L470 AbstractCegarLoop]: Abstraction has 18830 states and 26789 transitions. [2021-11-21 01:03:23,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-21 01:03:23,775 INFO L276 IsEmpty]: Start isEmpty. Operand 18830 states and 26789 transitions. [2021-11-21 01:03:23,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-21 01:03:23,799 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:03:23,800 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-21 01:03:23,801 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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:23,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:03:23,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1107551630, now seen corresponding path program 1 times [2021-11-21 01:03:23,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:03:23,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017097952] [2021-11-21 01:03:23,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:03:23,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:03:23,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:03:24,193 INFO L134 CoverageAnalysis]: Checked inductivity of 3569 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-21 01:03:24,193 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:03:24,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017097952] [2021-11-21 01:03:24,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017097952] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:03:24,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:03:24,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:03:24,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759599165] [2021-11-21 01:03:24,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:03:24,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:03:24,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:03:24,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:03:24,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:03:24,203 INFO L87 Difference]: Start difference. First operand 18830 states and 26789 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-21 01:03:26,578 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:27,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:29,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:03:31,873 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:32,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:03:32,923 INFO L93 Difference]: Finished difference Result 37437 states and 53307 transitions. [2021-11-21 01:03:32,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:03:32,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 476 [2021-11-21 01:03:32,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:03:33,025 INFO L225 Difference]: With dead ends: 37437 [2021-11-21 01:03:33,025 INFO L226 Difference]: Without dead ends: 18850 [2021-11-21 01:03:33,093 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 01:03:33,094 INFO L933 BasicCegarLoop]: 1856 mSDtfsCounter, 5 mSDsluCounter, 2203 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3708 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:03:33,094 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 3708 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 707 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-21 01:03:33,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18850 states. [2021-11-21 01:03:34,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18850 to 18834. [2021-11-21 01:03:34,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18834 states, 12090 states have (on average 1.353763440860215) internal successors, (16367), 12549 states have internal predecessors, (16367), 5174 states have call successors, (5174), 1583 states have call predecessors, (5174), 1567 states have return successors, (5252), 5043 states have call predecessors, (5252), 5170 states have call successors, (5252) [2021-11-21 01:03:34,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18834 states to 18834 states and 26793 transitions. [2021-11-21 01:03:34,762 INFO L78 Accepts]: Start accepts. Automaton has 18834 states and 26793 transitions. Word has length 476 [2021-11-21 01:03:34,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:03:34,763 INFO L470 AbstractCegarLoop]: Abstraction has 18834 states and 26793 transitions. [2021-11-21 01:03:34,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-21 01:03:34,763 INFO L276 IsEmpty]: Start isEmpty. Operand 18834 states and 26793 transitions. [2021-11-21 01:03:34,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2021-11-21 01:03:34,776 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:03:34,777 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-21 01:03:34,777 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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:34,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:03:34,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1851688221, now seen corresponding path program 1 times [2021-11-21 01:03:34,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:03:34,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602950570] [2021-11-21 01:03:34,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:03:34,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:03:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:03:35,102 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-21 01:03:35,103 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:03:35,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602950570] [2021-11-21 01:03:35,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602950570] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:03:35,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69039079] [2021-11-21 01:03:35,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:03:35,104 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:03:35,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:03:35,109 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:03:35,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_592777f5-f898-4d8d-83bf-c7878e501f0e/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:03:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:03:37,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 4335 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 01:03:37,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:03:38,339 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-21 01:03:38,339 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:03:39,821 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2021-11-21 01:03:39,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69039079] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:03:39,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [271866460] [2021-11-21 01:03:39,858 INFO L159 IcfgInterpreter]: Started Sifa with 179 locations of interest [2021-11-21 01:03:39,858 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:03:39,867 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:03:39,874 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:03:39,875 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs