./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-natsemi-ns83820.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW --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 a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 --- 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-4e7fbc6 [2022-11-23 14:47:15,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:47:15,661 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:47:15,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:47:15,713 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:47:15,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:47:15,721 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:47:15,727 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:47:15,730 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:47:15,736 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:47:15,738 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:47:15,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:47:15,742 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:47:15,745 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:47:15,747 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:47:15,750 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:47:15,751 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:47:15,752 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:47:15,754 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:47:15,761 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:47:15,763 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:47:15,766 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:47:15,767 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:47:15,769 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:47:15,780 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:47:15,781 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:47:15,781 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:47:15,784 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:47:15,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:47:15,786 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:47:15,786 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:47:15,787 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:47:15,789 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:47:15,791 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:47:15,793 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:47:15,793 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:47:15,794 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:47:15,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:47:15,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:47:15,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:47:15,798 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:47:15,799 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:47:15,850 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:47:15,850 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:47:15,851 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:47:15,852 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:47:15,853 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:47:15,854 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:47:15,854 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:47:15,855 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:47:15,855 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:47:15,855 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:47:15,857 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:47:15,857 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:47:15,857 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:47:15,858 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:47:15,858 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:47:15,859 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:47:15,859 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:47:15,859 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:47:15,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:47:15,861 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:47:15,861 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:47:15,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:47:15,862 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:47:15,862 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:47:15,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:47:15,863 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:47:15,863 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:47:15,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:47:15,865 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:47:15,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:15,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:47:15,866 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:47:15,866 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:47:15,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:47:15,867 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:47:15,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:47:15,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:47:15,868 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:47:15,869 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW 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 -> a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 [2022-11-23 14:47:16,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:47:16,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:47:16,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:47:16,233 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:47:16,234 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:47:16,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-23 14:47:19,896 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:47:20,652 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:47:20,652 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-23 14:47:20,727 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/data/e5c55b939/d522a0a9154045d58e702e589f319f3f/FLAG6bf25b934 [2022-11-23 14:47:20,750 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/data/e5c55b939/d522a0a9154045d58e702e589f319f3f [2022-11-23 14:47:20,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:47:20,755 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:47:20,759 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:20,759 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:47:20,765 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:47:20,767 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:20" (1/1) ... [2022-11-23 14:47:20,768 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@696a297f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:20, skipping insertion in model container [2022-11-23 14:47:20,769 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:47:20" (1/1) ... [2022-11-23 14:47:20,778 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:47:21,008 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:47:24,545 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2022-11-23 14:47:24,555 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2022-11-23 14:47:24,557 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2022-11-23 14:47:24,557 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2022-11-23 14:47:24,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:24,631 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:47:25,026 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2022-11-23 14:47:25,027 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2022-11-23 14:47:25,028 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2022-11-23 14:47:25,028 WARN L237 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_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2022-11-23 14:47:25,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:47:25,313 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:47:25,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25 WrapperNode [2022-11-23 14:47:25,315 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:47:25,317 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:25,317 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:47:25,317 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:47:25,326 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,722 INFO L138 Inliner]: procedures = 459, calls = 1811, calls flagged for inlining = 217, calls inlined = 199, statements flattened = 4330 [2022-11-23 14:47:25,723 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:47:25,724 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:47:25,725 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:47:25,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:47:25,738 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,792 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,794 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,960 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:25,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:26,035 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:26,060 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:26,105 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:47:26,107 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:47:26,107 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:47:26,107 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:47:26,108 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (1/1) ... [2022-11-23 14:47:26,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:47:26,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:47:26,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:47:26,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee3537af-0eb8-4f0a-8f94-c52d84bc39ac/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:47:26,301 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2022-11-23 14:47:26,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2022-11-23 14:47:26,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:47:26,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:47:26,301 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2022-11-23 14:47:26,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2022-11-23 14:47:26,302 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 14:47:26,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 14:47:26,302 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2022-11-23 14:47:26,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2022-11-23 14:47:26,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-23 14:47:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-23 14:47:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:47:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:47:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:47:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:47:26,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-23 14:47:26,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-23 14:47:26,304 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:47:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:47:26,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2022-11-23 14:47:26,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2022-11-23 14:47:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2022-11-23 14:47:26,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2022-11-23 14:47:26,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-11-23 14:47:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-11-23 14:47:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2022-11-23 14:47:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2022-11-23 14:47:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:47:26,307 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:47:26,307 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2022-11-23 14:47:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2022-11-23 14:47:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 14:47:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 14:47:26,308 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:47:26,308 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:47:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 14:47:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 14:47:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:47:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:47:26,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:47:26,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:47:26,310 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:47:26,310 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:47:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-23 14:47:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-23 14:47:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:47:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 14:47:26,311 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 14:47:26,311 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:47:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:47:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:47:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:47:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2022-11-23 14:47:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2022-11-23 14:47:26,312 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:47:26,312 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:47:26,313 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:47:26,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:47:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 14:47:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 14:47:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:47:26,314 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:47:26,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:47:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 14:47:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 14:47:26,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 14:47:26,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 14:47:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 14:47:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 14:47:26,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-23 14:47:26,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-23 14:47:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-23 14:47:26,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-23 14:47:26,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:47:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:47:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-23 14:47:26,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-23 14:47:26,318 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2022-11-23 14:47:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2022-11-23 14:47:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:47:26,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 14:47:26,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 14:47:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 14:47:26,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 14:47:26,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-23 14:47:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-23 14:47:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:47:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 14:47:26,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 14:47:26,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:47:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2022-11-23 14:47:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2022-11-23 14:47:26,322 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2022-11-23 14:47:26,322 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2022-11-23 14:47:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:47:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:47:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 14:47:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 14:47:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:47:26,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:47:26,323 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 14:47:26,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 14:47:26,324 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 14:47:26,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 14:47:26,329 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 14:47:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 14:47:26,330 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2022-11-23 14:47:26,330 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2022-11-23 14:47:26,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2022-11-23 14:47:26,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2022-11-23 14:47:26,332 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:47:26,332 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:47:26,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 14:47:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 14:47:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-23 14:47:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-23 14:47:26,337 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 14:47:26,337 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 14:47:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:47:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:47:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2022-11-23 14:47:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2022-11-23 14:47:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2022-11-23 14:47:26,338 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2022-11-23 14:47:26,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2022-11-23 14:47:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2022-11-23 14:47:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:47:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:47:26,339 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-23 14:47:26,339 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-23 14:47:26,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-23 14:47:26,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-23 14:47:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-23 14:47:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-23 14:47:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 14:47:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 14:47:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 14:47:26,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 14:47:26,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-23 14:47:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-23 14:47:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-23 14:47:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-23 14:47:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-23 14:47:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-23 14:47:26,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:47:26,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:47:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:47:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:47:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-23 14:47:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-23 14:47:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-23 14:47:26,342 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-23 14:47:26,342 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2022-11-23 14:47:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2022-11-23 14:47:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 14:47:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 14:47:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:47:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2022-11-23 14:47:26,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2022-11-23 14:47:26,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:47:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:47:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 14:47:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 14:47:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-23 14:47:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-23 14:47:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-23 14:47:26,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-23 14:47:26,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 14:47:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 14:47:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-23 14:47:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-23 14:47:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-23 14:47:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-23 14:47:26,345 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 14:47:26,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 14:47:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 14:47:26,346 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 14:47:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2022-11-23 14:47:26,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2022-11-23 14:47:26,346 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-23 14:47:26,346 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-23 14:47:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2022-11-23 14:47:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2022-11-23 14:47:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:47:26,350 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 14:47:26,350 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 14:47:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:47:26,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:47:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:47:26,351 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:47:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2022-11-23 14:47:26,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2022-11-23 14:47:26,351 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-23 14:47:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-23 14:47:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2022-11-23 14:47:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2022-11-23 14:47:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 14:47:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 14:47:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 14:47:26,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 14:47:26,352 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2022-11-23 14:47:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2022-11-23 14:47:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2022-11-23 14:47:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2022-11-23 14:47:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2022-11-23 14:47:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2022-11-23 14:47:26,353 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:47:26,353 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:47:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 14:47:26,354 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 14:47:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:47:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2022-11-23 14:47:26,354 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2022-11-23 14:47:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 14:47:26,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 14:47:26,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2022-11-23 14:47:26,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2022-11-23 14:47:26,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2022-11-23 14:47:26,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2022-11-23 14:47:27,346 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:47:27,350 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:47:27,598 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:47:31,223 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 14:47:31,545 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:47:33,166 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:47:33,166 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:47:33,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:47:33 BoogieIcfgContainer [2022-11-23 14:47:33,172 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:47:33,174 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:47:33,174 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:47:33,178 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:47:33,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:47:20" (1/3) ... [2022-11-23 14:47:33,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ecab900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:47:33, skipping insertion in model container [2022-11-23 14:47:33,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:47:25" (2/3) ... [2022-11-23 14:47:33,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ecab900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:47:33, skipping insertion in model container [2022-11-23 14:47:33,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:47:33" (3/3) ... [2022-11-23 14:47:33,182 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2022-11-23 14:47:33,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:47:33,205 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-23 14:47:33,323 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:47:33,332 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;@6d8c7f95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:47:33,334 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-23 14:47:33,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 1364 states, 750 states have (on average 1.2333333333333334) internal successors, (925), 782 states have internal predecessors, (925), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) [2022-11-23 14:47:33,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 14:47:33,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:33,363 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:47:33,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 14:47:33,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:33,370 INFO L85 PathProgramCache]: Analyzing trace with hash -101037226, now seen corresponding path program 1 times [2022-11-23 14:47:33,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:33,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218220221] [2022-11-23 14:47:33,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:33,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:34,309 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-23 14:47:34,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:34,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218220221] [2022-11-23 14:47:34,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218220221] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:34,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:34,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:34,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345343000] [2022-11-23 14:47:34,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:34,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:34,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:34,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:34,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:34,364 INFO L87 Difference]: Start difference. First operand has 1364 states, 750 states have (on average 1.2333333333333334) internal successors, (925), 782 states have internal predecessors, (925), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:47:37,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:37,470 INFO L93 Difference]: Finished difference Result 4001 states and 5836 transitions. [2022-11-23 14:47:37,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:47:37,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-11-23 14:47:37,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:37,531 INFO L225 Difference]: With dead ends: 4001 [2022-11-23 14:47:37,532 INFO L226 Difference]: Without dead ends: 2642 [2022-11-23 14:47:37,555 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-23 14:47:37,562 INFO L413 NwaCegarLoop]: 2172 mSDtfsCounter, 1848 mSDsluCounter, 1667 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3839 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:37,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 3839 Invalid, 483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 14:47:37,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2022-11-23 14:47:37,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2638. [2022-11-23 14:47:37,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1460 states have (on average 1.2267123287671233) internal successors, (1791), 1522 states have internal predecessors, (1791), 972 states have call successors, (972), 204 states have call predecessors, (972), 203 states have return successors, (969), 961 states have call predecessors, (969), 969 states have call successors, (969) [2022-11-23 14:47:38,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 3732 transitions. [2022-11-23 14:47:38,009 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 3732 transitions. Word has length 87 [2022-11-23 14:47:38,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:47:38,010 INFO L495 AbstractCegarLoop]: Abstraction has 2638 states and 3732 transitions. [2022-11-23 14:47:38,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:47:38,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 3732 transitions. [2022-11-23 14:47:38,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-23 14:47:38,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:38,027 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:47:38,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:47:38,028 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 14:47:38,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:38,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1275540832, now seen corresponding path program 1 times [2022-11-23 14:47:38,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:38,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605347590] [2022-11-23 14:47:38,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:38,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:38,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:38,497 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-23 14:47:38,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:38,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605347590] [2022-11-23 14:47:38,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605347590] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:38,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:38,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:38,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123327716] [2022-11-23 14:47:38,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:38,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:38,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:38,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:38,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:38,502 INFO L87 Difference]: Start difference. First operand 2638 states and 3732 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:47:40,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:40,987 INFO L93 Difference]: Finished difference Result 5913 states and 8364 transitions. [2022-11-23 14:47:40,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:47:40,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2022-11-23 14:47:40,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:41,015 INFO L225 Difference]: With dead ends: 5913 [2022-11-23 14:47:41,015 INFO L226 Difference]: Without dead ends: 3290 [2022-11-23 14:47:41,029 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-23 14:47:41,031 INFO L413 NwaCegarLoop]: 2096 mSDtfsCounter, 1381 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 3739 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:41,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 3739 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-23 14:47:41,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2022-11-23 14:47:41,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3263. [2022-11-23 14:47:41,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 1810 states have (on average 1.2209944751381216) internal successors, (2210), 1890 states have internal predecessors, (2210), 1190 states have call successors, (1190), 261 states have call predecessors, (1190), 260 states have return successors, (1187), 1176 states have call predecessors, (1187), 1187 states have call successors, (1187) [2022-11-23 14:47:41,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4587 transitions. [2022-11-23 14:47:41,285 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4587 transitions. Word has length 99 [2022-11-23 14:47:41,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:47:41,288 INFO L495 AbstractCegarLoop]: Abstraction has 3263 states and 4587 transitions. [2022-11-23 14:47:41,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:47:41,289 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4587 transitions. [2022-11-23 14:47:41,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-23 14:47:41,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:41,293 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:47:41,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:47:41,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-23 14:47:41,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:41,305 INFO L85 PathProgramCache]: Analyzing trace with hash 2058293716, now seen corresponding path program 1 times [2022-11-23 14:47:41,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:41,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855658692] [2022-11-23 14:47:41,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:41,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:41,617 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-23 14:47:41,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:41,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855658692] [2022-11-23 14:47:41,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855658692] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:41,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:41,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:41,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080052616] [2022-11-23 14:47:41,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:41,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:41,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:41,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:41,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:41,621 INFO L87 Difference]: Start difference. First operand 3263 states and 4587 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:47:44,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:44,629 INFO L93 Difference]: Finished difference Result 7930 states and 11068 transitions. [2022-11-23 14:47:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:47:44,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-11-23 14:47:44,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:44,677 INFO L225 Difference]: With dead ends: 7930 [2022-11-23 14:47:44,678 INFO L226 Difference]: Without dead ends: 4682 [2022-11-23 14:47:44,698 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-23 14:47:44,699 INFO L413 NwaCegarLoop]: 2100 mSDtfsCounter, 1579 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 3730 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:44,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1579 Valid, 3730 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 14:47:44,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4682 states. [2022-11-23 14:47:45,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4682 to 4653. [2022-11-23 14:47:45,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4653 states, 2574 states have (on average 1.207847707847708) internal successors, (3109), 2695 states have internal predecessors, (3109), 1670 states have call successors, (1670), 407 states have call predecessors, (1670), 406 states have return successors, (1670), 1649 states have call predecessors, (1670), 1667 states have call successors, (1670) [2022-11-23 14:47:45,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4653 states to 4653 states and 6449 transitions. [2022-11-23 14:47:45,128 INFO L78 Accepts]: Start accepts. Automaton has 4653 states and 6449 transitions. Word has length 98 [2022-11-23 14:47:45,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:47:45,130 INFO L495 AbstractCegarLoop]: Abstraction has 4653 states and 6449 transitions. [2022-11-23 14:47:45,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:47:45,131 INFO L276 IsEmpty]: Start isEmpty. Operand 4653 states and 6449 transitions. [2022-11-23 14:47:45,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-23 14:47:45,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:45,141 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2022-11-23 14:47:45,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:47:45,142 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 14:47:45,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:45,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1504323666, now seen corresponding path program 1 times [2022-11-23 14:47:45,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:45,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866793820] [2022-11-23 14:47:45,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:45,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:45,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:45,429 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-23 14:47:45,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:45,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866793820] [2022-11-23 14:47:45,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866793820] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:45,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:45,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:45,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818937486] [2022-11-23 14:47:45,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:45,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:45,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:45,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:45,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:45,433 INFO L87 Difference]: Start difference. First operand 4653 states and 6449 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-23 14:47:49,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:49,055 INFO L93 Difference]: Finished difference Result 12757 states and 17691 transitions. [2022-11-23 14:47:49,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:47:49,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2022-11-23 14:47:49,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:49,129 INFO L225 Difference]: With dead ends: 12757 [2022-11-23 14:47:49,129 INFO L226 Difference]: Without dead ends: 8119 [2022-11-23 14:47:49,159 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-23 14:47:49,164 INFO L413 NwaCegarLoop]: 2140 mSDtfsCounter, 1794 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 3732 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:49,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 3732 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-23 14:47:49,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8119 states. [2022-11-23 14:47:49,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8119 to 8086. [2022-11-23 14:47:49,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8086 states, 4476 states have (on average 1.2102323503127792) internal successors, (5417), 4696 states have internal predecessors, (5417), 2887 states have call successors, (2887), 724 states have call predecessors, (2887), 720 states have return successors, (2912), 2834 states have call predecessors, (2912), 2884 states have call successors, (2912) [2022-11-23 14:47:49,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8086 states to 8086 states and 11216 transitions. [2022-11-23 14:47:49,998 INFO L78 Accepts]: Start accepts. Automaton has 8086 states and 11216 transitions. Word has length 102 [2022-11-23 14:47:49,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:47:49,999 INFO L495 AbstractCegarLoop]: Abstraction has 8086 states and 11216 transitions. [2022-11-23 14:47:50,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-23 14:47:50,000 INFO L276 IsEmpty]: Start isEmpty. Operand 8086 states and 11216 transitions. [2022-11-23 14:47:50,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-23 14:47:50,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:50,002 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2022-11-23 14:47:50,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:47:50,003 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 14:47:50,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:50,004 INFO L85 PathProgramCache]: Analyzing trace with hash -126435291, now seen corresponding path program 1 times [2022-11-23 14:47:50,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:50,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556217997] [2022-11-23 14:47:50,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:50,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:50,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:50,253 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-23 14:47:50,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:50,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556217997] [2022-11-23 14:47:50,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556217997] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:50,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:50,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:47:50,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411397305] [2022-11-23 14:47:50,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:50,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:47:50,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:50,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:47:50,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:47:50,261 INFO L87 Difference]: Start difference. First operand 8086 states and 11216 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 14:47:53,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:53,874 INFO L93 Difference]: Finished difference Result 22062 states and 30536 transitions. [2022-11-23 14:47:53,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:47:53,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2022-11-23 14:47:53,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:54,006 INFO L225 Difference]: With dead ends: 22062 [2022-11-23 14:47:54,006 INFO L226 Difference]: Without dead ends: 13991 [2022-11-23 14:47:54,050 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-23 14:47:54,051 INFO L413 NwaCegarLoop]: 2427 mSDtfsCounter, 1759 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 4077 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:54,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 4077 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 14:47:54,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13991 states. [2022-11-23 14:47:55,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13991 to 13956. [2022-11-23 14:47:55,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13956 states, 7792 states have (on average 1.2091889117043122) internal successors, (9422), 8148 states have internal predecessors, (9422), 4896 states have call successors, (4896), 1276 states have call predecessors, (4896), 1265 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-23 14:47:55,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13956 states to 13956 states and 19270 transitions. [2022-11-23 14:47:55,111 INFO L78 Accepts]: Start accepts. Automaton has 13956 states and 19270 transitions. Word has length 103 [2022-11-23 14:47:55,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:47:55,113 INFO L495 AbstractCegarLoop]: Abstraction has 13956 states and 19270 transitions. [2022-11-23 14:47:55,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-23 14:47:55,114 INFO L276 IsEmpty]: Start isEmpty. Operand 13956 states and 19270 transitions. [2022-11-23 14:47:55,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 14:47:55,116 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:47:55,116 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:47:55,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:47:55,117 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-23 14:47:55,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:47:55,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1103861875, now seen corresponding path program 1 times [2022-11-23 14:47:55,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:47:55,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186902790] [2022-11-23 14:47:55,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:47:55,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:47:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:47:55,802 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-23 14:47:55,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:47:55,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186902790] [2022-11-23 14:47:55,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186902790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:47:55,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:47:55,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:47:55,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733388538] [2022-11-23 14:47:55,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:47:55,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:47:55,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:47:55,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:47:55,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:47:55,806 INFO L87 Difference]: Start difference. First operand 13956 states and 19270 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 14:47:59,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:47:59,441 INFO L93 Difference]: Finished difference Result 13962 states and 19275 transitions. [2022-11-23 14:47:59,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:47:59,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2022-11-23 14:47:59,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:47:59,534 INFO L225 Difference]: With dead ends: 13962 [2022-11-23 14:47:59,534 INFO L226 Difference]: Without dead ends: 13960 [2022-11-23 14:47:59,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:47:59,545 INFO L413 NwaCegarLoop]: 1674 mSDtfsCounter, 1873 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1886 SdHoareTripleChecker+Valid, 5007 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:47:59,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1886 Valid, 5007 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 14:47:59,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13960 states. [2022-11-23 14:48:00,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13960 to 13960. [2022-11-23 14:48:00,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13960 states, 7795 states have (on average 1.209108402822322) internal successors, (9425), 8151 states have internal predecessors, (9425), 4896 states have call successors, (4896), 1277 states have call predecessors, (4896), 1266 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-23 14:48:00,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13960 states to 13960 states and 19273 transitions. [2022-11-23 14:48:00,918 INFO L78 Accepts]: Start accepts. Automaton has 13960 states and 19273 transitions. Word has length 125 [2022-11-23 14:48:00,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:00,920 INFO L495 AbstractCegarLoop]: Abstraction has 13960 states and 19273 transitions. [2022-11-23 14:48:00,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 14:48:00,921 INFO L276 IsEmpty]: Start isEmpty. Operand 13960 states and 19273 transitions. [2022-11-23 14:48:00,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-23 14:48:00,924 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:00,925 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:48:00,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:48:00,925 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-23 14:48:00,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:00,926 INFO L85 PathProgramCache]: Analyzing trace with hash -237327338, now seen corresponding path program 1 times [2022-11-23 14:48:00,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:00,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898028521] [2022-11-23 14:48:00,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:00,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:01,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:01,430 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-23 14:48:01,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:01,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898028521] [2022-11-23 14:48:01,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898028521] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:01,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:01,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:01,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089781402] [2022-11-23 14:48:01,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:01,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:01,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:01,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:01,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:01,434 INFO L87 Difference]: Start difference. First operand 13960 states and 19273 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:48:05,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:05,188 INFO L93 Difference]: Finished difference Result 13966 states and 19278 transitions. [2022-11-23 14:48:05,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:48:05,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2022-11-23 14:48:05,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:05,268 INFO L225 Difference]: With dead ends: 13966 [2022-11-23 14:48:05,269 INFO L226 Difference]: Without dead ends: 13964 [2022-11-23 14:48:05,278 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-23 14:48:05,279 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1868 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:05,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1880 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-23 14:48:05,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13964 states. [2022-11-23 14:48:06,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13964 to 13964. [2022-11-23 14:48:06,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13964 states, 7798 states have (on average 1.2090279558861246) internal successors, (9428), 8154 states have internal predecessors, (9428), 4896 states have call successors, (4896), 1278 states have call predecessors, (4896), 1267 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-23 14:48:06,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13964 states to 13964 states and 19276 transitions. [2022-11-23 14:48:06,614 INFO L78 Accepts]: Start accepts. Automaton has 13964 states and 19276 transitions. Word has length 130 [2022-11-23 14:48:06,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:06,615 INFO L495 AbstractCegarLoop]: Abstraction has 13964 states and 19276 transitions. [2022-11-23 14:48:06,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:48:06,615 INFO L276 IsEmpty]: Start isEmpty. Operand 13964 states and 19276 transitions. [2022-11-23 14:48:06,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-23 14:48:06,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:06,619 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:48:06,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:48:06,620 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-23 14:48:06,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:06,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1971486227, now seen corresponding path program 1 times [2022-11-23 14:48:06,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:06,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762872863] [2022-11-23 14:48:06,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:06,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:07,076 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2022-11-23 14:48:07,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:07,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762872863] [2022-11-23 14:48:07,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762872863] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:07,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:07,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:07,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356054125] [2022-11-23 14:48:07,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:07,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:07,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:07,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:07,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:07,080 INFO L87 Difference]: Start difference. First operand 13964 states and 19276 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:48:10,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:10,602 INFO L93 Difference]: Finished difference Result 13970 states and 19281 transitions. [2022-11-23 14:48:10,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:48:10,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2022-11-23 14:48:10,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:10,685 INFO L225 Difference]: With dead ends: 13970 [2022-11-23 14:48:10,685 INFO L226 Difference]: Without dead ends: 13968 [2022-11-23 14:48:10,697 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-23 14:48:10,698 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1868 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1879 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:10,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1879 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-23 14:48:10,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13968 states. [2022-11-23 14:48:11,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13968 to 13968. [2022-11-23 14:48:11,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13968 states, 7801 states have (on average 1.2089475708242532) internal successors, (9431), 8157 states have internal predecessors, (9431), 4896 states have call successors, (4896), 1279 states have call predecessors, (4896), 1268 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-23 14:48:12,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13968 states to 13968 states and 19279 transitions. [2022-11-23 14:48:12,071 INFO L78 Accepts]: Start accepts. Automaton has 13968 states and 19279 transitions. Word has length 135 [2022-11-23 14:48:12,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:12,074 INFO L495 AbstractCegarLoop]: Abstraction has 13968 states and 19279 transitions. [2022-11-23 14:48:12,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:48:12,075 INFO L276 IsEmpty]: Start isEmpty. Operand 13968 states and 19279 transitions. [2022-11-23 14:48:12,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-23 14:48:12,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:12,078 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:48:12,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:48:12,079 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-23 14:48:12,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:12,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1995209206, now seen corresponding path program 1 times [2022-11-23 14:48:12,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:12,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402613531] [2022-11-23 14:48:12,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:12,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:12,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-23 14:48:12,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:12,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402613531] [2022-11-23 14:48:12,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402613531] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:12,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:12,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:12,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432957075] [2022-11-23 14:48:12,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:12,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:12,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:12,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:12,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:12,598 INFO L87 Difference]: Start difference. First operand 13968 states and 19279 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-23 14:48:16,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:16,661 INFO L93 Difference]: Finished difference Result 13974 states and 19284 transitions. [2022-11-23 14:48:16,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:48:16,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 140 [2022-11-23 14:48:16,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:16,899 INFO L225 Difference]: With dead ends: 13974 [2022-11-23 14:48:16,899 INFO L226 Difference]: Without dead ends: 13972 [2022-11-23 14:48:16,921 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-23 14:48:16,924 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1868 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:16,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-23 14:48:16,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13972 states. [2022-11-23 14:48:17,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13972 to 13972. [2022-11-23 14:48:17,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13972 states, 7804 states have (on average 1.208867247565351) internal successors, (9434), 8160 states have internal predecessors, (9434), 4896 states have call successors, (4896), 1280 states have call predecessors, (4896), 1269 states have return successors, (4952), 4778 states have call predecessors, (4952), 4893 states have call successors, (4952) [2022-11-23 14:48:18,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13972 states to 13972 states and 19282 transitions. [2022-11-23 14:48:18,273 INFO L78 Accepts]: Start accepts. Automaton has 13972 states and 19282 transitions. Word has length 140 [2022-11-23 14:48:18,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:18,274 INFO L495 AbstractCegarLoop]: Abstraction has 13972 states and 19282 transitions. [2022-11-23 14:48:18,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-23 14:48:18,275 INFO L276 IsEmpty]: Start isEmpty. Operand 13972 states and 19282 transitions. [2022-11-23 14:48:18,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-23 14:48:18,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:18,279 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:48:18,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:48:18,280 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-23 14:48:18,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:18,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1103265634, now seen corresponding path program 1 times [2022-11-23 14:48:18,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:18,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159815840] [2022-11-23 14:48:18,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:18,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:18,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:18,631 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-11-23 14:48:18,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:18,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159815840] [2022-11-23 14:48:18,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159815840] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:18,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:18,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:48:18,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622779795] [2022-11-23 14:48:18,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:18,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:48:18,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:18,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:48:18,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:48:18,636 INFO L87 Difference]: Start difference. First operand 13972 states and 19282 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:48:23,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:23,196 INFO L93 Difference]: Finished difference Result 33087 states and 45679 transitions. [2022-11-23 14:48:23,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:48:23,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 142 [2022-11-23 14:48:23,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:23,298 INFO L225 Difference]: With dead ends: 33087 [2022-11-23 14:48:23,298 INFO L226 Difference]: Without dead ends: 19168 [2022-11-23 14:48:23,364 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-23 14:48:23,365 INFO L413 NwaCegarLoop]: 2853 mSDtfsCounter, 1390 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:23,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 4489 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-23 14:48:23,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19168 states. [2022-11-23 14:48:25,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19168 to 19118. [2022-11-23 14:48:25,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19118 states, 10689 states have (on average 1.2068481616615212) internal successors, (12900), 11180 states have internal predecessors, (12900), 6662 states have call successors, (6662), 1777 states have call predecessors, (6662), 1764 states have return successors, (6724), 6506 states have call predecessors, (6724), 6659 states have call successors, (6724) [2022-11-23 14:48:25,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19118 states to 19118 states and 26286 transitions. [2022-11-23 14:48:25,584 INFO L78 Accepts]: Start accepts. Automaton has 19118 states and 26286 transitions. Word has length 142 [2022-11-23 14:48:25,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:25,585 INFO L495 AbstractCegarLoop]: Abstraction has 19118 states and 26286 transitions. [2022-11-23 14:48:25,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:48:25,585 INFO L276 IsEmpty]: Start isEmpty. Operand 19118 states and 26286 transitions. [2022-11-23 14:48:25,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-23 14:48:25,588 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:25,589 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 6, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:48:25,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:48:25,589 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-23 14:48:25,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:25,590 INFO L85 PathProgramCache]: Analyzing trace with hash 674835194, now seen corresponding path program 1 times [2022-11-23 14:48:25,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:25,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924033666] [2022-11-23 14:48:25,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:25,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:25,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:26,150 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2022-11-23 14:48:26,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:26,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924033666] [2022-11-23 14:48:26,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924033666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:26,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:26,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:26,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823739904] [2022-11-23 14:48:26,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:26,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:26,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:26,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:26,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:26,153 INFO L87 Difference]: Start difference. First operand 19118 states and 26286 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 14:48:31,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:31,703 INFO L93 Difference]: Finished difference Result 19124 states and 26291 transitions. [2022-11-23 14:48:31,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:48:31,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 154 [2022-11-23 14:48:31,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:31,791 INFO L225 Difference]: With dead ends: 19124 [2022-11-23 14:48:31,792 INFO L226 Difference]: Without dead ends: 19122 [2022-11-23 14:48:31,804 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-23 14:48:31,805 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1864 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:31,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-23 14:48:31,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19122 states. [2022-11-23 14:48:33,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19122 to 19122. [2022-11-23 14:48:33,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19122 states, 10692 states have (on average 1.2067901234567902) internal successors, (12903), 11183 states have internal predecessors, (12903), 6662 states have call successors, (6662), 1778 states have call predecessors, (6662), 1765 states have return successors, (6724), 6506 states have call predecessors, (6724), 6659 states have call successors, (6724) [2022-11-23 14:48:33,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19122 states to 19122 states and 26289 transitions. [2022-11-23 14:48:33,830 INFO L78 Accepts]: Start accepts. Automaton has 19122 states and 26289 transitions. Word has length 154 [2022-11-23 14:48:33,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:33,831 INFO L495 AbstractCegarLoop]: Abstraction has 19122 states and 26289 transitions. [2022-11-23 14:48:33,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 14:48:33,831 INFO L276 IsEmpty]: Start isEmpty. Operand 19122 states and 26289 transitions. [2022-11-23 14:48:33,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-23 14:48:33,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:33,835 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 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] [2022-11-23 14:48:33,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 14:48:33,835 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-23 14:48:33,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:33,836 INFO L85 PathProgramCache]: Analyzing trace with hash 300610799, now seen corresponding path program 1 times [2022-11-23 14:48:33,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:33,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325027113] [2022-11-23 14:48:33,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:33,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:33,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:34,286 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-23 14:48:34,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:34,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325027113] [2022-11-23 14:48:34,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325027113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:34,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:34,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:34,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240583337] [2022-11-23 14:48:34,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:34,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:34,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:34,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:34,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:34,289 INFO L87 Difference]: Start difference. First operand 19122 states and 26289 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 14:48:38,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:38,694 INFO L93 Difference]: Finished difference Result 19128 states and 26294 transitions. [2022-11-23 14:48:38,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:48:38,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 159 [2022-11-23 14:48:38,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:38,790 INFO L225 Difference]: With dead ends: 19128 [2022-11-23 14:48:38,791 INFO L226 Difference]: Without dead ends: 19126 [2022-11-23 14:48:38,800 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-23 14:48:38,801 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1864 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:38,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1872 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 14:48:38,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19126 states. [2022-11-23 14:48:40,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19126 to 19126. [2022-11-23 14:48:40,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19126 states, 10695 states have (on average 1.2067321178120618) internal successors, (12906), 11186 states have internal predecessors, (12906), 6662 states have call successors, (6662), 1779 states have call predecessors, (6662), 1766 states have return successors, (6724), 6506 states have call predecessors, (6724), 6659 states have call successors, (6724) [2022-11-23 14:48:40,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19126 states to 19126 states and 26292 transitions. [2022-11-23 14:48:40,923 INFO L78 Accepts]: Start accepts. Automaton has 19126 states and 26292 transitions. Word has length 159 [2022-11-23 14:48:40,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:40,924 INFO L495 AbstractCegarLoop]: Abstraction has 19126 states and 26292 transitions. [2022-11-23 14:48:40,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-23 14:48:40,925 INFO L276 IsEmpty]: Start isEmpty. Operand 19126 states and 26292 transitions. [2022-11-23 14:48:40,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-23 14:48:40,928 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:40,928 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:48:40,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 14:48:40,928 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-23 14:48:40,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:40,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1720467117, now seen corresponding path program 1 times [2022-11-23 14:48:40,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:40,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856820625] [2022-11-23 14:48:40,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:40,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:41,340 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-11-23 14:48:41,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:41,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856820625] [2022-11-23 14:48:41,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856820625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:41,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:41,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:41,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515161828] [2022-11-23 14:48:41,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:41,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:41,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:41,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:41,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:41,343 INFO L87 Difference]: Start difference. First operand 19126 states and 26292 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 14:48:47,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:47,293 INFO L93 Difference]: Finished difference Result 36747 states and 50768 transitions. [2022-11-23 14:48:47,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:48:47,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 155 [2022-11-23 14:48:47,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:47,449 INFO L225 Difference]: With dead ends: 36747 [2022-11-23 14:48:47,449 INFO L226 Difference]: Without dead ends: 36745 [2022-11-23 14:48:47,465 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-23 14:48:47,466 INFO L413 NwaCegarLoop]: 2244 mSDtfsCounter, 1790 mSDsluCounter, 6110 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 8354 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:47,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1797 Valid, 8354 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-23 14:48:47,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36745 states. [2022-11-23 14:48:51,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36745 to 36695. [2022-11-23 14:48:51,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36695 states, 20571 states have (on average 1.209323805357056) internal successors, (24877), 21591 states have internal predecessors, (24877), 12710 states have call successors, (12710), 3507 states have call predecessors, (12710), 3411 states have return successors, (13132), 12224 states have call predecessors, (13132), 12704 states have call successors, (13132) [2022-11-23 14:48:51,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36695 states to 36695 states and 50719 transitions. [2022-11-23 14:48:51,606 INFO L78 Accepts]: Start accepts. Automaton has 36695 states and 50719 transitions. Word has length 155 [2022-11-23 14:48:51,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:48:51,606 INFO L495 AbstractCegarLoop]: Abstraction has 36695 states and 50719 transitions. [2022-11-23 14:48:51,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 14:48:51,607 INFO L276 IsEmpty]: Start isEmpty. Operand 36695 states and 50719 transitions. [2022-11-23 14:48:51,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-23 14:48:51,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:48:51,610 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 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] [2022-11-23 14:48:51,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 14:48:51,611 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-23 14:48:51,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:48:51,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1878939761, now seen corresponding path program 1 times [2022-11-23 14:48:51,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:48:51,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960595632] [2022-11-23 14:48:51,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:48:51,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:48:51,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:48:52,139 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2022-11-23 14:48:52,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:48:52,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960595632] [2022-11-23 14:48:52,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960595632] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:48:52,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:48:52,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:48:52,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977809504] [2022-11-23 14:48:52,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:48:52,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:48:52,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:48:52,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:48:52,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:48:52,144 INFO L87 Difference]: Start difference. First operand 36695 states and 50719 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 14:48:57,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:48:57,251 INFO L93 Difference]: Finished difference Result 36705 states and 50728 transitions. [2022-11-23 14:48:57,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:48:57,252 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 169 [2022-11-23 14:48:57,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:48:57,374 INFO L225 Difference]: With dead ends: 36705 [2022-11-23 14:48:57,374 INFO L226 Difference]: Without dead ends: 36703 [2022-11-23 14:48:57,387 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-23 14:48:57,387 INFO L413 NwaCegarLoop]: 1677 mSDtfsCounter, 1864 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:48:57,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 5010 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 14:48:57,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36703 states. [2022-11-23 14:49:01,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36703 to 36703. [2022-11-23 14:49:01,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36703 states, 20577 states have (on average 1.2092627691111435) internal successors, (24883), 21597 states have internal predecessors, (24883), 12710 states have call successors, (12710), 3509 states have call predecessors, (12710), 3413 states have return successors, (13132), 12224 states have call predecessors, (13132), 12704 states have call successors, (13132) [2022-11-23 14:49:01,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36703 states to 36703 states and 50725 transitions. [2022-11-23 14:49:01,847 INFO L78 Accepts]: Start accepts. Automaton has 36703 states and 50725 transitions. Word has length 169 [2022-11-23 14:49:01,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:01,848 INFO L495 AbstractCegarLoop]: Abstraction has 36703 states and 50725 transitions. [2022-11-23 14:49:01,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 14:49:01,848 INFO L276 IsEmpty]: Start isEmpty. Operand 36703 states and 50725 transitions. [2022-11-23 14:49:01,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-23 14:49:01,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:01,852 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:01,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 14:49:01,852 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 14:49:01,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:01,853 INFO L85 PathProgramCache]: Analyzing trace with hash -964026637, now seen corresponding path program 1 times [2022-11-23 14:49:01,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:01,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925972826] [2022-11-23 14:49:01,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:01,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:01,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:02,476 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2022-11-23 14:49:02,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:02,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925972826] [2022-11-23 14:49:02,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925972826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:02,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:02,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:49:02,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528781903] [2022-11-23 14:49:02,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:02,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:49:02,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:02,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:49:02,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:49:02,479 INFO L87 Difference]: Start difference. First operand 36703 states and 50725 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)