./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI --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 eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:43:05,662 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:43:05,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:43:05,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:43:05,712 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:43:05,717 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:43:05,719 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:43:05,724 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:43:05,726 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:43:05,730 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:43:05,731 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:43:05,734 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:43:05,734 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:43:05,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:43:05,744 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:43:05,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:43:05,748 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:43:05,749 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:43:05,751 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:43:05,755 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:43:05,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:43:05,761 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:43:05,765 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:43:05,766 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:43:05,773 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:43:05,774 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:43:05,774 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:43:05,776 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:43:05,777 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:43:05,778 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:43:05,779 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:43:05,780 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:43:05,781 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:43:05,782 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:43:05,782 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:43:05,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:43:05,783 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:43:05,784 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:43:05,784 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:43:05,785 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:43:05,785 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:43:05,786 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:43:05,838 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:43:05,839 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:43:05,839 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:43:05,840 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:43:05,840 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:43:05,841 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:43:05,841 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:43:05,841 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:43:05,842 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:43:05,842 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:43:05,843 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:43:05,843 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:43:05,844 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:43:05,844 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:43:05,844 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:43:05,844 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:43:05,845 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:43:05,845 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:43:05,846 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:43:05,846 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:43:05,846 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:43:05,846 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:43:05,847 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:43:05,847 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:43:05,847 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:43:05,847 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:43:05,848 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:43:05,848 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:43:05,848 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:43:05,848 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:43:05,849 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:43:05,849 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:43:05,849 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:43:05,850 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:43:05,850 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:43:05,850 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:43:05,850 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:43:05,851 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:43:05,851 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/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_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI 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 -> eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c [2022-11-03 03:43:06,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:43:06,247 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:43:06,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:43:06,252 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:43:06,256 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:43:06,258 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-03 03:43:06,348 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/data/089b4d064/0d3f6c5384a5447ea779f9521e331235/FLAG7c472abdc [2022-11-03 03:43:07,688 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:43:07,689 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-03 03:43:07,788 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/data/089b4d064/0d3f6c5384a5447ea779f9521e331235/FLAG7c472abdc [2022-11-03 03:43:07,836 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/data/089b4d064/0d3f6c5384a5447ea779f9521e331235 [2022-11-03 03:43:07,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:43:07,841 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:43:07,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:43:07,844 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:43:07,848 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:43:07,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:43:07" (1/1) ... [2022-11-03 03:43:07,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6825ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:07, skipping insertion in model container [2022-11-03 03:43:07,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:43:07" (1/1) ... [2022-11-03 03:43:07,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:43:08,103 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:43:12,860 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2022-11-03 03:43:12,870 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2022-11-03 03:43:12,871 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2022-11-03 03:43:12,876 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2022-11-03 03:43:12,923 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:43:13,007 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:43:13,702 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2022-11-03 03:43:13,703 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2022-11-03 03:43:13,704 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2022-11-03 03:43:13,704 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_1e4cf570-51eb-480a-92f1-a3f58584a42f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2022-11-03 03:43:13,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:43:14,101 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:43:14,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14 WrapperNode [2022-11-03 03:43:14,102 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:43:14,103 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:43:14,103 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:43:14,104 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:43:14,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:14,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:14,734 INFO L138 Inliner]: procedures = 566, calls = 4373, calls flagged for inlining = 270, calls inlined = 248, statements flattened = 8973 [2022-11-03 03:43:14,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:43:14,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:43:14,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:43:14,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:43:14,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:14,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:14,848 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:14,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:15,052 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:15,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:15,131 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:15,149 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:15,201 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:43:15,202 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:43:15,202 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:43:15,202 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:43:15,204 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (1/1) ... [2022-11-03 03:43:15,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:43:15,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:43:15,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:43:15,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e4cf570-51eb-480a-92f1-a3f58584a42f/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:43:15,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 03:43:15,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 03:43:15,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:43:15,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:43:15,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 03:43:15,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 03:43:15,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-03 03:43:15,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-03 03:43:15,390 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2022-11-03 03:43:15,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2022-11-03 03:43:15,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:43:15,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:43:15,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-03 03:43:15,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-03 03:43:15,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:43:15,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:43:15,392 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:43:15,392 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:43:15,392 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2022-11-03 03:43:15,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2022-11-03 03:43:15,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2022-11-03 03:43:15,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2022-11-03 03:43:15,393 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2022-11-03 03:43:15,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2022-11-03 03:43:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:43:15,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:43:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 03:43:15,395 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 03:43:15,395 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2022-11-03 03:43:15,395 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2022-11-03 03:43:15,396 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:43:15,396 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:43:15,396 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-03 03:43:15,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-03 03:43:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-03 03:43:15,397 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-03 03:43:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2022-11-03 03:43:15,398 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2022-11-03 03:43:15,398 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-03 03:43:15,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-03 03:43:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2022-11-03 03:43:15,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2022-11-03 03:43:15,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 03:43:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 03:43:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:43:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:43:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-11-03 03:43:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-11-03 03:43:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2022-11-03 03:43:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2022-11-03 03:43:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2022-11-03 03:43:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2022-11-03 03:43:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:43:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:43:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:43:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:43:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:43:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:43:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 03:43:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 03:43:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:43:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:43:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-03 03:43:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-03 03:43:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:43:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:43:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:43:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:43:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-03 03:43:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-03 03:43:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:43:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:43:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 03:43:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 03:43:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:43:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2022-11-03 03:43:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2022-11-03 03:43:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 03:43:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 03:43:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:43:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:43:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:43:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:43:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:43:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2022-11-03 03:43:15,415 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2022-11-03 03:43:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 03:43:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 03:43:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2022-11-03 03:43:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2022-11-03 03:43:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:43:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:43:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-03 03:43:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-03 03:43:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:43:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:43:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:43:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:43:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:43:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:43:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2022-11-03 03:43:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2022-11-03 03:43:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-03 03:43:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-03 03:43:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:43:15,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:43:15,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:43:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:43:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 03:43:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 03:43:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:43:15,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:43:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:43:15,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:43:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2022-11-03 03:43:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2022-11-03 03:43:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-11-03 03:43:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-11-03 03:43:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-03 03:43:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-03 03:43:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 03:43:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 03:43:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2022-11-03 03:43:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2022-11-03 03:43:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:43:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:43:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2022-11-03 03:43:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2022-11-03 03:43:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:43:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:43:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:43:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:43:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:43:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2022-11-03 03:43:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2022-11-03 03:43:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:43:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:43:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:43:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:43:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 03:43:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 03:43:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 03:43:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 03:43:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:43:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:43:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:43:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:43:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:43:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:43:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-03 03:43:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-03 03:43:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:43:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:43:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 03:43:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 03:43:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:43:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:43:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2022-11-03 03:43:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2022-11-03 03:43:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:43:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:43:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2022-11-03 03:43:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2022-11-03 03:43:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-03 03:43:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-03 03:43:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:43:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:43:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2022-11-03 03:43:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2022-11-03 03:43:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2022-11-03 03:43:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2022-11-03 03:43:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:43:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:43:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2022-11-03 03:43:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2022-11-03 03:43:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:43:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:43:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:43:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:43:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2022-11-03 03:43:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2022-11-03 03:43:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 03:43:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 03:43:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-11-03 03:43:15,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-11-03 03:43:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2022-11-03 03:43:15,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2022-11-03 03:43:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 03:43:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 03:43:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2022-11-03 03:43:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2022-11-03 03:43:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-03 03:43:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-03 03:43:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2022-11-03 03:43:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2022-11-03 03:43:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2022-11-03 03:43:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2022-11-03 03:43:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-03 03:43:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-03 03:43:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:43:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:43:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2022-11-03 03:43:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2022-11-03 03:43:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:43:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:43:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:43:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:43:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:43:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:43:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 03:43:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 03:43:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-03 03:43:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-03 03:43:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:43:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:43:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:43:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:43:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 03:43:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 03:43:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:43:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:43:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 03:43:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 03:43:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:43:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 03:43:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 03:43:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:43:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:43:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:43:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2022-11-03 03:43:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2022-11-03 03:43:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2022-11-03 03:43:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2022-11-03 03:43:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2022-11-03 03:43:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2022-11-03 03:43:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:43:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:43:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:43:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 03:43:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 03:43:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:43:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:43:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:43:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:43:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 03:43:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 03:43:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2022-11-03 03:43:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2022-11-03 03:43:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-03 03:43:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-03 03:43:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-03 03:43:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-03 03:43:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2022-11-03 03:43:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2022-11-03 03:43:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2022-11-03 03:43:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2022-11-03 03:43:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2022-11-03 03:43:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2022-11-03 03:43:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-03 03:43:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-03 03:43:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:43:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:43:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2022-11-03 03:43:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2022-11-03 03:43:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 03:43:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 03:43:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:43:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:43:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:43:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:43:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:43:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:43:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2022-11-03 03:43:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2022-11-03 03:43:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:43:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2022-11-03 03:43:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2022-11-03 03:43:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-03 03:43:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-03 03:43:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 03:43:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 03:43:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:43:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:43:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2022-11-03 03:43:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2022-11-03 03:43:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2022-11-03 03:43:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2022-11-03 03:43:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 03:43:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 03:43:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2022-11-03 03:43:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2022-11-03 03:43:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2022-11-03 03:43:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2022-11-03 03:43:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-03 03:43:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-03 03:43:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2022-11-03 03:43:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2022-11-03 03:43:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:43:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:43:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2022-11-03 03:43:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2022-11-03 03:43:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2022-11-03 03:43:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2022-11-03 03:43:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:43:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:43:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:43:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:43:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 03:43:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 03:43:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 03:43:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 03:43:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2022-11-03 03:43:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2022-11-03 03:43:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:43:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:43:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:43:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:43:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:43:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 03:43:15,484 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 03:43:16,735 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:43:16,741 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:43:18,734 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:43:27,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:43:27,399 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:43:31,417 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:43:31,418 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:43:31,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:43:31 BoogieIcfgContainer [2022-11-03 03:43:31,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:43:31,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:43:31,430 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:43:31,438 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:43:31,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:43:07" (1/3) ... [2022-11-03 03:43:31,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa9872c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:43:31, skipping insertion in model container [2022-11-03 03:43:31,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:14" (2/3) ... [2022-11-03 03:43:31,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa9872c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:43:31, skipping insertion in model container [2022-11-03 03:43:31,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:43:31" (3/3) ... [2022-11-03 03:43:31,441 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-03 03:43:31,462 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:43:31,462 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:43:31,591 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:43:31,598 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@51033c9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:43:31,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:43:31,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 2282 states, 1327 states have (on average 1.333835719668425) internal successors, (1770), 1398 states have internal predecessors, (1770), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) [2022-11-03 03:43:31,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-03 03:43:31,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:31,655 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:31,655 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:43:31,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:31,662 INFO L85 PathProgramCache]: Analyzing trace with hash 421145606, now seen corresponding path program 1 times [2022-11-03 03:43:31,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:31,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614339204] [2022-11-03 03:43:31,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:31,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:33,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-03 03:43:33,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:33,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614339204] [2022-11-03 03:43:33,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614339204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:33,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:33,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:33,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4685313] [2022-11-03 03:43:33,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:33,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:33,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:33,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:33,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:33,499 INFO L87 Difference]: Start difference. First operand has 2282 states, 1327 states have (on average 1.333835719668425) internal successors, (1770), 1398 states have internal predecessors, (1770), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:43:36,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:39,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:41,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:44,935 INFO L93 Difference]: Finished difference Result 6567 states and 10061 transitions. [2022-11-03 03:43:44,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:44,940 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2022-11-03 03:43:44,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:44,997 INFO L225 Difference]: With dead ends: 6567 [2022-11-03 03:43:44,997 INFO L226 Difference]: Without dead ends: 4307 [2022-11-03 03:43:45,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:45,025 INFO L413 NwaCegarLoop]: 3616 mSDtfsCounter, 3025 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3027 SdHoareTripleChecker+Valid, 6471 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:45,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3027 Valid, 6471 Invalid, 938 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 929 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2022-11-03 03:43:45,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4307 states. [2022-11-03 03:43:45,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4307 to 4301. [2022-11-03 03:43:45,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4301 states, 2517 states have (on average 1.3289630512514898) internal successors, (3345), 2654 states have internal predecessors, (3345), 1483 states have call successors, (1483), 299 states have call predecessors, (1483), 298 states have return successors, (1481), 1449 states have call predecessors, (1481), 1479 states have call successors, (1481) [2022-11-03 03:43:45,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4301 states to 4301 states and 6309 transitions. [2022-11-03 03:43:45,454 INFO L78 Accepts]: Start accepts. Automaton has 4301 states and 6309 transitions. Word has length 192 [2022-11-03 03:43:45,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:45,456 INFO L495 AbstractCegarLoop]: Abstraction has 4301 states and 6309 transitions. [2022-11-03 03:43:45,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:43:45,457 INFO L276 IsEmpty]: Start isEmpty. Operand 4301 states and 6309 transitions. [2022-11-03 03:43:45,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-03 03:43:45,475 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:45,476 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:45,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:43:45,477 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:43:45,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:45,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1611409990, now seen corresponding path program 1 times [2022-11-03 03:43:45,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:45,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889709032] [2022-11-03 03:43:45,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:45,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:46,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-03 03:43:46,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:46,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889709032] [2022-11-03 03:43:46,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889709032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:46,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:46,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:46,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137008457] [2022-11-03 03:43:46,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:46,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:46,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:46,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:46,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:46,365 INFO L87 Difference]: Start difference. First operand 4301 states and 6309 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:43:49,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:51,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:56,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:56,171 INFO L93 Difference]: Finished difference Result 12388 states and 18250 transitions. [2022-11-03 03:43:56,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:56,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 200 [2022-11-03 03:43:56,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:56,247 INFO L225 Difference]: With dead ends: 12388 [2022-11-03 03:43:56,248 INFO L226 Difference]: Without dead ends: 8122 [2022-11-03 03:43:56,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:56,281 INFO L413 NwaCegarLoop]: 3631 mSDtfsCounter, 2936 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 6461 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:56,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 6461 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 913 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2022-11-03 03:43:56,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8122 states. [2022-11-03 03:43:56,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8122 to 8089. [2022-11-03 03:43:56,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8089 states, 4744 states have (on average 1.3288364249578415) internal successors, (6304), 5002 states have internal predecessors, (6304), 2764 states have call successors, (2764), 583 states have call predecessors, (2764), 578 states have return successors, (2880), 2685 states have call predecessors, (2880), 2760 states have call successors, (2880) [2022-11-03 03:43:56,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8089 states to 8089 states and 11948 transitions. [2022-11-03 03:43:56,905 INFO L78 Accepts]: Start accepts. Automaton has 8089 states and 11948 transitions. Word has length 200 [2022-11-03 03:43:56,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:56,908 INFO L495 AbstractCegarLoop]: Abstraction has 8089 states and 11948 transitions. [2022-11-03 03:43:56,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:43:56,910 INFO L276 IsEmpty]: Start isEmpty. Operand 8089 states and 11948 transitions. [2022-11-03 03:43:56,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-03 03:43:56,917 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:56,917 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:56,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:43:56,918 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:43:56,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:56,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1190852295, now seen corresponding path program 1 times [2022-11-03 03:43:56,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:56,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442317126] [2022-11-03 03:43:56,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:56,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:57,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:57,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-03 03:43:57,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:57,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442317126] [2022-11-03 03:43:57,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442317126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:57,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:57,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:57,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980462932] [2022-11-03 03:43:57,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:57,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:57,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:57,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:57,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:57,769 INFO L87 Difference]: Start difference. First operand 8089 states and 11948 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 03:44:01,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:03,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:06,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:06,971 INFO L93 Difference]: Finished difference Result 19887 states and 29325 transitions. [2022-11-03 03:44:06,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:06,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 209 [2022-11-03 03:44:06,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:07,086 INFO L225 Difference]: With dead ends: 19887 [2022-11-03 03:44:07,086 INFO L226 Difference]: Without dead ends: 11833 [2022-11-03 03:44:07,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:07,145 INFO L413 NwaCegarLoop]: 3579 mSDtfsCounter, 2898 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 6419 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:07,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 6419 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 961 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2022-11-03 03:44:07,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11833 states. [2022-11-03 03:44:08,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11833 to 11798. [2022-11-03 03:44:08,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11798 states, 6925 states have (on average 1.3220216606498194) internal successors, (9155), 7303 states have internal predecessors, (9155), 3999 states have call successors, (3999), 878 states have call predecessors, (3999), 871 states have return successors, (4170), 3875 states have call predecessors, (4170), 3995 states have call successors, (4170) [2022-11-03 03:44:08,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11798 states to 11798 states and 17324 transitions. [2022-11-03 03:44:08,361 INFO L78 Accepts]: Start accepts. Automaton has 11798 states and 17324 transitions. Word has length 209 [2022-11-03 03:44:08,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:08,362 INFO L495 AbstractCegarLoop]: Abstraction has 11798 states and 17324 transitions. [2022-11-03 03:44:08,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 03:44:08,362 INFO L276 IsEmpty]: Start isEmpty. Operand 11798 states and 17324 transitions. [2022-11-03 03:44:08,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-03 03:44:08,371 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:08,371 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:08,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:44:08,372 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:44:08,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:08,373 INFO L85 PathProgramCache]: Analyzing trace with hash -21630216, now seen corresponding path program 1 times [2022-11-03 03:44:08,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:08,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165823486] [2022-11-03 03:44:08,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:08,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:08,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:09,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-03 03:44:09,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:09,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165823486] [2022-11-03 03:44:09,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165823486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:09,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:09,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:09,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742214287] [2022-11-03 03:44:09,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:09,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:09,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:09,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:09,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:09,133 INFO L87 Difference]: Start difference. First operand 11798 states and 17324 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 03:44:13,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:17,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:17,093 INFO L93 Difference]: Finished difference Result 34167 states and 50114 transitions. [2022-11-03 03:44:17,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:17,096 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2022-11-03 03:44:17,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:17,267 INFO L225 Difference]: With dead ends: 34167 [2022-11-03 03:44:17,267 INFO L226 Difference]: Without dead ends: 22404 [2022-11-03 03:44:17,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:17,349 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 2843 mSDsluCounter, 3241 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 6966 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:17,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 6966 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1094 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-03 03:44:17,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22404 states. [2022-11-03 03:44:18,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22404 to 22360. [2022-11-03 03:44:18,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22360 states, 13094 states have (on average 1.3134259966396824) internal successors, (17198), 13835 states have internal predecessors, (17198), 7575 states have call successors, (7575), 1701 states have call predecessors, (7575), 1688 states have return successors, (7847), 7329 states have call predecessors, (7847), 7571 states have call successors, (7847) [2022-11-03 03:44:19,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22360 states to 22360 states and 32620 transitions. [2022-11-03 03:44:19,029 INFO L78 Accepts]: Start accepts. Automaton has 22360 states and 32620 transitions. Word has length 210 [2022-11-03 03:44:19,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:19,030 INFO L495 AbstractCegarLoop]: Abstraction has 22360 states and 32620 transitions. [2022-11-03 03:44:19,030 INFO L496 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 03:44:19,030 INFO L276 IsEmpty]: Start isEmpty. Operand 22360 states and 32620 transitions. [2022-11-03 03:44:19,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-03 03:44:19,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:19,036 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2022-11-03 03:44:19,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:44:19,037 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:44:19,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:19,037 INFO L85 PathProgramCache]: Analyzing trace with hash -9175031, now seen corresponding path program 1 times [2022-11-03 03:44:19,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:19,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980396960] [2022-11-03 03:44:19,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:19,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:19,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2022-11-03 03:44:19,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:19,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980396960] [2022-11-03 03:44:19,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980396960] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:19,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:19,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:19,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130708836] [2022-11-03 03:44:19,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:19,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:19,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:19,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:19,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:19,698 INFO L87 Difference]: Start difference. First operand 22360 states and 32620 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:44:23,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:27,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:29,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:29,889 INFO L93 Difference]: Finished difference Result 55293 states and 80140 transitions. [2022-11-03 03:44:29,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:29,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 210 [2022-11-03 03:44:29,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:30,124 INFO L225 Difference]: With dead ends: 55293 [2022-11-03 03:44:30,125 INFO L226 Difference]: Without dead ends: 32968 [2022-11-03 03:44:30,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:30,259 INFO L413 NwaCegarLoop]: 3586 mSDtfsCounter, 2773 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2773 SdHoareTripleChecker+Valid, 6382 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:30,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2773 Valid, 6382 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 960 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 03:44:30,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32968 states. [2022-11-03 03:44:32,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32968 to 32919. [2022-11-03 03:44:32,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32919 states, 19214 states have (on average 1.296918913292391) internal successors, (24919), 20271 states have internal predecessors, (24919), 11035 states have call successors, (11035), 2702 states have call predecessors, (11035), 2667 states have return successors, (11499), 10640 states have call predecessors, (11499), 11031 states have call successors, (11499) [2022-11-03 03:44:32,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32919 states to 32919 states and 47453 transitions. [2022-11-03 03:44:32,752 INFO L78 Accepts]: Start accepts. Automaton has 32919 states and 47453 transitions. Word has length 210 [2022-11-03 03:44:32,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:32,753 INFO L495 AbstractCegarLoop]: Abstraction has 32919 states and 47453 transitions. [2022-11-03 03:44:32,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:44:32,754 INFO L276 IsEmpty]: Start isEmpty. Operand 32919 states and 47453 transitions. [2022-11-03 03:44:32,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-11-03 03:44:32,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:32,761 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 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] [2022-11-03 03:44:32,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:44:32,761 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:44:32,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:32,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1018920295, now seen corresponding path program 1 times [2022-11-03 03:44:32,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:32,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606140779] [2022-11-03 03:44:32,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:32,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:32,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:33,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2022-11-03 03:44:33,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:33,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606140779] [2022-11-03 03:44:33,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606140779] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:33,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:33,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:33,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627041421] [2022-11-03 03:44:33,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:33,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:33,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:33,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:33,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:33,295 INFO L87 Difference]: Start difference. First operand 32919 states and 47453 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:44:35,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:38,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:39,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:43,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:43,666 INFO L93 Difference]: Finished difference Result 86859 states and 125380 transitions. [2022-11-03 03:44:43,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:43,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 230 [2022-11-03 03:44:43,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:44,306 INFO L225 Difference]: With dead ends: 86859 [2022-11-03 03:44:44,306 INFO L226 Difference]: Without dead ends: 53975 [2022-11-03 03:44:44,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:44,470 INFO L413 NwaCegarLoop]: 3890 mSDtfsCounter, 2961 mSDsluCounter, 3291 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2963 SdHoareTripleChecker+Valid, 6738 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:44,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2963 Valid, 6738 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1029 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-11-03 03:44:44,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53975 states. [2022-11-03 03:44:48,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53975 to 53882. [2022-11-03 03:44:48,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53882 states, 31508 states have (on average 1.2969404595658245) internal successors, (40864), 33305 states have internal predecessors, (40864), 18013 states have call successors, (18013), 4419 states have call predecessors, (18013), 4358 states have return successors, (18829), 17313 states have call predecessors, (18829), 18009 states have call successors, (18829) [2022-11-03 03:44:48,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53882 states to 53882 states and 77706 transitions. [2022-11-03 03:44:48,666 INFO L78 Accepts]: Start accepts. Automaton has 53882 states and 77706 transitions. Word has length 230 [2022-11-03 03:44:48,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:48,667 INFO L495 AbstractCegarLoop]: Abstraction has 53882 states and 77706 transitions. [2022-11-03 03:44:48,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-03 03:44:48,668 INFO L276 IsEmpty]: Start isEmpty. Operand 53882 states and 77706 transitions. [2022-11-03 03:44:48,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-03 03:44:48,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:48,675 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 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] [2022-11-03 03:44:48,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:44:48,676 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:44:48,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:48,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1281098224, now seen corresponding path program 1 times [2022-11-03 03:44:48,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:48,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415189902] [2022-11-03 03:44:48,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:48,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:49,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:50,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2022-11-03 03:44:50,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:50,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415189902] [2022-11-03 03:44:50,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415189902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:50,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:50,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:44:50,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092502824] [2022-11-03 03:44:50,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:50,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:44:50,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:50,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:44:50,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:44:50,169 INFO L87 Difference]: Start difference. First operand 53882 states and 77706 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:44:53,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:57,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:04,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:04,064 INFO L93 Difference]: Finished difference Result 54413 states and 78378 transitions. [2022-11-03 03:45:04,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:45:04,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 236 [2022-11-03 03:45:04,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:04,390 INFO L225 Difference]: With dead ends: 54413 [2022-11-03 03:45:04,390 INFO L226 Difference]: Without dead ends: 54411 [2022-11-03 03:45:04,421 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:04,422 INFO L413 NwaCegarLoop]: 3079 mSDtfsCounter, 3037 mSDsluCounter, 7951 mSDsCounter, 0 mSdLazyCounter, 1529 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 9982 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1529 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:04,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 9982 Invalid, 1532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1529 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 03:45:04,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54411 states. [2022-11-03 03:45:07,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54411 to 54365. [2022-11-03 03:45:07,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54365 states, 31769 states have (on average 1.2961062671157417) internal successors, (41176), 33580 states have internal predecessors, (41176), 18164 states have call successors, (18164), 4486 states have call predecessors, (18164), 4429 states have return successors, (18984), 17463 states have call predecessors, (18984), 18160 states have call successors, (18984) [2022-11-03 03:45:08,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54365 states to 54365 states and 78324 transitions. [2022-11-03 03:45:08,261 INFO L78 Accepts]: Start accepts. Automaton has 54365 states and 78324 transitions. Word has length 236 [2022-11-03 03:45:08,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:08,264 INFO L495 AbstractCegarLoop]: Abstraction has 54365 states and 78324 transitions. [2022-11-03 03:45:08,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:45:08,264 INFO L276 IsEmpty]: Start isEmpty. Operand 54365 states and 78324 transitions. [2022-11-03 03:45:08,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-03 03:45:08,271 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:08,271 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 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] [2022-11-03 03:45:08,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:45:08,272 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:45:08,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:08,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1209280520, now seen corresponding path program 1 times [2022-11-03 03:45:08,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:08,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654681604] [2022-11-03 03:45:08,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:09,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1265 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-11-03 03:45:09,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:09,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654681604] [2022-11-03 03:45:09,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654681604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:09,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:09,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:45:09,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357858723] [2022-11-03 03:45:09,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:09,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:45:09,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:09,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:45:09,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:45:09,785 INFO L87 Difference]: Start difference. First operand 54365 states and 78324 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:45:12,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:15,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:20,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:20,550 INFO L93 Difference]: Finished difference Result 54375 states and 78331 transitions. [2022-11-03 03:45:20,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:45:20,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 240 [2022-11-03 03:45:20,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:20,858 INFO L225 Difference]: With dead ends: 54375 [2022-11-03 03:45:20,858 INFO L226 Difference]: Without dead ends: 54373 [2022-11-03 03:45:20,884 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:20,885 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 3033 mSDsluCounter, 7948 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3047 SdHoareTripleChecker+Valid, 9985 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:20,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3047 Valid, 9985 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1526 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2022-11-03 03:45:20,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54373 states. [2022-11-03 03:45:24,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54373 to 54369. [2022-11-03 03:45:24,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54369 states, 31772 states have (on average 1.2960783079441016) internal successors, (41179), 33583 states have internal predecessors, (41179), 18164 states have call successors, (18164), 4487 states have call predecessors, (18164), 4430 states have return successors, (18984), 17463 states have call predecessors, (18984), 18160 states have call successors, (18984) [2022-11-03 03:45:24,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54369 states to 54369 states and 78327 transitions. [2022-11-03 03:45:24,472 INFO L78 Accepts]: Start accepts. Automaton has 54369 states and 78327 transitions. Word has length 240 [2022-11-03 03:45:24,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:24,473 INFO L495 AbstractCegarLoop]: Abstraction has 54369 states and 78327 transitions. [2022-11-03 03:45:24,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:45:24,473 INFO L276 IsEmpty]: Start isEmpty. Operand 54369 states and 78327 transitions. [2022-11-03 03:45:24,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-03 03:45:24,481 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:24,481 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:24,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:45:24,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:45:24,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:24,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1379955825, now seen corresponding path program 1 times [2022-11-03 03:45:24,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:24,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732741233] [2022-11-03 03:45:24,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:24,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:25,738 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-11-03 03:45:25,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:25,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732741233] [2022-11-03 03:45:25,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732741233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:25,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:25,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:45:25,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393659742] [2022-11-03 03:45:25,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:25,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:45:25,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:25,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:45:25,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:45:25,742 INFO L87 Difference]: Start difference. First operand 54369 states and 78327 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 03:45:28,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:31,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:34,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:38,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:38,539 INFO L93 Difference]: Finished difference Result 54379 states and 78334 transitions. [2022-11-03 03:45:38,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:45:38,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (31), 3 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 247 [2022-11-03 03:45:38,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:38,843 INFO L225 Difference]: With dead ends: 54379 [2022-11-03 03:45:38,843 INFO L226 Difference]: Without dead ends: 54377 [2022-11-03 03:45:38,876 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:38,877 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 3032 mSDsluCounter, 7948 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3045 SdHoareTripleChecker+Valid, 9985 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:38,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3045 Valid, 9985 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1526 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2022-11-03 03:45:38,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54377 states. [2022-11-03 03:45:42,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54377 to 54373. [2022-11-03 03:45:42,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54373 states, 31775 states have (on average 1.2960503540519277) internal successors, (41182), 33586 states have internal predecessors, (41182), 18164 states have call successors, (18164), 4488 states have call predecessors, (18164), 4431 states have return successors, (18984), 17463 states have call predecessors, (18984), 18160 states have call successors, (18984) [2022-11-03 03:45:42,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54373 states to 54373 states and 78330 transitions. [2022-11-03 03:45:42,817 INFO L78 Accepts]: Start accepts. Automaton has 54373 states and 78330 transitions. Word has length 247 [2022-11-03 03:45:42,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:42,819 INFO L495 AbstractCegarLoop]: Abstraction has 54373 states and 78330 transitions. [2022-11-03 03:45:42,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 03:45:42,820 INFO L276 IsEmpty]: Start isEmpty. Operand 54373 states and 78330 transitions. [2022-11-03 03:45:42,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-03 03:45:42,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:42,829 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 3, 3, 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] [2022-11-03 03:45:42,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:45:42,830 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:45:42,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:42,830 INFO L85 PathProgramCache]: Analyzing trace with hash -833976353, now seen corresponding path program 1 times [2022-11-03 03:45:42,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:42,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050978606] [2022-11-03 03:45:42,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:42,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:44,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2022-11-03 03:45:44,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:44,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050978606] [2022-11-03 03:45:44,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050978606] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:44,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:44,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:45:44,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926697066] [2022-11-03 03:45:44,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:44,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:45:44,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:44,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:45:44,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:45:44,239 INFO L87 Difference]: Start difference. First operand 54373 states and 78330 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 03:45:46,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:50,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:57,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:57,259 INFO L93 Difference]: Finished difference Result 54383 states and 78337 transitions. [2022-11-03 03:45:57,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:45:57,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 252 [2022-11-03 03:45:57,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:57,472 INFO L225 Difference]: With dead ends: 54383 [2022-11-03 03:45:57,472 INFO L226 Difference]: Without dead ends: 54381 [2022-11-03 03:45:57,490 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:57,491 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 3032 mSDsluCounter, 7951 mSDsCounter, 0 mSdLazyCounter, 1529 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3044 SdHoareTripleChecker+Valid, 9985 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1529 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:57,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3044 Valid, 9985 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1529 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2022-11-03 03:45:57,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54381 states. [2022-11-03 03:46:00,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54381 to 54377. [2022-11-03 03:46:00,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54377 states, 31778 states have (on average 1.2960224054377243) internal successors, (41185), 33589 states have internal predecessors, (41185), 18164 states have call successors, (18164), 4489 states have call predecessors, (18164), 4432 states have return successors, (18984), 17463 states have call predecessors, (18984), 18160 states have call successors, (18984) [2022-11-03 03:46:01,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54377 states to 54377 states and 78333 transitions. [2022-11-03 03:46:01,388 INFO L78 Accepts]: Start accepts. Automaton has 54377 states and 78333 transitions. Word has length 252 [2022-11-03 03:46:01,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:01,389 INFO L495 AbstractCegarLoop]: Abstraction has 54377 states and 78333 transitions. [2022-11-03 03:46:01,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 03:46:01,390 INFO L276 IsEmpty]: Start isEmpty. Operand 54377 states and 78333 transitions. [2022-11-03 03:46:01,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-03 03:46:01,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:01,400 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 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] [2022-11-03 03:46:01,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:46:01,401 INFO L420 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)] === [2022-11-03 03:46:01,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:01,401 INFO L85 PathProgramCache]: Analyzing trace with hash 31315279, now seen corresponding path program 1 times [2022-11-03 03:46:01,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:01,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014930085] [2022-11-03 03:46:01,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:01,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:02,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1291 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2022-11-03 03:46:02,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:02,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014930085] [2022-11-03 03:46:02,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014930085] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:02,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:02,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:46:02,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229363307] [2022-11-03 03:46:02,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:02,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:46:02,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:02,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:46:02,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:46:02,451 INFO L87 Difference]: Start difference. First operand 54377 states and 78333 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 03:46:05,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:08,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:15,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:15,764 INFO L93 Difference]: Finished difference Result 54387 states and 78340 transitions. [2022-11-03 03:46:15,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:46:15,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 257 [2022-11-03 03:46:15,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:16,045 INFO L225 Difference]: With dead ends: 54387 [2022-11-03 03:46:16,045 INFO L226 Difference]: Without dead ends: 54385 [2022-11-03 03:46:16,076 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:46:16,077 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 3032 mSDsluCounter, 7948 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3043 SdHoareTripleChecker+Valid, 9985 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:16,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3043 Valid, 9985 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1526 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 03:46:16,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54385 states.