./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-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba --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 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 --- 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-b5237d8 [2022-11-22 01:16:44,621 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:16:44,622 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:16:44,658 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:16:44,659 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:16:44,663 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:16:44,666 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:16:44,669 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:16:44,671 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:16:44,678 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:16:44,679 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:16:44,681 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:16:44,681 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:16:44,682 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:16:44,683 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:16:44,684 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:16:44,685 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:16:44,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:16:44,687 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:16:44,689 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:16:44,696 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:16:44,698 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:16:44,699 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:16:44,701 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:16:44,713 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:16:44,714 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:16:44,715 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:16:44,716 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:16:44,717 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:16:44,718 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:16:44,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:16:44,720 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:16:44,722 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:16:44,723 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:16:44,724 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:16:44,724 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:16:44,725 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:16:44,734 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:16:44,734 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:16:44,735 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:16:44,736 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:16:44,737 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:16:44,797 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:16:44,801 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:16:44,802 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:16:44,802 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:16:44,803 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:16:44,803 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:16:44,804 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:16:44,804 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:16:44,804 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:16:44,804 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:16:44,805 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:16:44,806 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:16:44,806 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:16:44,806 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:16:44,806 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:16:44,807 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:16:44,807 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:16:44,807 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:16:44,808 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:16:44,808 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:16:44,808 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:16:44,809 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:16:44,809 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:16:44,809 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:16:44,809 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:16:44,810 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:16:44,810 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:16:44,811 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:16:44,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:16:44,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:16:44,811 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:16:44,812 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:16:44,812 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:16:44,812 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:16:44,812 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:16:44,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:16:44,813 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:16:44,813 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:16:44,813 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/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_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba 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 -> 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 [2022-11-22 01:16:45,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:16:45,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:16:45,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:16:45,127 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:16:45,127 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:16:45,128 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-22 01:16:48,155 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:16:48,867 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:16:48,868 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-22 01:16:48,920 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/data/75be050a6/52f6f740bac847b094abf71705b0066b/FLAG4c4b980b7 [2022-11-22 01:16:48,944 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/data/75be050a6/52f6f740bac847b094abf71705b0066b [2022-11-22 01:16:48,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:16:48,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:16:48,955 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:16:48,955 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:16:48,959 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:16:48,960 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:16:48" (1/1) ... [2022-11-22 01:16:48,961 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@761a4e72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:48, skipping insertion in model container [2022-11-22 01:16:48,961 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:16:48" (1/1) ... [2022-11-22 01:16:48,969 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:16:49,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:16:52,475 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2022-11-22 01:16:52,479 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2022-11-22 01:16:52,479 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2022-11-22 01:16:52,480 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2022-11-22 01:16:52,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:16:52,577 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:16:53,041 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2022-11-22 01:16:53,042 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2022-11-22 01:16:53,042 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2022-11-22 01:16:53,043 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_a25b69fc-c7f4-4ff2-8d03-01142712b817/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2022-11-22 01:16:53,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:16:53,359 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:16:53,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53 WrapperNode [2022-11-22 01:16:53,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:16:53,362 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:16:53,362 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:16:53,362 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:16:53,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:53,491 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:53,733 INFO L138 Inliner]: procedures = 549, calls = 2141, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 6537 [2022-11-22 01:16:53,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:16:53,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:16:53,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:16:53,734 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:16:53,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:53,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:53,807 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:53,807 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:53,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:54,005 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:54,044 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:54,071 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:54,123 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:16:54,124 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:16:54,125 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:16:54,125 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:16:54,126 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (1/1) ... [2022-11-22 01:16:54,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:16:54,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:16:54,162 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:16:54,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a25b69fc-c7f4-4ff2-8d03-01142712b817/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:16:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:16:54,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:16:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2022-11-22 01:16:54,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2022-11-22 01:16:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:16:54,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:16:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:16:54,208 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:16:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2022-11-22 01:16:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2022-11-22 01:16:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:16:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:16:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:16:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:16:54,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-22 01:16:54,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-22 01:16:54,210 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2022-11-22 01:16:54,210 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2022-11-22 01:16:54,211 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2022-11-22 01:16:54,211 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2022-11-22 01:16:54,212 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 01:16:54,212 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 01:16:54,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2022-11-22 01:16:54,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2022-11-22 01:16:54,213 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2022-11-22 01:16:54,213 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2022-11-22 01:16:54,213 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-11-22 01:16:54,213 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-11-22 01:16:54,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:16:54,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:16:54,214 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:16:54,214 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:16:54,214 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 01:16:54,214 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 01:16:54,214 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:16:54,215 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:16:54,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:16:54,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:16:54,215 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 01:16:54,215 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 01:16:54,215 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2022-11-22 01:16:54,215 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2022-11-22 01:16:54,216 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2022-11-22 01:16:54,216 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2022-11-22 01:16:54,217 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2022-11-22 01:16:54,217 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2022-11-22 01:16:54,217 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-22 01:16:54,217 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-22 01:16:54,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:16:54,217 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 01:16:54,218 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 01:16:54,218 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2022-11-22 01:16:54,218 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2022-11-22 01:16:54,218 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2022-11-22 01:16:54,218 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2022-11-22 01:16:54,219 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:16:54,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:16:54,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2022-11-22 01:16:54,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2022-11-22 01:16:54,219 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-11-22 01:16:54,219 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-11-22 01:16:54,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:16:54,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 01:16:54,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 01:16:54,220 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 01:16:54,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 01:16:54,221 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2022-11-22 01:16:54,221 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2022-11-22 01:16:54,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:16:54,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:16:54,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:16:54,222 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2022-11-22 01:16:54,222 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2022-11-22 01:16:54,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:16:54,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:16:54,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:16:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:16:54,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:16:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2022-11-22 01:16:54,224 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2022-11-22 01:16:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2022-11-22 01:16:54,224 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2022-11-22 01:16:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2022-11-22 01:16:54,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2022-11-22 01:16:54,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:16:54,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:16:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2022-11-22 01:16:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2022-11-22 01:16:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:16:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:16:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:16:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:16:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:16:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 01:16:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 01:16:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-22 01:16:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-22 01:16:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:16:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 01:16:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 01:16:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:16:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:16:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:16:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:16:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:16:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:16:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:16:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:16:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:16:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2022-11-22 01:16:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2022-11-22 01:16:54,235 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2022-11-22 01:16:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2022-11-22 01:16:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-22 01:16:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-22 01:16:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:16:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:16:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:16:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:16:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:16:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:16:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-11-22 01:16:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-11-22 01:16:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-22 01:16:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-22 01:16:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2022-11-22 01:16:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2022-11-22 01:16:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:16:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:16:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:16:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:16:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-22 01:16:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-22 01:16:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:16:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:16:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 01:16:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 01:16:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-22 01:16:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-22 01:16:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2022-11-22 01:16:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2022-11-22 01:16:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 01:16:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 01:16:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2022-11-22 01:16:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2022-11-22 01:16:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-22 01:16:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-22 01:16:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:16:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:16:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:16:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:16:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2022-11-22 01:16:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2022-11-22 01:16:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2022-11-22 01:16:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2022-11-22 01:16:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-22 01:16:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-22 01:16:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2022-11-22 01:16:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2022-11-22 01:16:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:16:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:16:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2022-11-22 01:16:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2022-11-22 01:16:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2022-11-22 01:16:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2022-11-22 01:16:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2022-11-22 01:16:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2022-11-22 01:16:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2022-11-22 01:16:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2022-11-22 01:16:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2022-11-22 01:16:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2022-11-22 01:16:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2022-11-22 01:16:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2022-11-22 01:16:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-11-22 01:16:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-11-22 01:16:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:16:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:16:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:16:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:16:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-22 01:16:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-22 01:16:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2022-11-22 01:16:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2022-11-22 01:16:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:16:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:16:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:16:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:16:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2022-11-22 01:16:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2022-11-22 01:16:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2022-11-22 01:16:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2022-11-22 01:16:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2022-11-22 01:16:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2022-11-22 01:16:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2022-11-22 01:16:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2022-11-22 01:16:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:16:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2022-11-22 01:16:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2022-11-22 01:16:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:16:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:16:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2022-11-22 01:16:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2022-11-22 01:16:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2022-11-22 01:16:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2022-11-22 01:16:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:16:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:16:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:16:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:16:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2022-11-22 01:16:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2022-11-22 01:16:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2022-11-22 01:16:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2022-11-22 01:16:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:16:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:16:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2022-11-22 01:16:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2022-11-22 01:16:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:16:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:16:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:16:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:16:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 01:16:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 01:16:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-22 01:16:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-22 01:16:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2022-11-22 01:16:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2022-11-22 01:16:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:16:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2022-11-22 01:16:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2022-11-22 01:16:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:16:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:16:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:16:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:16:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-11-22 01:16:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-11-22 01:16:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2022-11-22 01:16:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2022-11-22 01:16:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2022-11-22 01:16:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2022-11-22 01:16:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-22 01:16:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-22 01:16:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2022-11-22 01:16:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2022-11-22 01:16:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2022-11-22 01:16:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2022-11-22 01:16:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:16:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:16:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2022-11-22 01:16:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2022-11-22 01:16:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-22 01:16:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-22 01:16:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 01:16:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 01:16:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:16:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-22 01:16:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-22 01:16:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:16:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:16:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 01:16:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 01:16:55,397 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:16:55,401 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:16:55,736 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:16:59,505 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:16:59,676 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:17:01,310 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:17:01,310 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 01:17:01,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:17:01 BoogieIcfgContainer [2022-11-22 01:17:01,317 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:17:01,320 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:17:01,320 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:17:01,324 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:17:01,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:16:48" (1/3) ... [2022-11-22 01:17:01,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@602a04c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:17:01, skipping insertion in model container [2022-11-22 01:17:01,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:53" (2/3) ... [2022-11-22 01:17:01,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@602a04c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:17:01, skipping insertion in model container [2022-11-22 01:17:01,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:17:01" (3/3) ... [2022-11-22 01:17:01,328 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-22 01:17:01,348 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:17:01,348 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:17:01,444 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:17:01,451 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;@5829d84, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:17:01,451 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:17:01,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 2145 states, 1256 states have (on average 1.3097133757961783) internal successors, (1645), 1293 states have internal predecessors, (1645), 767 states have call successors, (767), 122 states have call predecessors, (767), 121 states have return successors, (758), 749 states have call predecessors, (758), 758 states have call successors, (758) [2022-11-22 01:17:01,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 01:17:01,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:01,500 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:17:01,501 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:17:01,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:01,512 INFO L85 PathProgramCache]: Analyzing trace with hash 215175298, now seen corresponding path program 1 times [2022-11-22 01:17:01,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:01,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385411424] [2022-11-22 01:17:01,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:01,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:01,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:02,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 01:17:02,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:02,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385411424] [2022-11-22 01:17:02,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385411424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:02,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:02,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:02,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344205971] [2022-11-22 01:17:02,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:02,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:02,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:02,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:02,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:02,608 INFO L87 Difference]: Start difference. First operand has 2145 states, 1256 states have (on average 1.3097133757961783) internal successors, (1645), 1293 states have internal predecessors, (1645), 767 states have call successors, (767), 122 states have call predecessors, (767), 121 states have return successors, (758), 749 states have call predecessors, (758), 758 states have call successors, (758) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:04,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:04,590 INFO L93 Difference]: Finished difference Result 6289 states and 9935 transitions. [2022-11-22 01:17:04,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:04,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2022-11-22 01:17:04,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:04,655 INFO L225 Difference]: With dead ends: 6289 [2022-11-22 01:17:04,655 INFO L226 Difference]: Without dead ends: 4165 [2022-11-22 01:17:04,688 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-22 01:17:04,694 INFO L413 NwaCegarLoop]: 3664 mSDtfsCounter, 3084 mSDsluCounter, 2742 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3084 SdHoareTripleChecker+Valid, 6406 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:04,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3084 Valid, 6406 Invalid, 781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:17:04,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4165 states. [2022-11-22 01:17:05,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4165 to 4137. [2022-11-22 01:17:05,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4137 states, 2433 states have (on average 1.3012741471434444) internal successors, (3166), 2513 states have internal predecessors, (3166), 1464 states have call successors, (1464), 240 states have call predecessors, (1464), 237 states have return successors, (1504), 1433 states have call predecessors, (1504), 1460 states have call successors, (1504) [2022-11-22 01:17:05,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4137 states to 4137 states and 6134 transitions. [2022-11-22 01:17:05,108 INFO L78 Accepts]: Start accepts. Automaton has 4137 states and 6134 transitions. Word has length 213 [2022-11-22 01:17:05,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:05,109 INFO L495 AbstractCegarLoop]: Abstraction has 4137 states and 6134 transitions. [2022-11-22 01:17:05,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:05,109 INFO L276 IsEmpty]: Start isEmpty. Operand 4137 states and 6134 transitions. [2022-11-22 01:17:05,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-22 01:17:05,123 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:05,124 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:17:05,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:17:05,124 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:17:05,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:05,125 INFO L85 PathProgramCache]: Analyzing trace with hash -909216104, now seen corresponding path program 1 times [2022-11-22 01:17:05,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:05,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192811379] [2022-11-22 01:17:05,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:05,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:05,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:05,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 01:17:05,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:05,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192811379] [2022-11-22 01:17:05,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192811379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:05,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:05,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:05,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846060007] [2022-11-22 01:17:05,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:05,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:05,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:05,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:05,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:05,497 INFO L87 Difference]: Start difference. First operand 4137 states and 6134 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:07,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:07,594 INFO L93 Difference]: Finished difference Result 12245 states and 18153 transitions. [2022-11-22 01:17:07,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:07,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2022-11-22 01:17:07,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:07,671 INFO L225 Difference]: With dead ends: 12245 [2022-11-22 01:17:07,671 INFO L226 Difference]: Without dead ends: 8147 [2022-11-22 01:17:07,709 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-22 01:17:07,713 INFO L413 NwaCegarLoop]: 3445 mSDtfsCounter, 2983 mSDsluCounter, 2703 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2983 SdHoareTripleChecker+Valid, 6148 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:07,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2983 Valid, 6148 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:17:07,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8147 states. [2022-11-22 01:17:08,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8147 to 8143. [2022-11-22 01:17:08,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8143 states, 4810 states have (on average 1.3012474012474013) internal successors, (6259), 4962 states have internal predecessors, (6259), 2859 states have call successors, (2859), 476 states have call predecessors, (2859), 471 states have return successors, (2943), 2804 states have call predecessors, (2943), 2855 states have call successors, (2943) [2022-11-22 01:17:08,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8143 states to 8143 states and 12061 transitions. [2022-11-22 01:17:08,392 INFO L78 Accepts]: Start accepts. Automaton has 8143 states and 12061 transitions. Word has length 211 [2022-11-22 01:17:08,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:08,393 INFO L495 AbstractCegarLoop]: Abstraction has 8143 states and 12061 transitions. [2022-11-22 01:17:08,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:08,395 INFO L276 IsEmpty]: Start isEmpty. Operand 8143 states and 12061 transitions. [2022-11-22 01:17:08,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-22 01:17:08,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:08,403 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:17:08,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:17:08,403 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-22 01:17:08,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:08,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1614666640, now seen corresponding path program 1 times [2022-11-22 01:17:08,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:08,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702960629] [2022-11-22 01:17:08,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:08,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:08,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 01:17:08,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:08,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702960629] [2022-11-22 01:17:08,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702960629] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:08,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:08,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:08,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244823325] [2022-11-22 01:17:08,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:08,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:08,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:08,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:08,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:08,772 INFO L87 Difference]: Start difference. First operand 8143 states and 12061 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:11,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:11,174 INFO L93 Difference]: Finished difference Result 23487 states and 34687 transitions. [2022-11-22 01:17:11,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:11,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2022-11-22 01:17:11,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:11,297 INFO L225 Difference]: With dead ends: 23487 [2022-11-22 01:17:11,297 INFO L226 Difference]: Without dead ends: 15383 [2022-11-22 01:17:11,354 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-22 01:17:11,357 INFO L413 NwaCegarLoop]: 4021 mSDtfsCounter, 2755 mSDsluCounter, 2681 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 6702 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:11,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 6702 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-22 01:17:11,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15383 states. [2022-11-22 01:17:12,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15383 to 15349. [2022-11-22 01:17:12,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15349 states, 9022 states have (on average 1.2891819995566394) internal successors, (11631), 9316 states have internal predecessors, (11631), 5405 states have call successors, (5405), 928 states have call predecessors, (5405), 919 states have return successors, (5493), 5298 states have call predecessors, (5493), 5401 states have call successors, (5493) [2022-11-22 01:17:12,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15349 states to 15349 states and 22529 transitions. [2022-11-22 01:17:12,758 INFO L78 Accepts]: Start accepts. Automaton has 15349 states and 22529 transitions. Word has length 220 [2022-11-22 01:17:12,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:12,763 INFO L495 AbstractCegarLoop]: Abstraction has 15349 states and 22529 transitions. [2022-11-22 01:17:12,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:12,763 INFO L276 IsEmpty]: Start isEmpty. Operand 15349 states and 22529 transitions. [2022-11-22 01:17:12,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-22 01:17:12,769 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:12,770 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:17:12,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:17:12,770 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-22 01:17:12,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:12,771 INFO L85 PathProgramCache]: Analyzing trace with hash -557231556, now seen corresponding path program 1 times [2022-11-22 01:17:12,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:12,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973898248] [2022-11-22 01:17:12,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:12,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:12,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:13,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 01:17:13,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:13,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973898248] [2022-11-22 01:17:13,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973898248] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:13,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:13,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:13,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510065423] [2022-11-22 01:17:13,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:13,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:13,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:13,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:13,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:13,123 INFO L87 Difference]: Start difference. First operand 15349 states and 22529 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:16,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:16,731 INFO L93 Difference]: Finished difference Result 43519 states and 63953 transitions. [2022-11-22 01:17:16,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:16,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 220 [2022-11-22 01:17:16,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:16,938 INFO L225 Difference]: With dead ends: 43519 [2022-11-22 01:17:16,939 INFO L226 Difference]: Without dead ends: 28209 [2022-11-22 01:17:17,035 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-22 01:17:17,039 INFO L413 NwaCegarLoop]: 3452 mSDtfsCounter, 2690 mSDsluCounter, 2680 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2690 SdHoareTripleChecker+Valid, 6132 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:17,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2690 Valid, 6132 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-22 01:17:17,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28209 states. [2022-11-22 01:17:19,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28209 to 28167. [2022-11-22 01:17:19,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28167 states, 16514 states have (on average 1.2799442896935933) internal successors, (21137), 17080 states have internal predecessors, (21137), 9899 states have call successors, (9899), 1780 states have call predecessors, (9899), 1751 states have return successors, (10355), 9656 states have call predecessors, (10355), 9895 states have call successors, (10355) [2022-11-22 01:17:19,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28167 states to 28167 states and 41391 transitions. [2022-11-22 01:17:19,659 INFO L78 Accepts]: Start accepts. Automaton has 28167 states and 41391 transitions. Word has length 220 [2022-11-22 01:17:19,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:19,660 INFO L495 AbstractCegarLoop]: Abstraction has 28167 states and 41391 transitions. [2022-11-22 01:17:19,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-22 01:17:19,661 INFO L276 IsEmpty]: Start isEmpty. Operand 28167 states and 41391 transitions. [2022-11-22 01:17:19,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-22 01:17:19,668 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:19,668 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:19,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:17:19,669 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-22 01:17:19,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:19,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1181571203, now seen corresponding path program 1 times [2022-11-22 01:17:19,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:19,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622358782] [2022-11-22 01:17:19,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:19,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:19,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-22 01:17:20,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:20,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622358782] [2022-11-22 01:17:20,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622358782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:20,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:20,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:20,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476392730] [2022-11-22 01:17:20,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:20,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:20,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:20,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:20,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:20,003 INFO L87 Difference]: Start difference. First operand 28167 states and 41391 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 01:17:23,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:23,989 INFO L93 Difference]: Finished difference Result 70160 states and 103036 transitions. [2022-11-22 01:17:23,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:23,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 234 [2022-11-22 01:17:23,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:24,430 INFO L225 Difference]: With dead ends: 70160 [2022-11-22 01:17:24,430 INFO L226 Difference]: Without dead ends: 42032 [2022-11-22 01:17:24,562 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-22 01:17:24,563 INFO L413 NwaCegarLoop]: 3510 mSDtfsCounter, 2997 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2997 SdHoareTripleChecker+Valid, 6226 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:24,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2997 Valid, 6226 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 789 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-22 01:17:24,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42032 states. [2022-11-22 01:17:27,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42032 to 41990. [2022-11-22 01:17:27,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41990 states, 24602 states have (on average 1.2772945289000894) internal successors, (31424), 25478 states have internal predecessors, (31424), 14731 states have call successors, (14731), 2697 states have call predecessors, (14731), 2654 states have return successors, (15417), 14339 states have call predecessors, (15417), 14727 states have call successors, (15417) [2022-11-22 01:17:27,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41990 states to 41990 states and 61572 transitions. [2022-11-22 01:17:27,934 INFO L78 Accepts]: Start accepts. Automaton has 41990 states and 61572 transitions. Word has length 234 [2022-11-22 01:17:27,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:27,935 INFO L495 AbstractCegarLoop]: Abstraction has 41990 states and 61572 transitions. [2022-11-22 01:17:27,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 01:17:27,935 INFO L276 IsEmpty]: Start isEmpty. Operand 41990 states and 61572 transitions. [2022-11-22 01:17:27,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-22 01:17:27,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:27,940 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:27,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:17:27,940 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:17:27,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:27,941 INFO L85 PathProgramCache]: Analyzing trace with hash 913959960, now seen corresponding path program 1 times [2022-11-22 01:17:27,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:27,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66196545] [2022-11-22 01:17:27,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:27,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:28,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:28,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-22 01:17:28,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:28,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66196545] [2022-11-22 01:17:28,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66196545] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:28,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:28,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:28,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311860521] [2022-11-22 01:17:28,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:28,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:28,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:28,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:28,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:28,509 INFO L87 Difference]: Start difference. First operand 41990 states and 61572 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 01:17:33,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:33,582 INFO L93 Difference]: Finished difference Result 111485 states and 163427 transitions. [2022-11-22 01:17:33,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:33,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 234 [2022-11-22 01:17:33,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:34,027 INFO L225 Difference]: With dead ends: 111485 [2022-11-22 01:17:34,027 INFO L226 Difference]: Without dead ends: 69534 [2022-11-22 01:17:34,333 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-22 01:17:34,334 INFO L413 NwaCegarLoop]: 3591 mSDtfsCounter, 2998 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2998 SdHoareTripleChecker+Valid, 6307 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:34,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2998 Valid, 6307 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-22 01:17:34,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69534 states. [2022-11-22 01:17:38,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69534 to 69492. [2022-11-22 01:17:38,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69492 states, 40666 states have (on average 1.274725815177298) internal successors, (51838), 42162 states have internal predecessors, (51838), 24379 states have call successors, (24379), 4515 states have call predecessors, (24379), 4444 states have return successors, (25525), 23689 states have call predecessors, (25525), 24375 states have call successors, (25525) [2022-11-22 01:17:38,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69492 states to 69492 states and 101742 transitions. [2022-11-22 01:17:38,992 INFO L78 Accepts]: Start accepts. Automaton has 69492 states and 101742 transitions. Word has length 234 [2022-11-22 01:17:38,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:38,993 INFO L495 AbstractCegarLoop]: Abstraction has 69492 states and 101742 transitions. [2022-11-22 01:17:38,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 01:17:38,993 INFO L276 IsEmpty]: Start isEmpty. Operand 69492 states and 101742 transitions. [2022-11-22 01:17:38,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-22 01:17:38,998 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:38,998 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:38,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:17:38,998 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-22 01:17:38,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:38,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1126284224, now seen corresponding path program 1 times [2022-11-22 01:17:38,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:38,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775150846] [2022-11-22 01:17:39,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:39,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:39,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2022-11-22 01:17:39,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:39,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775150846] [2022-11-22 01:17:39,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775150846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:39,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:39,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:39,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773952342] [2022-11-22 01:17:39,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:39,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:39,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:39,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:39,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:39,274 INFO L87 Difference]: Start difference. First operand 69492 states and 101742 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-22 01:17:45,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:45,543 INFO L93 Difference]: Finished difference Result 166212 states and 243327 transitions. [2022-11-22 01:17:45,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:45,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 239 [2022-11-22 01:17:45,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:46,266 INFO L225 Difference]: With dead ends: 166212 [2022-11-22 01:17:46,267 INFO L226 Difference]: Without dead ends: 96759 [2022-11-22 01:17:46,656 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-22 01:17:46,656 INFO L413 NwaCegarLoop]: 5146 mSDtfsCounter, 2978 mSDsluCounter, 2709 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2978 SdHoareTripleChecker+Valid, 7855 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:46,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2978 Valid, 7855 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-22 01:17:46,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96759 states. [2022-11-22 01:17:51,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96759 to 96671. [2022-11-22 01:17:51,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96671 states, 57012 states have (on average 1.2753981617905001) internal successors, (72713), 59150 states have internal predecessors, (72713), 33357 states have call successors, (33357), 6416 states have call predecessors, (33357), 6299 states have return successors, (35113), 32308 states have call predecessors, (35113), 33353 states have call successors, (35113) [2022-11-22 01:17:52,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96671 states to 96671 states and 141183 transitions. [2022-11-22 01:17:52,456 INFO L78 Accepts]: Start accepts. Automaton has 96671 states and 141183 transitions. Word has length 239 [2022-11-22 01:17:52,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:52,456 INFO L495 AbstractCegarLoop]: Abstraction has 96671 states and 141183 transitions. [2022-11-22 01:17:52,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-22 01:17:52,457 INFO L276 IsEmpty]: Start isEmpty. Operand 96671 states and 141183 transitions. [2022-11-22 01:17:52,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-22 01:17:52,461 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:52,461 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:52,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:17:52,462 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-22 01:17:52,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:52,462 INFO L85 PathProgramCache]: Analyzing trace with hash -56950492, now seen corresponding path program 1 times [2022-11-22 01:17:52,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:52,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108344777] [2022-11-22 01:17:52,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:52,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:52,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:53,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-11-22 01:17:53,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:53,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108344777] [2022-11-22 01:17:53,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108344777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:53,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:53,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:17:53,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773220622] [2022-11-22 01:17:53,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:53,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:17:53,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:53,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:17:53,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:17:53,075 INFO L87 Difference]: Start difference. First operand 96671 states and 141183 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28)