./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/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_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/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_8dff6f09-460a-427d-8fa4-13efe9c8993b/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 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 --- 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 01:44:46,849 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:44:46,851 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:44:46,890 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:44:46,890 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:44:46,893 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:44:46,896 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:44:46,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:44:46,902 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:44:46,907 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:44:46,908 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:44:46,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:44:46,910 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:44:46,913 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:44:46,915 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:44:46,916 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:44:46,918 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:44:46,919 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:44:46,921 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:44:46,923 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:44:46,931 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:44:46,932 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:44:46,935 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:44:46,936 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:44:46,946 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:44:46,946 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:44:46,947 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:44:46,948 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:44:46,949 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:44:46,951 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:44:46,951 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:44:46,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:44:46,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:44:46,955 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:44:46,956 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:44:46,956 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:44:46,957 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:44:46,957 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:44:46,957 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:44:46,958 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:44:46,959 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:44:46,960 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:44:47,000 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:44:47,002 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:44:47,003 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:44:47,003 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:44:47,003 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:44:47,004 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:44:47,004 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:44:47,004 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:44:47,005 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:44:47,005 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:44:47,006 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:44:47,006 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:44:47,006 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:44:47,006 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:44:47,007 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:44:47,007 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:44:47,007 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:44:47,007 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:44:47,008 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:44:47,008 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:44:47,008 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:44:47,009 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:44:47,009 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:44:47,009 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:44:47,009 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:44:47,011 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:44:47,011 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:44:47,011 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:44:47,012 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:44:47,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:44:47,012 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:44:47,012 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:44:47,013 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:44:47,013 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:44:47,013 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:44:47,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:44:47,014 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:44:47,014 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:44:47,014 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/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_8dff6f09-460a-427d-8fa4-13efe9c8993b/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 -> 823dbaedd533794fe01fe70b8b2576c9f5fbcfa37b174fa416f2fd6a90f91fc3 [2022-11-03 01:44:47,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:44:47,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:44:47,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:44:47,337 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:44:47,338 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:44:47,340 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-03 01:44:47,420 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/data/a976b9d39/db9c64d45b9c47bab744608536f33b66/FLAG6f8452b30 [2022-11-03 01:44:48,609 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:44:48,610 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-03 01:44:48,702 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/data/a976b9d39/db9c64d45b9c47bab744608536f33b66/FLAG6f8452b30 [2022-11-03 01:44:48,787 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/data/a976b9d39/db9c64d45b9c47bab744608536f33b66 [2022-11-03 01:44:48,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:44:48,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:44:48,796 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:44:48,796 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:44:48,800 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:44:48,801 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:44:48" (1/1) ... [2022-11-03 01:44:48,803 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62083e3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:48, skipping insertion in model container [2022-11-03 01:44:48,804 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:44:48" (1/1) ... [2022-11-03 01:44:48,814 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:44:49,072 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:44:56,559 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2022-11-03 01:44:56,562 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2022-11-03 01:44:56,563 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2022-11-03 01:44:56,563 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2022-11-03 01:44:56,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:44:56,672 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:44:57,415 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655333,655346] [2022-11-03 01:44:57,416 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655502,655515] [2022-11-03 01:44:57,416 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655669,655682] [2022-11-03 01:44:57,417 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_8dff6f09-460a-427d-8fa4-13efe9c8993b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[655837,655850] [2022-11-03 01:44:57,427 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:44:57,867 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:44:57,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57 WrapperNode [2022-11-03 01:44:57,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:44:57,869 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:44:57,869 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:44:57,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:44:57,878 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:58,171 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:58,733 INFO L138 Inliner]: procedures = 811, calls = 7677, calls flagged for inlining = 392, calls inlined = 357, statements flattened = 15754 [2022-11-03 01:44:58,734 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:44:58,735 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:44:58,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:44:58,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:44:58,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:58,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,012 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,013 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,289 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,328 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,412 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,438 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,533 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:44:59,534 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:44:59,534 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:44:59,534 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:44:59,535 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (1/1) ... [2022-11-03 01:44:59,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:44:59,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:44:59,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:44:59,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dff6f09-460a-427d-8fa4-13efe9c8993b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:44:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 01:44:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 01:44:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 01:44:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 01:44:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 01:44:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-03 01:44:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-03 01:44:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-11-03 01:44:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-11-03 01:44:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-03 01:44:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-03 01:44:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-03 01:44:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-03 01:44:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-03 01:44:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-03 01:44:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-03 01:44:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-03 01:44:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 01:44:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 01:44:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:44:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:44:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:44:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:44:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-03 01:44:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-03 01:44:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-03 01:44:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-03 01:44:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-03 01:44:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-03 01:44:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 01:44:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 01:44:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:44:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:44:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-11-03 01:44:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-11-03 01:44:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-11-03 01:44:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-11-03 01:44:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 01:44:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 01:44:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 01:44:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 01:44:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-11-03 01:44:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-11-03 01:44:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-03 01:44:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-03 01:44:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-11-03 01:44:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-11-03 01:44:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-03 01:44:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-03 01:44:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 01:44:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 01:44:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-03 01:44:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-03 01:44:59,697 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-03 01:44:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-11-03 01:44:59,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:44:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:44:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-11-03 01:44:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-11-03 01:44:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 01:44:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 01:44:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:44:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:44:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-11-03 01:44:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-11-03 01:44:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-03 01:44:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-03 01:44:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-03 01:44:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-03 01:44:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:44:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:44:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:44:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 01:44:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 01:44:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-03 01:44:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-03 01:44:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 01:44:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 01:44:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 01:44:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 01:44:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 01:44:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 01:44:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-03 01:44:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-03 01:44:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-03 01:44:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-03 01:44:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 01:44:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 01:44:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 01:44:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 01:44:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-11-03 01:44:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-11-03 01:44:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 01:44:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 01:44:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:44:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-03 01:44:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-03 01:44:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 01:44:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 01:44:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 01:44:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 01:44:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 01:44:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 01:44:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 01:44:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 01:44:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:44:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:44:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:44:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:44:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:44:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:44:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:44:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-03 01:44:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-03 01:44:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-03 01:44:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-03 01:44:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 01:44:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 01:44:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-11-03 01:44:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-11-03 01:44:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 01:44:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 01:44:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2022-11-03 01:44:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2022-11-03 01:44:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:44:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:44:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 01:44:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 01:44:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-03 01:44:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-03 01:44:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:44:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:44:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2022-11-03 01:44:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2022-11-03 01:44:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:44:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:44:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-03 01:44:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-03 01:44:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-03 01:44:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-03 01:44:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:44:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:44:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:44:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-03 01:44:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-03 01:44:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 01:44:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 01:44:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 01:44:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 01:44:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 01:44:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 01:44:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 01:44:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-11-03 01:44:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-11-03 01:44:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 01:44:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 01:44:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-03 01:44:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-03 01:44:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-11-03 01:44:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-11-03 01:44:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:44:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:44:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 01:44:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 01:44:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 01:44:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 01:44:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 01:44:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 01:44:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:44:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:44:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 01:44:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 01:44:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-11-03 01:44:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-11-03 01:44:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 01:44:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 01:44:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:44:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:44:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:44:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-11-03 01:44:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-11-03 01:44:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-11-03 01:44:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-11-03 01:44:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-11-03 01:44:59,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-11-03 01:44:59,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:44:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 01:44:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 01:44:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-11-03 01:44:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-11-03 01:44:59,713 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-03 01:44:59,713 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-03 01:44:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-11-03 01:44:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-11-03 01:44:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 01:44:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 01:44:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-03 01:44:59,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-03 01:44:59,714 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:44:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:44:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 01:44:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 01:44:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-03 01:44:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-03 01:44:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-03 01:44:59,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-03 01:44:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 01:44:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 01:44:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 01:44:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 01:44:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 01:44:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 01:44:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:44:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:44:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-11-03 01:44:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-11-03 01:44:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:44:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-03 01:44:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-03 01:44:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:44:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:44:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2022-11-03 01:44:59,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2022-11-03 01:44:59,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-03 01:44:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-03 01:44:59,719 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-03 01:44:59,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-03 01:44:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-03 01:44:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-03 01:44:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-11-03 01:44:59,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-11-03 01:44:59,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 01:44:59,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 01:44:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-03 01:44:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-03 01:44:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-11-03 01:44:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-11-03 01:44:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-03 01:44:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-03 01:44:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 01:44:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 01:44:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-11-03 01:44:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-11-03 01:44:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-03 01:44:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-03 01:44:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-03 01:44:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-03 01:44:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:44:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:44:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-03 01:44:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-03 01:44:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-11-03 01:44:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-11-03 01:44:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-03 01:44:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-03 01:44:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 01:44:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 01:44:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 01:44:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-03 01:44:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-03 01:44:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-11-03 01:44:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-11-03 01:44:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-03 01:44:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-03 01:44:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 01:44:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 01:44:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:44:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:44:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 01:44:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 01:44:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 01:44:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 01:44:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-03 01:44:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-03 01:44:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:44:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:44:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 01:44:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 01:44:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-03 01:44:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-03 01:44:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 01:44:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 01:44:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 01:44:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 01:44:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-03 01:44:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-03 01:44:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 01:44:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 01:44:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-03 01:44:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-03 01:44:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2022-11-03 01:44:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2022-11-03 01:44:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:44:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:44:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-11-03 01:44:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-11-03 01:44:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-11-03 01:44:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-11-03 01:44:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-03 01:44:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-03 01:44:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:44:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:44:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-03 01:44:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-03 01:44:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 01:44:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 01:44:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:44:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:44:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:44:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:44:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-03 01:44:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-03 01:44:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 01:44:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 01:44:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:44:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-03 01:44:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-03 01:44:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 01:44:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 01:44:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-03 01:44:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-03 01:44:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-03 01:44:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-03 01:44:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:44:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:44:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-03 01:44:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-03 01:44:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-11-03 01:44:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-11-03 01:44:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 01:44:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 01:44:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:44:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-11-03 01:44:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-11-03 01:44:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:44:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:44:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:44:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-03 01:44:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-03 01:44:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:44:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:44:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:44:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:44:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 01:44:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 01:44:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 01:44:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 01:44:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-11-03 01:44:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-11-03 01:44:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-03 01:44:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-03 01:44:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-03 01:44:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-03 01:44:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-11-03 01:44:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-11-03 01:44:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-03 01:44:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-03 01:44:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-03 01:44:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-03 01:44:59,744 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 01:44:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 01:44:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:44:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:44:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-03 01:44:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-03 01:44:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-11-03 01:44:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-11-03 01:44:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 01:44:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 01:44:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-03 01:44:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-03 01:44:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 01:44:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 01:44:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-03 01:44:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-03 01:44:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 01:44:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 01:44:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 01:44:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 01:44:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-11-03 01:44:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-11-03 01:44:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 01:44:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 01:44:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-11-03 01:44:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-11-03 01:44:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 01:44:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 01:44:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 01:44:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 01:44:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-03 01:44:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-03 01:44:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-03 01:44:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-03 01:44:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:44:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:44:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:44:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 01:44:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 01:44:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-03 01:44:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-03 01:44:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 01:44:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 01:44:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 01:44:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 01:44:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-03 01:44:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-03 01:44:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-11-03 01:44:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-11-03 01:44:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 01:44:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 01:44:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-11-03 01:44:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-11-03 01:44:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-03 01:44:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-03 01:44:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-03 01:44:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-03 01:44:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:44:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:44:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-03 01:44:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-03 01:44:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-03 01:44:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-03 01:44:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-11-03 01:44:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-11-03 01:44:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-03 01:44:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-03 01:44:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:44:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:44:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 01:44:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 01:44:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 01:44:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 01:44:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:44:59,756 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:44:59,756 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-03 01:44:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-03 01:44:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-03 01:44:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-03 01:44:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:44:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-03 01:44:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-03 01:44:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 01:44:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 01:44:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-03 01:44:59,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-03 01:44:59,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:44:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:44:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 01:44:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 01:44:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-03 01:44:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-03 01:44:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-11-03 01:44:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-11-03 01:44:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-11-03 01:44:59,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-11-03 01:44:59,758 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:44:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:44:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2022-11-03 01:44:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2022-11-03 01:44:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-03 01:44:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-03 01:44:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 01:44:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 01:44:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-11-03 01:44:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-11-03 01:44:59,759 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 01:44:59,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 01:44:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-03 01:44:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-03 01:44:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:44:59,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:44:59,760 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 01:44:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 01:44:59,764 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 01:44:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 01:44:59,764 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-03 01:44:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-03 01:44:59,764 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 01:44:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 01:44:59,764 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-03 01:44:59,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-03 01:44:59,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 01:44:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 01:44:59,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:44:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:44:59,765 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-11-03 01:44:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-11-03 01:44:59,765 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-11-03 01:44:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-11-03 01:44:59,765 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 01:44:59,765 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 01:44:59,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-11-03 01:44:59,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-11-03 01:44:59,766 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:44:59,766 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:44:59,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:44:59,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-03 01:44:59,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-03 01:44:59,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:44:59,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:44:59,766 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-11-03 01:44:59,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-11-03 01:44:59,767 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-03 01:44:59,767 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-03 01:44:59,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-11-03 01:44:59,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-11-03 01:45:01,409 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:45:01,414 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:45:01,501 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:45:25,932 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 01:45:27,095 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:45:33,152 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:45:33,153 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-03 01:45:33,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:45:33 BoogieIcfgContainer [2022-11-03 01:45:33,160 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:45:33,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:45:33,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:45:33,167 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:45:33,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:44:48" (1/3) ... [2022-11-03 01:45:33,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7600b3df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:45:33, skipping insertion in model container [2022-11-03 01:45:33,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:57" (2/3) ... [2022-11-03 01:45:33,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7600b3df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:45:33, skipping insertion in model container [2022-11-03 01:45:33,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:45:33" (3/3) ... [2022-11-03 01:45:33,170 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-03 01:45:33,191 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:45:33,191 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 01:45:33,339 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:45:33,348 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;@61741bba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:45:33,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 01:45:33,366 INFO L276 IsEmpty]: Start isEmpty. Operand has 3797 states, 2277 states have (on average 1.3166447079490557) internal successors, (2998), 2341 states have internal predecessors, (2998), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) [2022-11-03 01:45:33,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-03 01:45:33,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:33,404 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:45:33,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:33,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:33,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1518044158, now seen corresponding path program 1 times [2022-11-03 01:45:33,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:33,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763381478] [2022-11-03 01:45:33,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:33,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:34,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:35,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-03 01:45:35,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:35,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763381478] [2022-11-03 01:45:35,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763381478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:35,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:35,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:35,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560360540] [2022-11-03 01:45:35,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:35,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:35,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:35,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:35,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:35,595 INFO L87 Difference]: Start difference. First operand has 3797 states, 2277 states have (on average 1.3166447079490557) internal successors, (2998), 2341 states have internal predecessors, (2998), 1275 states have call successors, (1275), 243 states have call predecessors, (1275), 242 states have return successors, (1268), 1252 states have call predecessors, (1268), 1268 states have call successors, (1268) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 01:45:41,079 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 01:45:45,020 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 01:45:46,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:50,315 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 01:45:53,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:45:55,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:58,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:59,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:59,219 INFO L93 Difference]: Finished difference Result 11194 states and 16475 transitions. [2022-11-03 01:45:59,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:59,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 201 [2022-11-03 01:45:59,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:59,310 INFO L225 Difference]: With dead ends: 11194 [2022-11-03 01:45:59,310 INFO L226 Difference]: Without dead ends: 7418 [2022-11-03 01:45:59,347 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 01:45:59,354 INFO L413 NwaCegarLoop]: 6033 mSDtfsCounter, 5339 mSDsluCounter, 5529 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5341 SdHoareTripleChecker+Valid, 10795 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:59,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5341 Valid, 10795 Invalid, 1567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1557 Invalid, 4 Unknown, 0 Unchecked, 22.9s Time] [2022-11-03 01:45:59,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7418 states. [2022-11-03 01:45:59,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7418 to 7386. [2022-11-03 01:45:59,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7386 states, 4446 states have (on average 1.3164642375168691) internal successors, (5853), 4580 states have internal predecessors, (5853), 2461 states have call successors, (2461), 478 states have call predecessors, (2461), 476 states have return successors, (2499), 2417 states have call predecessors, (2499), 2457 states have call successors, (2499) [2022-11-03 01:45:59,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7386 states to 7386 states and 10813 transitions. [2022-11-03 01:45:59,942 INFO L78 Accepts]: Start accepts. Automaton has 7386 states and 10813 transitions. Word has length 201 [2022-11-03 01:45:59,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:59,946 INFO L495 AbstractCegarLoop]: Abstraction has 7386 states and 10813 transitions. [2022-11-03 01:45:59,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 01:45:59,947 INFO L276 IsEmpty]: Start isEmpty. Operand 7386 states and 10813 transitions. [2022-11-03 01:45:59,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-03 01:45:59,963 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:59,963 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:45:59,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:45:59,964 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:59,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:59,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1815573377, now seen corresponding path program 1 times [2022-11-03 01:45:59,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:59,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99439945] [2022-11-03 01:45:59,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:59,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:01,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-03 01:46:01,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:01,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99439945] [2022-11-03 01:46:01,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99439945] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:01,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:01,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:46:01,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120541940] [2022-11-03 01:46:01,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:01,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:46:01,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:01,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:46:01,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:01,050 INFO L87 Difference]: Start difference. First operand 7386 states and 10813 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 01:46:04,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:46:06,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:09,668 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 01:46:14,260 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 01:46:16,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:17,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:24,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:24,317 INFO L93 Difference]: Finished difference Result 21977 states and 32183 transitions. [2022-11-03 01:46:24,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:24,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 201 [2022-11-03 01:46:24,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:24,418 INFO L225 Difference]: With dead ends: 21977 [2022-11-03 01:46:24,418 INFO L226 Difference]: Without dead ends: 14628 [2022-11-03 01:46:24,460 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 01:46:24,461 INFO L413 NwaCegarLoop]: 6289 mSDtfsCounter, 5349 mSDsluCounter, 5467 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5355 SdHoareTripleChecker+Valid, 10993 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:24,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5355 Valid, 10993 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1634 Invalid, 3 Unknown, 0 Unchecked, 22.5s Time] [2022-11-03 01:46:24,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14628 states. [2022-11-03 01:46:25,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14628 to 14621. [2022-11-03 01:46:25,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14621 states, 8821 states have (on average 1.3164040358236027) internal successors, (11612), 9084 states have internal predecessors, (11612), 4848 states have call successors, (4848), 952 states have call predecessors, (4848), 949 states have return successors, (4946), 4764 states have call predecessors, (4946), 4844 states have call successors, (4946) [2022-11-03 01:46:25,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14621 states to 14621 states and 21406 transitions. [2022-11-03 01:46:25,283 INFO L78 Accepts]: Start accepts. Automaton has 14621 states and 21406 transitions. Word has length 201 [2022-11-03 01:46:25,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:25,285 INFO L495 AbstractCegarLoop]: Abstraction has 14621 states and 21406 transitions. [2022-11-03 01:46:25,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 01:46:25,286 INFO L276 IsEmpty]: Start isEmpty. Operand 14621 states and 21406 transitions. [2022-11-03 01:46:25,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-03 01:46:25,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:25,294 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 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 01:46:25,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:46:25,294 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 01:46:25,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:25,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1466568744, now seen corresponding path program 1 times [2022-11-03 01:46:25,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:25,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781880311] [2022-11-03 01:46:25,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:25,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:25,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:26,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-11-03 01:46:26,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:26,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781880311] [2022-11-03 01:46:26,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781880311] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:26,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:26,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:46:26,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43829925] [2022-11-03 01:46:26,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:26,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:46:26,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:26,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:46:26,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:26,201 INFO L87 Difference]: Start difference. First operand 14621 states and 21406 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:46:28,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:46:31,482 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 01:46:34,202 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 01:46:35,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:37,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:40,091 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 01:46:42,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:44,098 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 01:46:45,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:50,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:50,544 INFO L93 Difference]: Finished difference Result 37945 states and 55293 transitions. [2022-11-03 01:46:50,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:50,545 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 220 [2022-11-03 01:46:50,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:50,734 INFO L225 Difference]: With dead ends: 37945 [2022-11-03 01:46:50,734 INFO L226 Difference]: Without dead ends: 23361 [2022-11-03 01:46:50,833 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 01:46:50,834 INFO L413 NwaCegarLoop]: 5806 mSDtfsCounter, 3224 mSDsluCounter, 5399 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 10485 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:50,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3230 Valid, 10485 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1669 Invalid, 5 Unknown, 0 Unchecked, 23.3s Time] [2022-11-03 01:46:50,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23361 states. [2022-11-03 01:46:51,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23361 to 23321. [2022-11-03 01:46:51,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23321 states, 14073 states have (on average 1.3097420592624174) internal successors, (18432), 14512 states have internal predecessors, (18432), 7612 states have call successors, (7612), 1642 states have call predecessors, (7612), 1633 states have return successors, (7826), 7462 states have call predecessors, (7826), 7608 states have call successors, (7826) [2022-11-03 01:46:52,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23321 states to 23321 states and 33870 transitions. [2022-11-03 01:46:52,143 INFO L78 Accepts]: Start accepts. Automaton has 23321 states and 33870 transitions. Word has length 220 [2022-11-03 01:46:52,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:52,145 INFO L495 AbstractCegarLoop]: Abstraction has 23321 states and 33870 transitions. [2022-11-03 01:46:52,145 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:46:52,145 INFO L276 IsEmpty]: Start isEmpty. Operand 23321 states and 33870 transitions. [2022-11-03 01:46:52,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-03 01:46:52,154 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:52,154 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:52,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:46:52,155 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:46:52,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:52,156 INFO L85 PathProgramCache]: Analyzing trace with hash 784857130, now seen corresponding path program 1 times [2022-11-03 01:46:52,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:52,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184841530] [2022-11-03 01:46:52,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:52,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:53,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2022-11-03 01:46:53,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:53,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184841530] [2022-11-03 01:46:53,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184841530] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:53,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:53,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:53,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557599809] [2022-11-03 01:46:53,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:53,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:53,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:53,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:53,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:53,770 INFO L87 Difference]: Start difference. First operand 23321 states and 33870 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 01:46:56,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:47:00,177 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 01:47:03,090 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 01:47:04,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:06,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:07,964 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 01:47:10,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:12,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:17,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:26,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:26,405 INFO L93 Difference]: Finished difference Result 26461 states and 38315 transitions. [2022-11-03 01:47:26,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:47:26,406 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 243 [2022-11-03 01:47:26,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:26,562 INFO L225 Difference]: With dead ends: 26461 [2022-11-03 01:47:26,563 INFO L226 Difference]: Without dead ends: 26459 [2022-11-03 01:47:26,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:47:26,585 INFO L413 NwaCegarLoop]: 5426 mSDtfsCounter, 5416 mSDsluCounter, 14733 mSDsCounter, 0 mSdLazyCounter, 2861 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5437 SdHoareTripleChecker+Valid, 18151 SdHoareTripleChecker+Invalid, 2865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2861 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:26,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5437 Valid, 18151 Invalid, 2865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2861 Invalid, 3 Unknown, 0 Unchecked, 31.6s Time] [2022-11-03 01:47:26,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26459 states. [2022-11-03 01:47:27,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26459 to 26453. [2022-11-03 01:47:27,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26453 states, 15995 states have (on average 1.309659268521413) internal successors, (20948), 16500 states have internal predecessors, (20948), 8553 states have call successors, (8553), 1911 states have call predecessors, (8553), 1902 states have return successors, (8808), 8383 states have call predecessors, (8808), 8549 states have call successors, (8808) [2022-11-03 01:47:28,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26453 states to 26453 states and 38309 transitions. [2022-11-03 01:47:28,063 INFO L78 Accepts]: Start accepts. Automaton has 26453 states and 38309 transitions. Word has length 243 [2022-11-03 01:47:28,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:28,065 INFO L495 AbstractCegarLoop]: Abstraction has 26453 states and 38309 transitions. [2022-11-03 01:47:28,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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 01:47:28,065 INFO L276 IsEmpty]: Start isEmpty. Operand 26453 states and 38309 transitions. [2022-11-03 01:47:28,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-03 01:47:28,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:28,074 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:28,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:47:28,078 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:28,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:28,079 INFO L85 PathProgramCache]: Analyzing trace with hash -499424262, now seen corresponding path program 1 times [2022-11-03 01:47:28,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:28,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673996286] [2022-11-03 01:47:28,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:28,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:28,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:29,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-03 01:47:29,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:29,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673996286] [2022-11-03 01:47:29,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673996286] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:29,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:29,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:29,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637753126] [2022-11-03 01:47:29,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:29,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:29,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:29,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:29,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:29,613 INFO L87 Difference]: Start difference. First operand 26453 states and 38309 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, (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 01:47:32,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:47:35,828 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 01:47:38,804 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 01:47:40,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:41,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:43,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:45,669 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 01:47:51,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:01,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:01,087 INFO L93 Difference]: Finished difference Result 32651 states and 47076 transitions. [2022-11-03 01:48:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:48:01,088 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, (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 01:48:01,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:01,346 INFO L225 Difference]: With dead ends: 32651 [2022-11-03 01:48:01,346 INFO L226 Difference]: Without dead ends: 32649 [2022-11-03 01:48:01,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:48:01,362 INFO L413 NwaCegarLoop]: 5474 mSDtfsCounter, 5397 mSDsluCounter, 14837 mSDsCounter, 0 mSdLazyCounter, 2882 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 18289 SdHoareTripleChecker+Invalid, 2887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2882 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:01,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5417 Valid, 18289 Invalid, 2887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2882 Invalid, 4 Unknown, 0 Unchecked, 30.3s Time] [2022-11-03 01:48:01,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32649 states. [2022-11-03 01:48:02,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32649 to 32643. [2022-11-03 01:48:02,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32643 states, 19790 states have (on average 1.309701869631127) internal successors, (25919), 20425 states have internal predecessors, (25919), 10417 states have call successors, (10417), 2444 states have call predecessors, (10417), 2433 states have return successors, (10734), 10207 states have call predecessors, (10734), 10413 states have call successors, (10734) [2022-11-03 01:48:03,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32643 states to 32643 states and 47070 transitions. [2022-11-03 01:48:03,118 INFO L78 Accepts]: Start accepts. Automaton has 32643 states and 47070 transitions. Word has length 252 [2022-11-03 01:48:03,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:03,119 INFO L495 AbstractCegarLoop]: Abstraction has 32643 states and 47070 transitions. [2022-11-03 01:48:03,119 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, (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 01:48:03,119 INFO L276 IsEmpty]: Start isEmpty. Operand 32643 states and 47070 transitions. [2022-11-03 01:48:03,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-03 01:48:03,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:03,129 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:03,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:48:03,130 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:48:03,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:03,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1646951946, now seen corresponding path program 1 times [2022-11-03 01:48:03,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:03,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873016684] [2022-11-03 01:48:03,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:03,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:03,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:04,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2022-11-03 01:48:04,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:04,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873016684] [2022-11-03 01:48:04,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873016684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:04,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:04,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:48:04,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297908603] [2022-11-03 01:48:04,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:04,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:48:04,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:04,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:48:04,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:48:04,780 INFO L87 Difference]: Start difference. First operand 32643 states and 47070 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 01:48:07,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:48:11,378 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 01:48:14,401 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 01:48:16,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:21,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 01:48:22,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:25,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:31,522 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 01:48:34,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:34,175 INFO L93 Difference]: Finished difference Result 32655 states and 47079 transitions. [2022-11-03 01:48:34,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:48:34,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 253 [2022-11-03 01:48:34,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:34,338 INFO L225 Difference]: With dead ends: 32655 [2022-11-03 01:48:34,339 INFO L226 Difference]: Without dead ends: 32653 [2022-11-03 01:48:34,361 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 01:48:34,361 INFO L413 NwaCegarLoop]: 5474 mSDtfsCounter, 5398 mSDsluCounter, 14834 mSDsCounter, 0 mSdLazyCounter, 2877 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 18289 SdHoareTripleChecker+Invalid, 2883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2877 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:34,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5417 Valid, 18289 Invalid, 2883 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 2877 Invalid, 5 Unknown, 0 Unchecked, 28.1s Time] [2022-11-03 01:48:34,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32653 states. [2022-11-03 01:48:35,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32653 to 32647. [2022-11-03 01:48:36,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32647 states, 19793 states have (on average 1.3096549285100794) internal successors, (25922), 20428 states have internal predecessors, (25922), 10417 states have call successors, (10417), 2445 states have call predecessors, (10417), 2434 states have return successors, (10734), 10207 states have call predecessors, (10734), 10413 states have call successors, (10734) [2022-11-03 01:48:36,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32647 states to 32647 states and 47073 transitions. [2022-11-03 01:48:36,412 INFO L78 Accepts]: Start accepts. Automaton has 32647 states and 47073 transitions. Word has length 253 [2022-11-03 01:48:36,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:36,414 INFO L495 AbstractCegarLoop]: Abstraction has 32647 states and 47073 transitions. [2022-11-03 01:48:36,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 01:48:36,415 INFO L276 IsEmpty]: Start isEmpty. Operand 32647 states and 47073 transitions. [2022-11-03 01:48:36,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-03 01:48:36,427 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:36,427 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 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, 1] [2022-11-03 01:48:36,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:48:36,427 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 01:48:36,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:36,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1134443994, now seen corresponding path program 1 times [2022-11-03 01:48:36,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:36,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16943615] [2022-11-03 01:48:36,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:36,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:36,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:37,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1427 trivial. 0 not checked. [2022-11-03 01:48:37,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:37,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16943615] [2022-11-03 01:48:37,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16943615] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:37,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:37,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:48:37,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134842571] [2022-11-03 01:48:37,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:37,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:48:37,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:37,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:48:37,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:48:37,832 INFO L87 Difference]: Start difference. First operand 32647 states and 47073 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 01:48:41,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:48:44,497 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 01:48:47,661 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 01:48:49,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:52,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:54,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:56,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:58,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:59,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:01,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:04,865 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 01:49:07,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:09,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:13,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:21,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:21,440 INFO L93 Difference]: Finished difference Result 63401 states and 92206 transitions. [2022-11-03 01:49:21,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:49:21,441 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 262 [2022-11-03 01:49:21,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:21,748 INFO L225 Difference]: With dead ends: 63401 [2022-11-03 01:49:21,748 INFO L226 Difference]: Without dead ends: 63399 [2022-11-03 01:49:21,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:49:21,791 INFO L413 NwaCegarLoop]: 6200 mSDtfsCounter, 5379 mSDsluCounter, 19428 mSDsCounter, 0 mSdLazyCounter, 3285 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5393 SdHoareTripleChecker+Valid, 23200 SdHoareTripleChecker+Invalid, 3294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3285 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:21,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5393 Valid, 23200 Invalid, 3294 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3285 Invalid, 6 Unknown, 0 Unchecked, 41.2s Time] [2022-11-03 01:49:22,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63399 states. [2022-11-03 01:49:25,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63399 to 63376. [2022-11-03 01:49:25,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63376 states, 38421 states have (on average 1.3108716587282996) internal successors, (50365), 39698 states have internal predecessors, (50365), 20230 states have call successors, (20230), 4753 states have call predecessors, (20230), 4722 states have return successors, (21589), 19788 states have call predecessors, (21589), 20222 states have call successors, (21589) [2022-11-03 01:49:25,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63376 states to 63376 states and 92184 transitions. [2022-11-03 01:49:25,382 INFO L78 Accepts]: Start accepts. Automaton has 63376 states and 92184 transitions. Word has length 262 [2022-11-03 01:49:25,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:25,383 INFO L495 AbstractCegarLoop]: Abstraction has 63376 states and 92184 transitions. [2022-11-03 01:49:25,383 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, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 01:49:25,383 INFO L276 IsEmpty]: Start isEmpty. Operand 63376 states and 92184 transitions. [2022-11-03 01:49:25,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-03 01:49:25,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:25,396 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:25,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:49:25,396 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 01:49:25,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:25,397 INFO L85 PathProgramCache]: Analyzing trace with hash 2121849834, now seen corresponding path program 1 times [2022-11-03 01:49:25,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:25,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912114120] [2022-11-03 01:49:25,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:25,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:25,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:27,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1439 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2022-11-03 01:49:27,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:27,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912114120] [2022-11-03 01:49:27,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912114120] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:27,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:27,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:27,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167533699] [2022-11-03 01:49:27,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:27,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:27,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:27,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:27,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:27,030 INFO L87 Difference]: Start difference. First operand 63376 states and 92184 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 01:49:30,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:49:33,441 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 01:49:36,454 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 01:49:38,391 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 01:49:40,876 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 01:49:43,144 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 01:49:45,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:51,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:02,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:02,589 INFO L93 Difference]: Finished difference Result 63392 states and 92197 transitions. [2022-11-03 01:50:02,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:50:02,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 263 [2022-11-03 01:50:02,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:02,886 INFO L225 Difference]: With dead ends: 63392 [2022-11-03 01:50:02,887 INFO L226 Difference]: Without dead ends: 63390 [2022-11-03 01:50:02,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:50:02,918 INFO L413 NwaCegarLoop]: 5474 mSDtfsCounter, 5398 mSDsluCounter, 14839 mSDsCounter, 0 mSdLazyCounter, 2882 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 18289 SdHoareTripleChecker+Invalid, 2889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2882 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:02,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5415 Valid, 18289 Invalid, 2889 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2882 Invalid, 6 Unknown, 0 Unchecked, 33.0s Time] [2022-11-03 01:50:02,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63390 states. [2022-11-03 01:50:06,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63390 to 63384. [2022-11-03 01:50:06,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63384 states, 38427 states have (on average 1.3108231191610067) internal successors, (50371), 39704 states have internal predecessors, (50371), 20230 states have call successors, (20230), 4755 states have call predecessors, (20230), 4724 states have return successors, (21589), 19788 states have call predecessors, (21589), 20222 states have call successors, (21589) [2022-11-03 01:50:06,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63384 states to 63384 states and 92190 transitions. [2022-11-03 01:50:06,622 INFO L78 Accepts]: Start accepts. Automaton has 63384 states and 92190 transitions. Word has length 263 [2022-11-03 01:50:06,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:06,623 INFO L495 AbstractCegarLoop]: Abstraction has 63384 states and 92190 transitions. [2022-11-03 01:50:06,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 01:50:06,623 INFO L276 IsEmpty]: Start isEmpty. Operand 63384 states and 92190 transitions. [2022-11-03 01:50:06,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-11-03 01:50:06,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:06,634 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:06,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:50:06,634 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 01:50:06,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:06,635 INFO L85 PathProgramCache]: Analyzing trace with hash 874214545, now seen corresponding path program 1 times [2022-11-03 01:50:06,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:06,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335543482] [2022-11-03 01:50:06,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:06,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:06,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:08,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2022-11-03 01:50:08,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:08,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335543482] [2022-11-03 01:50:08,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335543482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:08,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:08,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:08,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646992461] [2022-11-03 01:50:08,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:08,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:08,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:08,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:08,042 INFO L87 Difference]: Start difference. First operand 63384 states and 92190 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 01:50:11,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:50:14,441 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 01:50:17,604 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 01:50:20,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:21,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:23,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:25,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:26,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:29,403 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 01:50:43,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:43,659 INFO L93 Difference]: Finished difference Result 63400 states and 92203 transitions. [2022-11-03 01:50:43,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:50:43,660 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 271 [2022-11-03 01:50:43,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:43,954 INFO L225 Difference]: With dead ends: 63400 [2022-11-03 01:50:43,955 INFO L226 Difference]: Without dead ends: 63398 [2022-11-03 01:50:43,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:50:43,990 INFO L413 NwaCegarLoop]: 5429 mSDtfsCounter, 5410 mSDsluCounter, 14733 mSDsCounter, 0 mSdLazyCounter, 2860 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 18154 SdHoareTripleChecker+Invalid, 2865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2860 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:43,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 18154 Invalid, 2865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2860 Invalid, 4 Unknown, 0 Unchecked, 32.8s Time] [2022-11-03 01:50:44,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63398 states. [2022-11-03 01:50:47,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63398 to 63392. [2022-11-03 01:50:47,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63392 states, 38433 states have (on average 1.310774594749304) internal successors, (50377), 39710 states have internal predecessors, (50377), 20230 states have call successors, (20230), 4757 states have call predecessors, (20230), 4726 states have return successors, (21589), 19788 states have call predecessors, (21589), 20222 states have call successors, (21589) [2022-11-03 01:50:48,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63392 states to 63392 states and 92196 transitions. [2022-11-03 01:50:48,005 INFO L78 Accepts]: Start accepts. Automaton has 63392 states and 92196 transitions. Word has length 271 [2022-11-03 01:50:48,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:48,006 INFO L495 AbstractCegarLoop]: Abstraction has 63392 states and 92196 transitions. [2022-11-03 01:50:48,006 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, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 01:50:48,006 INFO L276 IsEmpty]: Start isEmpty. Operand 63392 states and 92196 transitions. [2022-11-03 01:50:48,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-11-03 01:50:48,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:48,018 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:48,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:50:48,018 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 01:50:48,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:48,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1018873952, now seen corresponding path program 1 times [2022-11-03 01:50:48,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:48,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707344790] [2022-11-03 01:50:48,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:48,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:49,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1486 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1474 trivial. 0 not checked. [2022-11-03 01:50:49,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:49,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707344790] [2022-11-03 01:50:49,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707344790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:49,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:49,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:49,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416392968] [2022-11-03 01:50:49,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:49,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:49,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:49,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:49,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:49,386 INFO L87 Difference]: Start difference. First operand 63392 states and 92196 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 01:50:53,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:50:55,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:50:58,650 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 01:51:01,719 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 01:51:03,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:06,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:11,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:18,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:51:20,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:51:26,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:26,974 INFO L93 Difference]: Finished difference Result 68297 states and 99115 transitions. [2022-11-03 01:51:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:51:26,975 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 276 [2022-11-03 01:51:26,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:27,230 INFO L225 Difference]: With dead ends: 68297 [2022-11-03 01:51:27,230 INFO L226 Difference]: Without dead ends: 68295 [2022-11-03 01:51:27,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:51:27,255 INFO L413 NwaCegarLoop]: 5260 mSDtfsCounter, 5399 mSDsluCounter, 14307 mSDsCounter, 0 mSdLazyCounter, 2724 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5411 SdHoareTripleChecker+Valid, 17647 SdHoareTripleChecker+Invalid, 2732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2724 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:27,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5411 Valid, 17647 Invalid, 2732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2724 Invalid, 7 Unknown, 0 Unchecked, 34.5s Time] [2022-11-03 01:51:27,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68295 states. [2022-11-03 01:51:30,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68295 to 68291. [2022-11-03 01:51:30,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68291 states, 41422 states have (on average 1.3108010236106418) internal successors, (54296), 42818 states have internal predecessors, (54296), 21700 states have call successors, (21700), 5191 states have call predecessors, (21700), 5166 states have return successors, (23114), 21233 states have call predecessors, (23114), 21692 states have call successors, (23114) [2022-11-03 01:51:31,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68291 states to 68291 states and 99110 transitions. [2022-11-03 01:51:31,269 INFO L78 Accepts]: Start accepts. Automaton has 68291 states and 99110 transitions. Word has length 276 [2022-11-03 01:51:31,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:31,270 INFO L495 AbstractCegarLoop]: Abstraction has 68291 states and 99110 transitions. [2022-11-03 01:51:31,271 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 01:51:31,271 INFO L276 IsEmpty]: Start isEmpty. Operand 68291 states and 99110 transitions. [2022-11-03 01:51:31,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-03 01:51:31,282 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:31,282 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:31,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:51:31,283 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 01:51:31,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:31,284 INFO L85 PathProgramCache]: Analyzing trace with hash 846663111, now seen corresponding path program 1 times [2022-11-03 01:51:31,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:31,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044146669] [2022-11-03 01:51:31,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:31,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:32,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1491 trivial. 0 not checked. [2022-11-03 01:51:32,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:32,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044146669] [2022-11-03 01:51:32,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044146669] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:32,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:51:32,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:51:32,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621929124] [2022-11-03 01:51:32,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:32,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:51:32,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:32,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:51:32,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:32,811 INFO L87 Difference]: Start difference. First operand 68291 states and 99110 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 01:51:35,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:51:39,089 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 01:51:42,243 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 01:51:43,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:46,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:47,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:50,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:52,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:54,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:56,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:01,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:03,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:14,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:14,795 INFO L93 Difference]: Finished difference Result 68309 states and 99125 transitions. [2022-11-03 01:52:14,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:52:14,796 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 278 [2022-11-03 01:52:14,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:15,067 INFO L225 Difference]: With dead ends: 68309 [2022-11-03 01:52:15,067 INFO L226 Difference]: Without dead ends: 68307 [2022-11-03 01:52:15,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:52:15,096 INFO L413 NwaCegarLoop]: 5480 mSDtfsCounter, 5411 mSDsluCounter, 14859 mSDsCounter, 0 mSdLazyCounter, 2894 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5425 SdHoareTripleChecker+Valid, 18307 SdHoareTripleChecker+Invalid, 2901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2894 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:15,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5425 Valid, 18307 Invalid, 2901 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2894 Invalid, 6 Unknown, 0 Unchecked, 38.6s Time] [2022-11-03 01:52:15,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68307 states. [2022-11-03 01:52:18,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68307 to 68299. [2022-11-03 01:52:18,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68299 states, 41428 states have (on average 1.31075601042773) internal successors, (54302), 42824 states have internal predecessors, (54302), 21700 states have call successors, (21700), 5193 states have call predecessors, (21700), 5168 states have return successors, (23114), 21233 states have call predecessors, (23114), 21692 states have call successors, (23114) [2022-11-03 01:52:19,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68299 states to 68299 states and 99116 transitions. [2022-11-03 01:52:19,088 INFO L78 Accepts]: Start accepts. Automaton has 68299 states and 99116 transitions. Word has length 278 [2022-11-03 01:52:19,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:19,089 INFO L495 AbstractCegarLoop]: Abstraction has 68299 states and 99116 transitions. [2022-11-03 01:52:19,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 01:52:19,089 INFO L276 IsEmpty]: Start isEmpty. Operand 68299 states and 99116 transitions. [2022-11-03 01:52:19,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2022-11-03 01:52:19,099 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:19,100 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:52:19,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:52:19,100 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:52:19,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:19,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1893436928, now seen corresponding path program 1 times [2022-11-03 01:52:19,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:19,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434385577] [2022-11-03 01:52:19,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:19,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:19,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:20,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1542 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1526 trivial. 0 not checked. [2022-11-03 01:52:20,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:20,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434385577] [2022-11-03 01:52:20,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434385577] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:20,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:52:20,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:52:20,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983292393] [2022-11-03 01:52:20,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:20,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:52:20,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:20,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:52:20,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:52:20,644 INFO L87 Difference]: Start difference. First operand 68299 states and 99116 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 01:52:24,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:52:26,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:52:30,059 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 01:52:33,136 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 01:52:35,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:37,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:41,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:43,963 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 01:52:50,926 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 01:52:54,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:53:01,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:53:01,395 INFO L93 Difference]: Finished difference Result 73218 states and 106065 transitions. [2022-11-03 01:53:01,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:53:01,396 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 286 [2022-11-03 01:53:01,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:53:01,830 INFO L225 Difference]: With dead ends: 73218 [2022-11-03 01:53:01,830 INFO L226 Difference]: Without dead ends: 73216 [2022-11-03 01:53:01,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:53:01,858 INFO L413 NwaCegarLoop]: 5210 mSDtfsCounter, 5411 mSDsluCounter, 14181 mSDsCounter, 0 mSdLazyCounter, 2684 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5421 SdHoareTripleChecker+Valid, 17497 SdHoareTripleChecker+Invalid, 2694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2684 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:53:01,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5421 Valid, 17497 Invalid, 2694 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2684 Invalid, 9 Unknown, 0 Unchecked, 37.0s Time] [2022-11-03 01:53:01,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73216 states. [2022-11-03 01:53:05,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73216 to 73212. [2022-11-03 01:53:05,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73212 states, 44427 states have (on average 1.310801989780989) internal successors, (58235), 45942 states have internal predecessors, (58235), 23174 states have call successors, (23174), 5627 states have call predecessors, (23174), 5608 states have return successors, (24651), 22682 states have call predecessors, (24651), 23166 states have call successors, (24651) [2022-11-03 01:53:06,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73212 states to 73212 states and 106060 transitions. [2022-11-03 01:53:06,592 INFO L78 Accepts]: Start accepts. Automaton has 73212 states and 106060 transitions. Word has length 286 [2022-11-03 01:53:06,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:53:06,593 INFO L495 AbstractCegarLoop]: Abstraction has 73212 states and 106060 transitions. [2022-11-03 01:53:06,593 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 01:53:06,594 INFO L276 IsEmpty]: Start isEmpty. Operand 73212 states and 106060 transitions. [2022-11-03 01:53:06,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-03 01:53:06,625 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:53:06,626 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:53:06,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:53:06,627 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:53:06,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:53:06,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2062315823, now seen corresponding path program 1 times [2022-11-03 01:53:06,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:53:06,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297980394] [2022-11-03 01:53:06,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:53:06,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:53:06,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:53:07,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1576 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1558 trivial. 0 not checked. [2022-11-03 01:53:07,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:53:07,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297980394] [2022-11-03 01:53:07,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297980394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:53:07,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:53:07,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:53:07,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569181366] [2022-11-03 01:53:07,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:53:07,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:53:07,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:53:07,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:53:07,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:53:07,963 INFO L87 Difference]: Start difference. First operand 73212 states and 106060 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 01:53:11,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:53:14,769 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 01:53:17,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:19,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:21,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:23,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:26,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:28,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:30,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:32,890 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 01:53:34,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:36,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:44,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:47,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:57,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:53:57,693 INFO L93 Difference]: Finished difference Result 73230 states and 106075 transitions. [2022-11-03 01:53:57,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:53:57,695 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 291 [2022-11-03 01:53:57,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:53:58,012 INFO L225 Difference]: With dead ends: 73230 [2022-11-03 01:53:58,012 INFO L226 Difference]: Without dead ends: 73228 [2022-11-03 01:53:58,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:53:58,043 INFO L413 NwaCegarLoop]: 5480 mSDtfsCounter, 5410 mSDsluCounter, 14862 mSDsCounter, 0 mSdLazyCounter, 2895 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5422 SdHoareTripleChecker+Valid, 18307 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2895 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:53:58,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5422 Valid, 18307 Invalid, 2905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2895 Invalid, 9 Unknown, 0 Unchecked, 45.5s Time] [2022-11-03 01:53:58,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73228 states. [2022-11-03 01:54:02,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73228 to 73220. [2022-11-03 01:54:02,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73220 states, 44433 states have (on average 1.3107600207053316) internal successors, (58241), 45948 states have internal predecessors, (58241), 23174 states have call successors, (23174), 5629 states have call predecessors, (23174), 5610 states have return successors, (24651), 22682 states have call predecessors, (24651), 23166 states have call successors, (24651) [2022-11-03 01:54:02,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73220 states to 73220 states and 106066 transitions. [2022-11-03 01:54:02,967 INFO L78 Accepts]: Start accepts. Automaton has 73220 states and 106066 transitions. Word has length 291 [2022-11-03 01:54:02,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:54:02,968 INFO L495 AbstractCegarLoop]: Abstraction has 73220 states and 106066 transitions. [2022-11-03 01:54:02,968 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 01:54:02,968 INFO L276 IsEmpty]: Start isEmpty. Operand 73220 states and 106066 transitions. [2022-11-03 01:54:02,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-03 01:54:02,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:54:02,982 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 11, 10, 10, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:54:02,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:54:02,983 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:54:02,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:54:02,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1648236887, now seen corresponding path program 1 times [2022-11-03 01:54:02,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:54:02,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693503077] [2022-11-03 01:54:02,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:54:02,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms