./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-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:05:00,903 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:05:00,906 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:05:00,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:05:00,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:05:00,972 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:05:00,974 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:05:00,978 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:05:00,980 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:05:00,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:05:00,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:05:00,991 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:05:00,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:05:00,994 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:05:00,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:05:01,003 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:05:01,006 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:05:01,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:05:01,011 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:05:01,018 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:05:01,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:05:01,022 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:05:01,026 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:05:01,027 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:05:01,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:05:01,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:05:01,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:05:01,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:05:01,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:05:01,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:05:01,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:05:01,040 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:05:01,042 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:05:01,043 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:05:01,045 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:05:01,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:05:01,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:05:01,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:05:01,048 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:05:01,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:05:01,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:05:01,051 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:05:01,098 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:05:01,098 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:05:01,099 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:05:01,099 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:05:01,106 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:05:01,106 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:05:01,106 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:05:01,107 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:05:01,107 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:05:01,107 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:05:01,108 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:05:01,109 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:05:01,109 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:05:01,109 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:05:01,110 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:05:01,110 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:05:01,110 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:05:01,110 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:05:01,112 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:05:01,112 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:05:01,112 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:05:01,113 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:05:01,113 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:05:01,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:05:01,113 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:05:01,114 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:05:01,116 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:05:01,116 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:05:01,116 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:05:01,117 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:05:01,117 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:05:01,117 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:05:01,117 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:05:01,118 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:05:01,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:05:01,118 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:05:01,118 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:05:01,119 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:05:01,119 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2021-11-21 00:05:01,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:05:01,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:05:01,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:05:01,465 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:05:01,466 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:05:01,467 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2021-11-21 00:05:01,551 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/data/6ddbc9cd0/efe374c49014456dacc19c3cc0b18d42/FLAG3a061e8bc [2021-11-21 00:05:02,540 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:05:02,541 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2021-11-21 00:05:02,601 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/data/6ddbc9cd0/efe374c49014456dacc19c3cc0b18d42/FLAG3a061e8bc [2021-11-21 00:05:02,924 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/data/6ddbc9cd0/efe374c49014456dacc19c3cc0b18d42 [2021-11-21 00:05:02,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:05:02,928 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:05:02,929 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:05:02,930 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:05:02,933 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:05:02,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:05:02" (1/1) ... [2021-11-21 00:05:02,935 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d852bbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:02, skipping insertion in model container [2021-11-21 00:05:02,935 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:05:02" (1/1) ... [2021-11-21 00:05:02,942 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:05:03,111 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:05:06,230 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2021-11-21 00:05:06,233 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2021-11-21 00:05:06,233 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2021-11-21 00:05:06,234 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2021-11-21 00:05:06,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:05:06,313 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:05:06,673 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2021-11-21 00:05:06,674 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2021-11-21 00:05:06,674 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2021-11-21 00:05:06,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2021-11-21 00:05:06,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:05:06,934 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:05:06,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06 WrapperNode [2021-11-21 00:05:06,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:05:06,936 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:05:06,936 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:05:06,936 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:05:06,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,058 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,277 INFO L137 Inliner]: procedures = 447, calls = 2093, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 4932 [2021-11-21 00:05:07,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:05:07,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:05:07,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:05:07,279 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:05:07,290 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,330 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,492 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,527 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,565 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,607 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:05:07,608 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:05:07,608 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:05:07,608 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:05:07,609 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (1/1) ... [2021-11-21 00:05:07,617 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:05:07,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:07,640 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:05:07,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f998d67-caf1-41bb-8033-641a0e347d3e/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:05:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-21 00:05:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2021-11-21 00:05:07,693 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2021-11-21 00:05:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-21 00:05:07,693 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-21 00:05:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:05:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:05:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:05:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:05:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2021-11-21 00:05:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2021-11-21 00:05:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2021-11-21 00:05:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2021-11-21 00:05:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2021-11-21 00:05:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2021-11-21 00:05:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 00:05:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 00:05:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2021-11-21 00:05:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2021-11-21 00:05:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:05:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:05:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 00:05:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 00:05:07,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:05:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:05:07,697 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2021-11-21 00:05:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2021-11-21 00:05:07,697 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:05:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:05:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2021-11-21 00:05:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2021-11-21 00:05:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-21 00:05:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-21 00:05:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2021-11-21 00:05:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2021-11-21 00:05:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2021-11-21 00:05:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2021-11-21 00:05:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2021-11-21 00:05:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2021-11-21 00:05:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:05:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:05:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:05:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:05:07,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:05:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:05:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-21 00:05:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-21 00:05:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:05:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:05:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:05:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:05:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:05:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 00:05:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 00:05:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2021-11-21 00:05:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2021-11-21 00:05:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:05:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:05:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:05:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:05:07,706 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:05:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:05:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:05:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:05:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:05:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:05:07,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:05:07,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:05:07,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:05:07,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:05:07,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:05:07,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:05:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:05:07,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2021-11-21 00:05:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2021-11-21 00:05:07,709 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2021-11-21 00:05:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2021-11-21 00:05:07,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:05:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:05:07,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:05:07,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:05:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:05:07,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:05:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:05:07,712 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2021-11-21 00:05:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2021-11-21 00:05:07,712 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 00:05:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 00:05:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:05:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2021-11-21 00:05:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2021-11-21 00:05:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:05:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:05:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:05:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:05:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:05:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:05:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:05:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:05:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:05:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:05:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:05:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 00:05:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 00:05:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:05:07,717 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:05:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 00:05:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 00:05:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:05:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:05:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 00:05:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 00:05:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2021-11-21 00:05:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2021-11-21 00:05:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:05:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:05:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2021-11-21 00:05:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2021-11-21 00:05:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-21 00:05:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-21 00:05:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:05:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2021-11-21 00:05:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2021-11-21 00:05:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:05:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:05:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:05:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 00:05:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 00:05:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:05:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:05:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 00:05:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 00:05:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:05:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:05:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2021-11-21 00:05:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2021-11-21 00:05:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:05:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:05:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 00:05:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 00:05:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-21 00:05:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-21 00:05:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 00:05:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 00:05:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 00:05:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 00:05:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:05:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:05:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-21 00:05:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-21 00:05:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:05:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:05:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:05:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2021-11-21 00:05:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2021-11-21 00:05:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:05:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:05:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:05:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:05:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-21 00:05:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-21 00:05:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2021-11-21 00:05:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2021-11-21 00:05:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2021-11-21 00:05:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2021-11-21 00:05:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2021-11-21 00:05:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2021-11-21 00:05:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-21 00:05:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-21 00:05:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:05:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:05:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2021-11-21 00:05:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2021-11-21 00:05:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:05:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:05:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:05:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 00:05:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 00:05:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2021-11-21 00:05:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2021-11-21 00:05:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:05:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:05:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:05:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:05:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-21 00:05:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-21 00:05:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 00:05:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 00:05:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:05:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-21 00:05:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-21 00:05:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:05:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:05:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-21 00:05:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-21 00:05:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2021-11-21 00:05:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2021-11-21 00:05:08,720 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:05:08,726 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:05:09,329 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:05:14,186 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:05:14,362 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:05:15,627 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:05:15,627 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:05:15,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:05:15 BoogieIcfgContainer [2021-11-21 00:05:15,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:05:15,635 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:05:15,635 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:05:15,639 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:05:15,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:05:02" (1/3) ... [2021-11-21 00:05:15,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f558ba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:05:15, skipping insertion in model container [2021-11-21 00:05:15,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:05:06" (2/3) ... [2021-11-21 00:05:15,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f558ba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:05:15, skipping insertion in model container [2021-11-21 00:05:15,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:05:15" (3/3) ... [2021-11-21 00:05:15,646 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2021-11-21 00:05:15,652 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:05:15,652 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:05:15,722 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:05:15,734 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:05:15,734 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:05:15,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) [2021-11-21 00:05:15,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-21 00:05:15,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:15,828 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:15,829 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:15,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:15,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1551010697, now seen corresponding path program 1 times [2021-11-21 00:05:15,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:15,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176880633] [2021-11-21 00:05:15,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:15,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:16,401 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-21 00:05:16,401 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:16,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176880633] [2021-11-21 00:05:16,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176880633] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:16,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:16,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:16,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779505964] [2021-11-21 00:05:16,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:16,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:16,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:16,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:16,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:16,442 INFO L87 Difference]: Start difference. First operand has 1543 states, 889 states have (on average 1.3093363329583803) internal successors, (1164), 929 states have internal predecessors, (1164), 562 states have call successors, (562), 90 states have call predecessors, (562), 89 states have return successors, (556), 542 states have call predecessors, (556), 556 states have call successors, (556) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:19,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:19,426 INFO L93 Difference]: Finished difference Result 4517 states and 6788 transitions. [2021-11-21 00:05:19,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:19,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2021-11-21 00:05:19,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:19,474 INFO L225 Difference]: With dead ends: 4517 [2021-11-21 00:05:19,474 INFO L226 Difference]: Without dead ends: 2981 [2021-11-21 00:05:19,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:19,496 INFO L933 BasicCegarLoop]: 2547 mSDtfsCounter, 2163 mSDsluCounter, 2227 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 4537 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:19,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2163 Valid, 4537 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-21 00:05:19,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2981 states. [2021-11-21 00:05:19,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2981 to 2977. [2021-11-21 00:05:19,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 1729 states have (on average 1.302486986697513) internal successors, (2252), 1808 states have internal predecessors, (2252), 1071 states have call successors, (1071), 175 states have call predecessors, (1071), 174 states have return successors, (1067), 1039 states have call predecessors, (1067), 1067 states have call successors, (1067) [2021-11-21 00:05:19,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4390 transitions. [2021-11-21 00:05:19,833 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4390 transitions. Word has length 101 [2021-11-21 00:05:19,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:19,835 INFO L470 AbstractCegarLoop]: Abstraction has 2977 states and 4390 transitions. [2021-11-21 00:05:19,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:19,837 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4390 transitions. [2021-11-21 00:05:19,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-21 00:05:19,843 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:19,844 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:19,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:05:19,845 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:19,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:19,848 INFO L85 PathProgramCache]: Analyzing trace with hash -133984029, now seen corresponding path program 1 times [2021-11-21 00:05:19,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:19,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737734914] [2021-11-21 00:05:19,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:19,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:19,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:20,106 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-21 00:05:20,106 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:20,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737734914] [2021-11-21 00:05:20,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737734914] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:20,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:20,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:20,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851513839] [2021-11-21 00:05:20,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:20,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:20,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:20,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:20,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:20,111 INFO L87 Difference]: Start difference. First operand 2977 states and 4390 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:23,082 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:23,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:23,672 INFO L93 Difference]: Finished difference Result 8127 states and 11932 transitions. [2021-11-21 00:05:23,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:23,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2021-11-21 00:05:23,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:23,726 INFO L225 Difference]: With dead ends: 8127 [2021-11-21 00:05:23,726 INFO L226 Difference]: Without dead ends: 5167 [2021-11-21 00:05:23,750 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:23,752 INFO L933 BasicCegarLoop]: 2514 mSDtfsCounter, 2002 mSDsluCounter, 1871 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 4169 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:23,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 4169 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 483 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2021-11-21 00:05:23,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5167 states. [2021-11-21 00:05:24,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5167 to 5135. [2021-11-21 00:05:24,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5135 states, 3015 states have (on average 1.3074626865671641) internal successors, (3942), 3151 states have internal predecessors, (3942), 1788 states have call successors, (1788), 340 states have call predecessors, (1788), 329 states have return successors, (1794), 1717 states have call predecessors, (1794), 1784 states have call successors, (1794) [2021-11-21 00:05:24,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5135 states to 5135 states and 7524 transitions. [2021-11-21 00:05:24,209 INFO L78 Accepts]: Start accepts. Automaton has 5135 states and 7524 transitions. Word has length 103 [2021-11-21 00:05:24,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:24,209 INFO L470 AbstractCegarLoop]: Abstraction has 5135 states and 7524 transitions. [2021-11-21 00:05:24,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:24,210 INFO L276 IsEmpty]: Start isEmpty. Operand 5135 states and 7524 transitions. [2021-11-21 00:05:24,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-21 00:05:24,213 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:24,214 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:24,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:05:24,214 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:24,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:24,215 INFO L85 PathProgramCache]: Analyzing trace with hash 901521060, now seen corresponding path program 1 times [2021-11-21 00:05:24,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:24,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192847430] [2021-11-21 00:05:24,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:24,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:24,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:24,436 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-21 00:05:24,437 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:24,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192847430] [2021-11-21 00:05:24,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192847430] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:24,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:24,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:24,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861706440] [2021-11-21 00:05:24,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:24,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:24,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:24,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:24,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:24,443 INFO L87 Difference]: Start difference. First operand 5135 states and 7524 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:26,201 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:28,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:28,145 INFO L93 Difference]: Finished difference Result 14677 states and 21458 transitions. [2021-11-21 00:05:28,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:28,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2021-11-21 00:05:28,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:28,353 INFO L225 Difference]: With dead ends: 14677 [2021-11-21 00:05:28,354 INFO L226 Difference]: Without dead ends: 9559 [2021-11-21 00:05:28,395 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:28,399 INFO L933 BasicCegarLoop]: 2539 mSDtfsCounter, 1977 mSDsluCounter, 2181 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 4495 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:28,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1977 Valid, 4495 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-21 00:05:28,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9559 states. [2021-11-21 00:05:29,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9559 to 9527. [2021-11-21 00:05:29,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9527 states, 5599 states have (on average 1.3041614574031077) internal successors, (7302), 5857 states have internal predecessors, (7302), 3288 states have call successors, (3288), 660 states have call predecessors, (3288), 637 states have return successors, (3308), 3143 states have call predecessors, (3308), 3284 states have call successors, (3308) [2021-11-21 00:05:29,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9527 states to 9527 states and 13898 transitions. [2021-11-21 00:05:29,347 INFO L78 Accepts]: Start accepts. Automaton has 9527 states and 13898 transitions. Word has length 105 [2021-11-21 00:05:29,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:29,348 INFO L470 AbstractCegarLoop]: Abstraction has 9527 states and 13898 transitions. [2021-11-21 00:05:29,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:29,349 INFO L276 IsEmpty]: Start isEmpty. Operand 9527 states and 13898 transitions. [2021-11-21 00:05:29,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-21 00:05:29,357 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:29,358 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:29,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:05:29,359 INFO L402 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)] === [2021-11-21 00:05:29,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:29,360 INFO L85 PathProgramCache]: Analyzing trace with hash 629152110, now seen corresponding path program 1 times [2021-11-21 00:05:29,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:29,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902482813] [2021-11-21 00:05:29,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:29,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:29,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:29,651 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-21 00:05:29,652 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:29,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902482813] [2021-11-21 00:05:29,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902482813] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:29,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:29,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:05:29,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001860628] [2021-11-21 00:05:29,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:29,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:05:29,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:29,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:05:29,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:29,660 INFO L87 Difference]: Start difference. First operand 9527 states and 13898 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:34,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:36,652 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:40,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:40,918 INFO L93 Difference]: Finished difference Result 22389 states and 32537 transitions. [2021-11-21 00:05:40,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:05:40,919 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2021-11-21 00:05:40,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:41,046 INFO L225 Difference]: With dead ends: 22389 [2021-11-21 00:05:41,046 INFO L226 Difference]: Without dead ends: 12879 [2021-11-21 00:05:41,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:05:41,122 INFO L933 BasicCegarLoop]: 3238 mSDtfsCounter, 8250 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 4508 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8393 SdHoareTripleChecker+Valid, 6432 SdHoareTripleChecker+Invalid, 6956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4508 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:41,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8393 Valid, 6432 Invalid, 6956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4508 Valid, 2447 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2021-11-21 00:05:41,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12879 states. [2021-11-21 00:05:41,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12879 to 12807. [2021-11-21 00:05:41,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12807 states, 7430 states have (on average 1.28371467025572) internal successors, (9538), 7783 states have internal predecessors, (9538), 4465 states have call successors, (4465), 946 states have call predecessors, (4465), 909 states have return successors, (4473), 4264 states have call predecessors, (4473), 4461 states have call successors, (4473) [2021-11-21 00:05:42,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12807 states to 12807 states and 18476 transitions. [2021-11-21 00:05:42,019 INFO L78 Accepts]: Start accepts. Automaton has 12807 states and 18476 transitions. Word has length 110 [2021-11-21 00:05:42,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:42,020 INFO L470 AbstractCegarLoop]: Abstraction has 12807 states and 18476 transitions. [2021-11-21 00:05:42,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-21 00:05:42,020 INFO L276 IsEmpty]: Start isEmpty. Operand 12807 states and 18476 transitions. [2021-11-21 00:05:42,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-21 00:05:42,022 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:42,023 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:42,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:05:42,023 INFO L402 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)] === [2021-11-21 00:05:42,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:42,024 INFO L85 PathProgramCache]: Analyzing trace with hash 175364981, now seen corresponding path program 1 times [2021-11-21 00:05:42,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:42,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002496346] [2021-11-21 00:05:42,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:42,025 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:42,170 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-21 00:05:42,170 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:42,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002496346] [2021-11-21 00:05:42,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002496346] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:42,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:42,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:42,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792724116] [2021-11-21 00:05:42,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:42,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:42,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:42,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:42,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:42,173 INFO L87 Difference]: Start difference. First operand 12807 states and 18476 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:05:44,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:46,766 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:47,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:47,726 INFO L93 Difference]: Finished difference Result 34766 states and 50250 transitions. [2021-11-21 00:05:47,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:47,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2021-11-21 00:05:47,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:47,856 INFO L225 Difference]: With dead ends: 34766 [2021-11-21 00:05:47,857 INFO L226 Difference]: Without dead ends: 21976 [2021-11-21 00:05:47,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:47,921 INFO L933 BasicCegarLoop]: 2533 mSDtfsCounter, 2033 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 4535 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:47,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2033 Valid, 4535 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 505 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2021-11-21 00:05:47,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21976 states. [2021-11-21 00:05:49,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21976 to 21914. [2021-11-21 00:05:49,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21914 states, 12653 states have (on average 1.284754603651308) internal successors, (16256), 13295 states have internal predecessors, (16256), 7675 states have call successors, (7675), 1654 states have call predecessors, (7675), 1583 states have return successors, (7755), 7284 states have call predecessors, (7755), 7671 states have call successors, (7755) [2021-11-21 00:05:49,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21914 states to 21914 states and 31686 transitions. [2021-11-21 00:05:49,526 INFO L78 Accepts]: Start accepts. Automaton has 21914 states and 31686 transitions. Word has length 111 [2021-11-21 00:05:49,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:49,528 INFO L470 AbstractCegarLoop]: Abstraction has 21914 states and 31686 transitions. [2021-11-21 00:05:49,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-21 00:05:49,528 INFO L276 IsEmpty]: Start isEmpty. Operand 21914 states and 31686 transitions. [2021-11-21 00:05:49,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-21 00:05:49,531 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:49,531 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 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] [2021-11-21 00:05:49,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:05:49,531 INFO L402 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)] === [2021-11-21 00:05:49,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:49,532 INFO L85 PathProgramCache]: Analyzing trace with hash 425825568, now seen corresponding path program 1 times [2021-11-21 00:05:49,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:49,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193641969] [2021-11-21 00:05:49,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:49,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:49,699 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-21 00:05:49,700 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:49,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193641969] [2021-11-21 00:05:49,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193641969] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:49,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:49,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:49,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736901262] [2021-11-21 00:05:49,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:49,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:49,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:49,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:49,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:49,703 INFO L87 Difference]: Start difference. First operand 21914 states and 31686 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:05:52,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:53,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:55,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:55,197 INFO L93 Difference]: Finished difference Result 63902 states and 92420 transitions. [2021-11-21 00:05:55,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:55,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2021-11-21 00:05:55,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:55,568 INFO L225 Difference]: With dead ends: 63902 [2021-11-21 00:05:55,568 INFO L226 Difference]: Without dead ends: 42005 [2021-11-21 00:05:55,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:55,682 INFO L933 BasicCegarLoop]: 2804 mSDtfsCounter, 2215 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2215 SdHoareTripleChecker+Valid, 4810 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:55,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2215 Valid, 4810 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-21 00:05:55,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42005 states. [2021-11-21 00:05:58,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42005 to 41931. [2021-11-21 00:05:58,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41931 states, 24212 states have (on average 1.2848174458945978) internal successors, (31108), 25478 states have internal predecessors, (31108), 14677 states have call successors, (14677), 3180 states have call predecessors, (14677), 3039 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-21 00:05:58,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41931 states to 41931 states and 60626 transitions. [2021-11-21 00:05:58,900 INFO L78 Accepts]: Start accepts. Automaton has 41931 states and 60626 transitions. Word has length 121 [2021-11-21 00:05:58,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:58,901 INFO L470 AbstractCegarLoop]: Abstraction has 41931 states and 60626 transitions. [2021-11-21 00:05:58,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-21 00:05:58,901 INFO L276 IsEmpty]: Start isEmpty. Operand 41931 states and 60626 transitions. [2021-11-21 00:05:58,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-21 00:05:58,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:58,905 INFO L514 BasicCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 3, 3, 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] [2021-11-21 00:05:58,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:05:58,905 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:58,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:58,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1189055974, now seen corresponding path program 1 times [2021-11-21 00:05:58,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:58,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915058426] [2021-11-21 00:05:58,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:58,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:58,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:59,207 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2021-11-21 00:05:59,207 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:59,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915058426] [2021-11-21 00:05:59,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915058426] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:59,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:59,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:59,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933593723] [2021-11-21 00:05:59,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:59,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:59,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:59,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:59,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:59,210 INFO L87 Difference]: Start difference. First operand 41931 states and 60626 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-21 00:06:02,148 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:03,509 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:05,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:05,203 INFO L93 Difference]: Finished difference Result 83799 states and 121175 transitions. [2021-11-21 00:06:05,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:06:05,204 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2021-11-21 00:06:05,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:05,442 INFO L225 Difference]: With dead ends: 83799 [2021-11-21 00:06:05,442 INFO L226 Difference]: Without dead ends: 41931 [2021-11-21 00:06:05,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:06:05,620 INFO L933 BasicCegarLoop]: 2007 mSDtfsCounter, 7 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:05,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 4004 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-11-21 00:06:05,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41931 states. [2021-11-21 00:06:07,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41931 to 41931. [2021-11-21 00:06:07,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41931 states, 24212 states have (on average 1.2828349578721294) internal successors, (31060), 25478 states have internal predecessors, (31060), 14677 states have call successors, (14677), 3180 states have call predecessors, (14677), 3039 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-21 00:06:08,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41931 states to 41931 states and 60578 transitions. [2021-11-21 00:06:08,224 INFO L78 Accepts]: Start accepts. Automaton has 41931 states and 60578 transitions. Word has length 134 [2021-11-21 00:06:08,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:08,225 INFO L470 AbstractCegarLoop]: Abstraction has 41931 states and 60578 transitions. [2021-11-21 00:06:08,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-21 00:06:08,225 INFO L276 IsEmpty]: Start isEmpty. Operand 41931 states and 60578 transitions. [2021-11-21 00:06:08,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-21 00:06:08,228 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:08,229 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 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] [2021-11-21 00:06:08,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:06:08,229 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:06:08,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:08,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1663266148, now seen corresponding path program 1 times [2021-11-21 00:06:08,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:08,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943194779] [2021-11-21 00:06:08,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:08,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:08,462 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2021-11-21 00:06:08,463 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:08,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943194779] [2021-11-21 00:06:08,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943194779] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:08,463 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:08,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:06:08,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830274033] [2021-11-21 00:06:08,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:08,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:06:08,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:08,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:06:08,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:06:08,465 INFO L87 Difference]: Start difference. First operand 41931 states and 60578 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:06:12,463 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:13,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:13,785 INFO L93 Difference]: Finished difference Result 41937 states and 60583 transitions. [2021-11-21 00:06:13,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:06:13,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2021-11-21 00:06:13,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:14,101 INFO L225 Difference]: With dead ends: 41937 [2021-11-21 00:06:14,101 INFO L226 Difference]: Without dead ends: 41935 [2021-11-21 00:06:14,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:06:14,125 INFO L933 BasicCegarLoop]: 2004 mSDtfsCounter, 2207 mSDsluCounter, 4490 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 5998 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:14,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2219 Valid, 5998 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-21 00:06:14,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41935 states. [2021-11-21 00:06:16,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41935 to 41935. [2021-11-21 00:06:16,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41935 states, 24215 states have (on average 1.282799917406566) internal successors, (31063), 25481 states have internal predecessors, (31063), 14677 states have call successors, (14677), 3181 states have call predecessors, (14677), 3040 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-21 00:06:16,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41935 states to 41935 states and 60581 transitions. [2021-11-21 00:06:16,261 INFO L78 Accepts]: Start accepts. Automaton has 41935 states and 60581 transitions. Word has length 145 [2021-11-21 00:06:16,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:16,261 INFO L470 AbstractCegarLoop]: Abstraction has 41935 states and 60581 transitions. [2021-11-21 00:06:16,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-21 00:06:16,261 INFO L276 IsEmpty]: Start isEmpty. Operand 41935 states and 60581 transitions. [2021-11-21 00:06:16,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-21 00:06:16,264 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:16,264 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:06:16,264 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:06:16,264 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:06:16,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:16,265 INFO L85 PathProgramCache]: Analyzing trace with hash 507178171, now seen corresponding path program 1 times [2021-11-21 00:06:16,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:16,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515931207] [2021-11-21 00:06:16,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:16,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:16,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:16,454 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2021-11-21 00:06:16,454 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:16,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515931207] [2021-11-21 00:06:16,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515931207] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:16,455 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:16,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:06:16,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036523837] [2021-11-21 00:06:16,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:16,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:06:16,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:16,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:06:16,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:06:16,456 INFO L87 Difference]: Start difference. First operand 41935 states and 60581 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:06:19,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:21,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:21,355 INFO L93 Difference]: Finished difference Result 41941 states and 60586 transitions. [2021-11-21 00:06:21,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:06:21,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 150 [2021-11-21 00:06:21,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:21,581 INFO L225 Difference]: With dead ends: 41941 [2021-11-21 00:06:21,582 INFO L226 Difference]: Without dead ends: 41939 [2021-11-21 00:06:21,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:06:21,613 INFO L933 BasicCegarLoop]: 2007 mSDtfsCounter, 2202 mSDsluCounter, 4490 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 6001 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:21,613 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2213 Valid, 6001 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-21 00:06:21,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41939 states. [2021-11-21 00:06:23,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41939 to 41939. [2021-11-21 00:06:23,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41939 states, 24218 states have (on average 1.2827648856222644) internal successors, (31066), 25484 states have internal predecessors, (31066), 14677 states have call successors, (14677), 3182 states have call predecessors, (14677), 3041 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-21 00:06:23,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41939 states to 41939 states and 60584 transitions. [2021-11-21 00:06:23,707 INFO L78 Accepts]: Start accepts. Automaton has 41939 states and 60584 transitions. Word has length 150 [2021-11-21 00:06:23,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:23,708 INFO L470 AbstractCegarLoop]: Abstraction has 41939 states and 60584 transitions. [2021-11-21 00:06:23,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:06:23,708 INFO L276 IsEmpty]: Start isEmpty. Operand 41939 states and 60584 transitions. [2021-11-21 00:06:23,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-21 00:06:23,712 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:23,713 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:06:23,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:06:23,713 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:06:23,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:23,714 INFO L85 PathProgramCache]: Analyzing trace with hash -553217703, now seen corresponding path program 1 times [2021-11-21 00:06:23,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:23,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049641222] [2021-11-21 00:06:23,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:23,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:23,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:23,896 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-21 00:06:23,896 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:23,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049641222] [2021-11-21 00:06:23,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049641222] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:23,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:23,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:06:23,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335415441] [2021-11-21 00:06:23,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:23,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:06:23,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:23,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:06:23,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:06:23,899 INFO L87 Difference]: Start difference. First operand 41939 states and 60584 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 00:06:26,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:29,060 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:30,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:30,737 INFO L93 Difference]: Finished difference Result 41945 states and 60589 transitions. [2021-11-21 00:06:30,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:06:30,740 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 160 [2021-11-21 00:06:30,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:31,076 INFO L225 Difference]: With dead ends: 41945 [2021-11-21 00:06:31,076 INFO L226 Difference]: Without dead ends: 41943 [2021-11-21 00:06:31,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:06:31,098 INFO L933 BasicCegarLoop]: 2007 mSDtfsCounter, 2201 mSDsluCounter, 4490 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2211 SdHoareTripleChecker+Valid, 6001 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:31,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2211 Valid, 6001 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2021-11-21 00:06:31,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41943 states. [2021-11-21 00:06:32,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41943 to 41943. [2021-11-21 00:06:32,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41943 states, 24221 states have (on average 1.2827298625159984) internal successors, (31069), 25487 states have internal predecessors, (31069), 14677 states have call successors, (14677), 3183 states have call predecessors, (14677), 3042 states have return successors, (14841), 13880 states have call predecessors, (14841), 14673 states have call successors, (14841) [2021-11-21 00:06:33,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41943 states to 41943 states and 60587 transitions. [2021-11-21 00:06:33,168 INFO L78 Accepts]: Start accepts. Automaton has 41943 states and 60587 transitions. Word has length 160 [2021-11-21 00:06:33,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:33,170 INFO L470 AbstractCegarLoop]: Abstraction has 41943 states and 60587 transitions. [2021-11-21 00:06:33,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 00:06:33,170 INFO L276 IsEmpty]: Start isEmpty. Operand 41943 states and 60587 transitions. [2021-11-21 00:06:33,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-21 00:06:33,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:33,179 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:06:33,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:06:33,180 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:06:33,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:33,181 INFO L85 PathProgramCache]: Analyzing trace with hash 721117451, now seen corresponding path program 1 times [2021-11-21 00:06:33,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:33,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993665075] [2021-11-21 00:06:33,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:33,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:33,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:33,387 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 346 trivial. 0 not checked. [2021-11-21 00:06:33,387 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:33,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993665075] [2021-11-21 00:06:33,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993665075] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:33,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:33,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:06:33,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209432326] [2021-11-21 00:06:33,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:33,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:06:33,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:33,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:06:33,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:06:33,390 INFO L87 Difference]: Start difference. First operand 41943 states and 60587 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:06:36,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:39,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:39,379 INFO L93 Difference]: Finished difference Result 59849 states and 86137 transitions. [2021-11-21 00:06:39,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:06:39,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 164 [2021-11-21 00:06:39,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:39,613 INFO L225 Difference]: With dead ends: 59849 [2021-11-21 00:06:39,614 INFO L226 Difference]: Without dead ends: 59847 [2021-11-21 00:06:39,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:06:39,636 INFO L933 BasicCegarLoop]: 2517 mSDtfsCounter, 1858 mSDsluCounter, 7747 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 9515 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:39,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1867 Valid, 9515 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1022 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-21 00:06:39,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59847 states. [2021-11-21 00:06:42,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59847 to 59841. [2021-11-21 00:06:42,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59841 states, 34572 states have (on average 1.2799953719773227) internal successors, (44252), 36378 states have internal predecessors, (44252), 20825 states have call successors, (20825), 4643 states have call predecessors, (20825), 4441 states have return successors, (21055), 19681 states have call predecessors, (21055), 20817 states have call successors, (21055) [2021-11-21 00:06:42,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59841 states to 59841 states and 86132 transitions. [2021-11-21 00:06:42,691 INFO L78 Accepts]: Start accepts. Automaton has 59841 states and 86132 transitions. Word has length 164 [2021-11-21 00:06:42,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:42,692 INFO L470 AbstractCegarLoop]: Abstraction has 59841 states and 86132 transitions. [2021-11-21 00:06:42,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 00:06:42,692 INFO L276 IsEmpty]: Start isEmpty. Operand 59841 states and 86132 transitions. [2021-11-21 00:06:42,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-21 00:06:42,696 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:42,697 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:06:42,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:06:42,697 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:06:42,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:42,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1397185769, now seen corresponding path program 1 times [2021-11-21 00:06:42,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:42,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286017651] [2021-11-21 00:06:42,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:42,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:42,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:42,831 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2021-11-21 00:06:42,831 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:42,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286017651] [2021-11-21 00:06:42,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286017651] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:42,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:42,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:06:42,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098597048] [2021-11-21 00:06:42,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:42,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:06:42,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:42,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:06:42,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:06:42,834 INFO L87 Difference]: Start difference. First operand 59841 states and 86132 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 00:06:46,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:50,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:50,313 INFO L93 Difference]: Finished difference Result 136049 states and 195942 transitions. [2021-11-21 00:06:50,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:06:50,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 161 [2021-11-21 00:06:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:50,758 INFO L225 Difference]: With dead ends: 136049 [2021-11-21 00:06:50,758 INFO L226 Difference]: Without dead ends: 76289 [2021-11-21 00:06:51,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:06:51,021 INFO L933 BasicCegarLoop]: 2968 mSDtfsCounter, 1682 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 4936 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:51,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1682 Valid, 4936 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 653 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-11-21 00:06:51,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76289 states. [2021-11-21 00:06:54,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76289 to 76171. [2021-11-21 00:06:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76171 states, 43968 states have (on average 1.27615538573508) internal successors, (56110), 46276 states have internal predecessors, (56110), 26549 states have call successors, (26549), 5897 states have call predecessors, (26549), 5651 states have return successors, (26779), 25105 states have call predecessors, (26779), 26541 states have call successors, (26779) [2021-11-21 00:06:55,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76171 states to 76171 states and 109438 transitions. [2021-11-21 00:06:55,369 INFO L78 Accepts]: Start accepts. Automaton has 76171 states and 109438 transitions. Word has length 161 [2021-11-21 00:06:55,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:06:55,371 INFO L470 AbstractCegarLoop]: Abstraction has 76171 states and 109438 transitions. [2021-11-21 00:06:55,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-21 00:06:55,374 INFO L276 IsEmpty]: Start isEmpty. Operand 76171 states and 109438 transitions. [2021-11-21 00:06:55,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-21 00:06:55,377 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:55,377 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:06:55,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-21 00:06:55,378 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:06:55,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:55,378 INFO L85 PathProgramCache]: Analyzing trace with hash -325058340, now seen corresponding path program 1 times [2021-11-21 00:06:55,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:55,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138882073] [2021-11-21 00:06:55,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:55,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:55,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:55,561 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-11-21 00:06:55,561 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:55,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138882073] [2021-11-21 00:06:55,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138882073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:55,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:55,562 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:06:55,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433518955] [2021-11-21 00:06:55,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:55,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:06:55,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:55,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:06:55,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:06:55,564 INFO L87 Difference]: Start difference. First operand 76171 states and 109438 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 00:06:58,194 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:00,156 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []