./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-irda-vlsi_ir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7 --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 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:31:48,267 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:31:48,296 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:31:48,345 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:31:48,346 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:31:48,348 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:31:48,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:31:48,353 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:31:48,356 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:31:48,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:31:48,360 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:31:48,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:31:48,363 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:31:48,364 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:31:48,367 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:31:48,369 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:31:48,371 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:31:48,372 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:31:48,375 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:31:48,379 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:31:48,382 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:31:48,384 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:31:48,386 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:31:48,387 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:31:48,392 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:31:48,393 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:31:48,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:31:48,395 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:31:48,395 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:31:48,397 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:31:48,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:31:48,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:31:48,400 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:31:48,401 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:31:48,403 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:31:48,404 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:31:48,405 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:31:48,405 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:31:48,406 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:31:48,407 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:31:48,408 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:31:48,410 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:31:48,442 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:31:48,443 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:31:48,444 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:31:48,444 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:31:48,445 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:31:48,445 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:31:48,445 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:31:48,446 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:31:48,446 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:31:48,446 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:31:48,447 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:31:48,447 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:31:48,447 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:31:48,448 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:31:48,448 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:31:48,448 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:31:48,449 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:31:48,449 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:31:48,450 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:31:48,450 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:31:48,450 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:31:48,451 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:31:48,451 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:31:48,451 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:31:48,451 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:31:48,452 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:31:48,452 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:31:48,452 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:31:48,453 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:31:48,453 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:31:48,453 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:31:48,454 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:31:48,454 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:31:48,454 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:31:48,454 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:31:48,455 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:31:48,455 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:31:48,455 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:31:48,455 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_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/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_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7 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 -> 75b1aed7e7cb1bec6496160634d456a50c33979e7f90c34d568c6a02281e03b1 [2021-11-25 20:31:48,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:31:48,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:31:48,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:31:48,833 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:31:48,835 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:31:48,837 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2021-11-25 20:31:48,951 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/data/7058c9408/4ec716e64378407d85588f338c9f8117/FLAGfba991137 [2021-11-25 20:31:50,003 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:31:50,004 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2021-11-25 20:31:50,073 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/data/7058c9408/4ec716e64378407d85588f338c9f8117/FLAGfba991137 [2021-11-25 20:31:50,301 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/data/7058c9408/4ec716e64378407d85588f338c9f8117 [2021-11-25 20:31:50,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:31:50,305 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:31:50,307 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:31:50,307 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:31:50,312 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:31:50,313 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:31:50" (1/1) ... [2021-11-25 20:31:50,315 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63931767 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:50, skipping insertion in model container [2021-11-25 20:31:50,316 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:31:50" (1/1) ... [2021-11-25 20:31:50,324 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:31:50,488 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:31:54,497 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2021-11-25 20:31:54,501 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2021-11-25 20:31:54,502 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2021-11-25 20:31:54,503 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2021-11-25 20:31:54,553 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:31:54,617 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:31:55,185 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[347848,347861] [2021-11-25 20:31:55,186 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348017,348030] [2021-11-25 20:31:55,186 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348184,348197] [2021-11-25 20:31:55,187 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_0dac31ce-2296-40b5-9546-c65374ba0141/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i[348352,348365] [2021-11-25 20:31:55,198 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:31:55,407 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:31:55,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55 WrapperNode [2021-11-25 20:31:55,408 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:31:55,409 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:31:55,410 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:31:55,410 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:31:55,420 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:55,567 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:55,824 INFO L137 Inliner]: procedures = 451, calls = 2209, calls flagged for inlining = 206, calls inlined = 184, statements flattened = 5139 [2021-11-25 20:31:55,825 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:31:55,826 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:31:55,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:31:55,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:31:55,837 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:55,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:55,871 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:55,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:56,025 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:56,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:56,103 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:56,205 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:31:56,207 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:31:56,207 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:31:56,207 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:31:56,208 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (1/1) ... [2021-11-25 20:31:56,220 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:31:56,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:31:56,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:31:56,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:31:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 20:31:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 20:31:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 20:31:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 20:31:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:31:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:31:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 20:31:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 20:31:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2021-11-25 20:31:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2021-11-25 20:31:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:31:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:31:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2021-11-25 20:31:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2021-11-25 20:31:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 20:31:56,319 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 20:31:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-25 20:31:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-25 20:31:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 20:31:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-25 20:31:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2021-11-25 20:31:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2021-11-25 20:31:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:31:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:31:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-11-25 20:31:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-11-25 20:31:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 20:31:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 20:31:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2021-11-25 20:31:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2021-11-25 20:31:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2021-11-25 20:31:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2021-11-25 20:31:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:31:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:31:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:31:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:31:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-11-25 20:31:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-11-25 20:31:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:31:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:31:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2021-11-25 20:31:56,327 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2021-11-25 20:31:56,327 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 20:31:56,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 20:31:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:31:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-25 20:31:56,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-25 20:31:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 20:31:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 20:31:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:31:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:31:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2021-11-25 20:31:56,332 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2021-11-25 20:31:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:31:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:31:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:31:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2021-11-25 20:31:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2021-11-25 20:31:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:31:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:31:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:31:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:31:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:31:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2021-11-25 20:31:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2021-11-25 20:31:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:31:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:31:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:31:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2021-11-25 20:31:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2021-11-25 20:31:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:31:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:31:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:31:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:31:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2021-11-25 20:31:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2021-11-25 20:31:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2021-11-25 20:31:56,340 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2021-11-25 20:31:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:31:56,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:31:56,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 20:31:56,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 20:31:56,341 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2021-11-25 20:31:56,342 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2021-11-25 20:31:56,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 20:31:56,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 20:31:56,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:31:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:31:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2021-11-25 20:31:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2021-11-25 20:31:56,345 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2021-11-25 20:31:56,345 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2021-11-25 20:31:56,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 20:31:56,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-25 20:31:56,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:31:56,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:31:56,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:31:56,348 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2021-11-25 20:31:56,348 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2021-11-25 20:31:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 20:31:56,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 20:31:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:31:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:31:56,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:31:56,351 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:31:56,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:31:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:31:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:31:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2021-11-25 20:31:56,355 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2021-11-25 20:31:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:31:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:31:56,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2021-11-25 20:31:56,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vlsi_mod_exit_11_2 [2021-11-25 20:31:56,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:31:56,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:31:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 20:31:56,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 20:31:56,365 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:31:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:31:56,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:31:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:31:56,366 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2021-11-25 20:31:56,366 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2021-11-25 20:31:56,367 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2021-11-25 20:31:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2021-11-25 20:31:56,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:31:56,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:31:56,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:31:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:31:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:31:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:31:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 20:31:56,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-25 20:31:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-25 20:31:56,369 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-25 20:31:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-25 20:31:56,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-25 20:31:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2021-11-25 20:31:56,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2021-11-25 20:31:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 20:31:56,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 20:31:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:31:56,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:31:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:31:56,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:31:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 20:31:56,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 20:31:56,371 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2021-11-25 20:31:56,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2021-11-25 20:31:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 20:31:56,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 20:31:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:31:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:31:56,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:31:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:31:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2021-11-25 20:31:56,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2021-11-25 20:31:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2021-11-25 20:31:56,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2021-11-25 20:31:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:31:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-25 20:31:56,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-25 20:31:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2021-11-25 20:31:56,375 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2021-11-25 20:31:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-25 20:31:56,375 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-25 20:31:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 20:31:56,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 20:31:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:31:56,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:31:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-25 20:31:56,376 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-25 20:31:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:31:56,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:31:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 20:31:56,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 20:31:56,378 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2021-11-25 20:31:56,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2021-11-25 20:31:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2021-11-25 20:31:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2021-11-25 20:31:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:31:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:31:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:31:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:31:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:31:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:31:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:31:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:31:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:31:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-25 20:31:56,383 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-25 20:31:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:31:56,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:31:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2021-11-25 20:31:56,383 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2021-11-25 20:31:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 20:31:56,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 20:31:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 20:31:56,384 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 20:31:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2021-11-25 20:31:56,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2021-11-25 20:31:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:31:56,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:31:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2021-11-25 20:31:56,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2021-11-25 20:31:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2021-11-25 20:31:56,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vlsi_irda_dev [2021-11-25 20:31:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2021-11-25 20:31:56,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2021-11-25 20:31:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 20:31:56,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 20:31:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2021-11-25 20:31:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2021-11-25 20:31:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-25 20:31:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-25 20:31:56,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:31:56,388 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-25 20:31:56,388 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-25 20:31:56,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:31:56,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:31:56,388 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2021-11-25 20:31:56,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2021-11-25 20:31:56,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-25 20:31:56,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-25 20:31:57,514 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:31:57,521 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:31:57,925 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:32:05,284 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:32:05,355 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:32:06,790 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:32:06,790 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 20:32:06,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:32:06 BoogieIcfgContainer [2021-11-25 20:32:06,803 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:32:06,805 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:32:06,805 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:32:06,809 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:32:06,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:31:50" (1/3) ... [2021-11-25 20:32:06,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b3a1517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:32:06, skipping insertion in model container [2021-11-25 20:32:06,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:55" (2/3) ... [2021-11-25 20:32:06,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b3a1517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:32:06, skipping insertion in model container [2021-11-25 20:32:06,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:32:06" (3/3) ... [2021-11-25 20:32:06,816 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-vlsi_ir.cil.i [2021-11-25 20:32:06,833 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:32:06,834 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-25 20:32:06,915 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:32:06,938 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-25 20:32:06,939 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-25 20:32:07,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 1426 states, 808 states have (on average 1.271039603960396) internal successors, (1027), 834 states have internal predecessors, (1027), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) [2021-11-25 20:32:07,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-25 20:32:07,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:07,055 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:32:07,056 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:32:07,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:07,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1169685311, now seen corresponding path program 1 times [2021-11-25 20:32:07,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:07,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561223795] [2021-11-25 20:32:07,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:07,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:08,055 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-25 20:32:08,055 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:08,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561223795] [2021-11-25 20:32:08,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561223795] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:08,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:08,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:08,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525263480] [2021-11-25 20:32:08,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:08,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:08,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:08,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:08,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:08,120 INFO L87 Difference]: Start difference. First operand has 1426 states, 808 states have (on average 1.271039603960396) internal successors, (1027), 834 states have internal predecessors, (1027), 512 states have call successors, (512), 104 states have call predecessors, (512), 103 states have return successors, (505), 502 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-25 20:32:12,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:12,630 INFO L93 Difference]: Finished difference Result 4095 states and 5949 transitions. [2021-11-25 20:32:12,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:12,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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 130 [2021-11-25 20:32:12,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:12,686 INFO L225 Difference]: With dead ends: 4095 [2021-11-25 20:32:12,687 INFO L226 Difference]: Without dead ends: 2676 [2021-11-25 20:32:12,709 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-25 20:32:12,713 INFO L933 BasicCegarLoop]: 2314 mSDtfsCounter, 1856 mSDsluCounter, 1980 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1856 SdHoareTripleChecker+Valid, 4037 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:12,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1856 Valid, 4037 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-11-25 20:32:12,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-11-25 20:32:13,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2648. [2021-11-25 20:32:13,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1511 states have (on average 1.2653871608206486) internal successors, (1912), 1566 states have internal predecessors, (1912), 934 states have call successors, (934), 203 states have call predecessors, (934), 200 states have return successors, (937), 916 states have call predecessors, (937), 930 states have call successors, (937) [2021-11-25 20:32:13,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 3783 transitions. [2021-11-25 20:32:13,105 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 3783 transitions. Word has length 130 [2021-11-25 20:32:13,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:13,107 INFO L470 AbstractCegarLoop]: Abstraction has 2648 states and 3783 transitions. [2021-11-25 20:32:13,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-25 20:32:13,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 3783 transitions. [2021-11-25 20:32:13,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-25 20:32:13,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:13,126 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:32:13,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:32:13,199 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:32:13,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:13,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1030965118, now seen corresponding path program 1 times [2021-11-25 20:32:13,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:13,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996012966] [2021-11-25 20:32:13,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:13,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:13,625 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-25 20:32:13,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:13,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996012966] [2021-11-25 20:32:13,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996012966] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:13,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:13,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:13,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552474688] [2021-11-25 20:32:13,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:13,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:13,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:13,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:13,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:13,637 INFO L87 Difference]: Start difference. First operand 2648 states and 3783 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, (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-25 20:32:18,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:18,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:18,235 INFO L93 Difference]: Finished difference Result 7768 states and 11078 transitions. [2021-11-25 20:32:18,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:18,236 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, (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 131 [2021-11-25 20:32:18,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:18,293 INFO L225 Difference]: With dead ends: 7768 [2021-11-25 20:32:18,294 INFO L226 Difference]: Without dead ends: 5143 [2021-11-25 20:32:18,313 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-25 20:32:18,314 INFO L933 BasicCegarLoop]: 2209 mSDtfsCounter, 1902 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:18,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1902 Valid, 3898 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-11-25 20:32:18,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5143 states. [2021-11-25 20:32:18,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5143 to 5139. [2021-11-25 20:32:18,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5139 states, 2942 states have (on average 1.2607070020394289) internal successors, (3709), 3040 states have internal predecessors, (3709), 1797 states have call successors, (1797), 402 states have call predecessors, (1797), 397 states have return successors, (1807), 1768 states have call predecessors, (1807), 1793 states have call successors, (1807) [2021-11-25 20:32:18,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5139 states to 5139 states and 7313 transitions. [2021-11-25 20:32:18,667 INFO L78 Accepts]: Start accepts. Automaton has 5139 states and 7313 transitions. Word has length 131 [2021-11-25 20:32:18,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:18,668 INFO L470 AbstractCegarLoop]: Abstraction has 5139 states and 7313 transitions. [2021-11-25 20:32:18,669 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, (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-25 20:32:18,669 INFO L276 IsEmpty]: Start isEmpty. Operand 5139 states and 7313 transitions. [2021-11-25 20:32:18,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-25 20:32:18,673 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:18,673 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:32:18,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:32:18,674 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-25 20:32:18,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:18,674 INFO L85 PathProgramCache]: Analyzing trace with hash 188756857, now seen corresponding path program 1 times [2021-11-25 20:32:18,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:18,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892503863] [2021-11-25 20:32:18,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:18,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:18,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:18,971 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-25 20:32:18,972 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:18,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892503863] [2021-11-25 20:32:18,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892503863] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:18,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:18,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:18,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933859898] [2021-11-25 20:32:18,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:18,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:18,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:18,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:18,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:18,982 INFO L87 Difference]: Start difference. First operand 5139 states and 7313 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-25 20:32:24,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:24,909 INFO L93 Difference]: Finished difference Result 14867 states and 21069 transitions. [2021-11-25 20:32:24,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:24,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 135 [2021-11-25 20:32:24,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:25,029 INFO L225 Difference]: With dead ends: 14867 [2021-11-25 20:32:25,029 INFO L226 Difference]: Without dead ends: 9751 [2021-11-25 20:32:25,071 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-25 20:32:25,073 INFO L933 BasicCegarLoop]: 2193 mSDtfsCounter, 1784 mSDsluCounter, 1963 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 3900 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:25,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1784 Valid, 3900 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-11-25 20:32:25,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9751 states. [2021-11-25 20:32:25,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9751 to 9719. [2021-11-25 20:32:25,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9719 states, 5570 states have (on average 1.2533213644524237) internal successors, (6981), 5744 states have internal predecessors, (6981), 3359 states have call successors, (3359), 796 states have call predecessors, (3359), 787 states have return successors, (3389), 3296 states have call predecessors, (3389), 3355 states have call successors, (3389) [2021-11-25 20:32:25,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9719 states to 9719 states and 13729 transitions. [2021-11-25 20:32:25,904 INFO L78 Accepts]: Start accepts. Automaton has 9719 states and 13729 transitions. Word has length 135 [2021-11-25 20:32:25,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:25,905 INFO L470 AbstractCegarLoop]: Abstraction has 9719 states and 13729 transitions. [2021-11-25 20:32:25,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-25 20:32:25,907 INFO L276 IsEmpty]: Start isEmpty. Operand 9719 states and 13729 transitions. [2021-11-25 20:32:25,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-25 20:32:25,915 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:25,916 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2021-11-25 20:32:25,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:32:25,916 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-25 20:32:25,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:25,917 INFO L85 PathProgramCache]: Analyzing trace with hash 489054925, now seen corresponding path program 1 times [2021-11-25 20:32:25,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:25,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011797961] [2021-11-25 20:32:25,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:25,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:26,272 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2021-11-25 20:32:26,273 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:26,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011797961] [2021-11-25 20:32:26,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011797961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:26,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:26,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:26,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710087409] [2021-11-25 20:32:26,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:26,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:26,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:26,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:26,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:26,277 INFO L87 Difference]: Start difference. First operand 9719 states and 13729 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 20:32:31,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:31,091 INFO L93 Difference]: Finished difference Result 17435 states and 24602 transitions. [2021-11-25 20:32:31,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:31,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 162 [2021-11-25 20:32:31,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:31,170 INFO L225 Difference]: With dead ends: 17435 [2021-11-25 20:32:31,170 INFO L226 Difference]: Without dead ends: 7739 [2021-11-25 20:32:31,225 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-25 20:32:31,227 INFO L933 BasicCegarLoop]: 2439 mSDtfsCounter, 1258 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 4147 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:31,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1258 Valid, 4147 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-11-25 20:32:31,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7739 states. [2021-11-25 20:32:31,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7739 to 7707. [2021-11-25 20:32:31,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7707 states, 4447 states have (on average 1.257027209354621) internal successors, (5590), 4596 states have internal predecessors, (5590), 2594 states have call successors, (2594), 672 states have call predecessors, (2594), 663 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:32:31,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7707 states to 7707 states and 10791 transitions. [2021-11-25 20:32:31,671 INFO L78 Accepts]: Start accepts. Automaton has 7707 states and 10791 transitions. Word has length 162 [2021-11-25 20:32:31,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:31,673 INFO L470 AbstractCegarLoop]: Abstraction has 7707 states and 10791 transitions. [2021-11-25 20:32:31,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 20:32:31,674 INFO L276 IsEmpty]: Start isEmpty. Operand 7707 states and 10791 transitions. [2021-11-25 20:32:31,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-25 20:32:31,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:31,679 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:32:31,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:32:31,680 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:32:31,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:31,681 INFO L85 PathProgramCache]: Analyzing trace with hash -932236573, now seen corresponding path program 1 times [2021-11-25 20:32:31,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:31,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441987043] [2021-11-25 20:32:31,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:31,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:32,059 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2021-11-25 20:32:32,059 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:32,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441987043] [2021-11-25 20:32:32,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441987043] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:32,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:32,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:32:32,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196142724] [2021-11-25 20:32:32,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:32,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:32:32,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:32,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:32:32,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:32:32,063 INFO L87 Difference]: Start difference. First operand 7707 states and 10791 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 20:32:37,674 WARN L534 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-25 20:32:38,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:38,070 INFO L93 Difference]: Finished difference Result 7713 states and 10796 transitions. [2021-11-25 20:32:38,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:32:38,071 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2021-11-25 20:32:38,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:38,148 INFO L225 Difference]: With dead ends: 7713 [2021-11-25 20:32:38,149 INFO L226 Difference]: Without dead ends: 7711 [2021-11-25 20:32:38,154 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-25 20:32:38,155 INFO L933 BasicCegarLoop]: 1745 mSDtfsCounter, 1966 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 5221 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:38,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1978 Valid, 5221 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-25 20:32:38,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7711 states. [2021-11-25 20:32:38,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7711 to 7711. [2021-11-25 20:32:38,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7711 states, 4450 states have (on average 1.2568539325842696) internal successors, (5593), 4599 states have internal predecessors, (5593), 2594 states have call successors, (2594), 673 states have call predecessors, (2594), 664 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:32:38,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7711 states to 7711 states and 10794 transitions. [2021-11-25 20:32:38,593 INFO L78 Accepts]: Start accepts. Automaton has 7711 states and 10794 transitions. Word has length 168 [2021-11-25 20:32:38,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:38,594 INFO L470 AbstractCegarLoop]: Abstraction has 7711 states and 10794 transitions. [2021-11-25 20:32:38,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 20:32:38,595 INFO L276 IsEmpty]: Start isEmpty. Operand 7711 states and 10794 transitions. [2021-11-25 20:32:38,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-25 20:32:38,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:38,600 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:32:38,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:32:38,601 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:32:38,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:38,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1058915077, now seen corresponding path program 1 times [2021-11-25 20:32:38,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:38,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907054093] [2021-11-25 20:32:38,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:38,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:38,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:38,945 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 535 trivial. 0 not checked. [2021-11-25 20:32:38,945 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:38,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907054093] [2021-11-25 20:32:38,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907054093] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:38,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:38,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:32:38,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377377955] [2021-11-25 20:32:38,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:38,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:32:38,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:38,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:32:38,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:32:38,949 INFO L87 Difference]: Start difference. First operand 7711 states and 10794 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (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-25 20:32:44,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:44,889 INFO L93 Difference]: Finished difference Result 7717 states and 10799 transitions. [2021-11-25 20:32:44,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:32:44,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (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 179 [2021-11-25 20:32:44,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:44,944 INFO L225 Difference]: With dead ends: 7717 [2021-11-25 20:32:44,945 INFO L226 Difference]: Without dead ends: 7715 [2021-11-25 20:32:44,951 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-25 20:32:44,952 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:44,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1971 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2021-11-25 20:32:44,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7715 states. [2021-11-25 20:32:45,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7715 to 7715. [2021-11-25 20:32:45,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7715 states, 4453 states have (on average 1.2566808892881203) internal successors, (5596), 4602 states have internal predecessors, (5596), 2594 states have call successors, (2594), 674 states have call predecessors, (2594), 665 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:32:45,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 10797 transitions. [2021-11-25 20:32:45,450 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 10797 transitions. Word has length 179 [2021-11-25 20:32:45,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:45,451 INFO L470 AbstractCegarLoop]: Abstraction has 7715 states and 10797 transitions. [2021-11-25 20:32:45,451 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (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-25 20:32:45,452 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 10797 transitions. [2021-11-25 20:32:45,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-25 20:32:45,456 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:45,457 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:32:45,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:32:45,457 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-25 20:32:45,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:45,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1126112672, now seen corresponding path program 1 times [2021-11-25 20:32:45,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:45,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112529166] [2021-11-25 20:32:45,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:45,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:45,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:45,838 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2021-11-25 20:32:45,838 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:45,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112529166] [2021-11-25 20:32:45,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112529166] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:45,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:45,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:32:45,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920495499] [2021-11-25 20:32:45,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:45,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:32:45,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:45,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:32:45,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:32:45,842 INFO L87 Difference]: Start difference. First operand 7715 states and 10797 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 20:32:52,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:52,057 INFO L93 Difference]: Finished difference Result 7721 states and 10802 transitions. [2021-11-25 20:32:52,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:32:52,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 184 [2021-11-25 20:32:52,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:52,106 INFO L225 Difference]: With dead ends: 7721 [2021-11-25 20:32:52,106 INFO L226 Difference]: Without dead ends: 7719 [2021-11-25 20:32:52,113 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-25 20:32:52,114 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:52,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1970 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2021-11-25 20:32:52,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7719 states. [2021-11-25 20:32:52,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7719 to 7719. [2021-11-25 20:32:52,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7719 states, 4456 states have (on average 1.256508078994614) internal successors, (5599), 4605 states have internal predecessors, (5599), 2594 states have call successors, (2594), 675 states have call predecessors, (2594), 666 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:32:52,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7719 states to 7719 states and 10800 transitions. [2021-11-25 20:32:52,578 INFO L78 Accepts]: Start accepts. Automaton has 7719 states and 10800 transitions. Word has length 184 [2021-11-25 20:32:52,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:52,579 INFO L470 AbstractCegarLoop]: Abstraction has 7719 states and 10800 transitions. [2021-11-25 20:32:52,579 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 20:32:52,579 INFO L276 IsEmpty]: Start isEmpty. Operand 7719 states and 10800 transitions. [2021-11-25 20:32:52,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-25 20:32:52,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:52,584 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:32:52,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:32:52,585 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-25 20:32:52,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:52,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1734478114, now seen corresponding path program 1 times [2021-11-25 20:32:52,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:52,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623648739] [2021-11-25 20:32:52,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:52,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:52,877 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2021-11-25 20:32:52,878 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:52,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623648739] [2021-11-25 20:32:52,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623648739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:52,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:52,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:32:52,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495228273] [2021-11-25 20:32:52,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:52,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:32:52,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:52,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:32:52,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:32:52,881 INFO L87 Difference]: Start difference. First operand 7719 states and 10800 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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-25 20:32:59,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:59,606 INFO L93 Difference]: Finished difference Result 7725 states and 10805 transitions. [2021-11-25 20:32:59,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:32:59,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 183 [2021-11-25 20:32:59,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:59,649 INFO L225 Difference]: With dead ends: 7725 [2021-11-25 20:32:59,649 INFO L226 Difference]: Without dead ends: 7723 [2021-11-25 20:32:59,655 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-25 20:32:59,656 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:59,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1970 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2021-11-25 20:32:59,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7723 states. [2021-11-25 20:33:00,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7723 to 7723. [2021-11-25 20:33:00,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7723 states, 4459 states have (on average 1.2563355012334605) internal successors, (5602), 4608 states have internal predecessors, (5602), 2594 states have call successors, (2594), 676 states have call predecessors, (2594), 667 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:33:00,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7723 states to 7723 states and 10803 transitions. [2021-11-25 20:33:00,267 INFO L78 Accepts]: Start accepts. Automaton has 7723 states and 10803 transitions. Word has length 183 [2021-11-25 20:33:00,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:00,269 INFO L470 AbstractCegarLoop]: Abstraction has 7723 states and 10803 transitions. [2021-11-25 20:33:00,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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-25 20:33:00,269 INFO L276 IsEmpty]: Start isEmpty. Operand 7723 states and 10803 transitions. [2021-11-25 20:33:00,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-25 20:33:00,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:00,276 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:33:00,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:33:00,277 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-25 20:33:00,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:00,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1246581027, now seen corresponding path program 1 times [2021-11-25 20:33:00,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:00,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627504844] [2021-11-25 20:33:00,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:00,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:00,561 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2021-11-25 20:33:00,561 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:00,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627504844] [2021-11-25 20:33:00,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627504844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:00,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:00,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:00,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175707434] [2021-11-25 20:33:00,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:00,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:00,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:00,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:00,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:00,567 INFO L87 Difference]: Start difference. First operand 7723 states and 10803 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 20:33:06,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:07,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:07,546 INFO L93 Difference]: Finished difference Result 7729 states and 10808 transitions. [2021-11-25 20:33:07,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:33:07,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 188 [2021-11-25 20:33:07,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:07,597 INFO L225 Difference]: With dead ends: 7729 [2021-11-25 20:33:07,597 INFO L226 Difference]: Without dead ends: 7727 [2021-11-25 20:33:07,604 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-25 20:33:07,605 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:07,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1969 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 20:33:07,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7727 states. [2021-11-25 20:33:08,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7727 to 7727. [2021-11-25 20:33:08,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7727 states, 4462 states have (on average 1.2561631555356343) internal successors, (5605), 4611 states have internal predecessors, (5605), 2594 states have call successors, (2594), 677 states have call predecessors, (2594), 668 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:33:08,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7727 states to 7727 states and 10806 transitions. [2021-11-25 20:33:08,262 INFO L78 Accepts]: Start accepts. Automaton has 7727 states and 10806 transitions. Word has length 188 [2021-11-25 20:33:08,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:08,264 INFO L470 AbstractCegarLoop]: Abstraction has 7727 states and 10806 transitions. [2021-11-25 20:33:08,264 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 20:33:08,265 INFO L276 IsEmpty]: Start isEmpty. Operand 7727 states and 10806 transitions. [2021-11-25 20:33:08,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-25 20:33:08,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:08,272 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 6, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:33:08,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:33:08,272 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-25 20:33:08,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:08,273 INFO L85 PathProgramCache]: Analyzing trace with hash 596266851, now seen corresponding path program 1 times [2021-11-25 20:33:08,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:08,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889671447] [2021-11-25 20:33:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:08,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:08,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:08,582 INFO L134 CoverageAnalysis]: Checked inductivity of 584 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2021-11-25 20:33:08,582 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:08,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889671447] [2021-11-25 20:33:08,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889671447] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:08,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:08,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:08,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438616718] [2021-11-25 20:33:08,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:08,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:08,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:08,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:08,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:08,587 INFO L87 Difference]: Start difference. First operand 7727 states and 10806 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 20:33:11,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:12,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:13,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:15,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:15,603 INFO L93 Difference]: Finished difference Result 7733 states and 10811 transitions. [2021-11-25 20:33:15,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:33:15,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 198 [2021-11-25 20:33:15,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:15,646 INFO L225 Difference]: With dead ends: 7733 [2021-11-25 20:33:15,647 INFO L226 Difference]: Without dead ends: 7731 [2021-11-25 20:33:15,653 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-25 20:33:15,654 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:15,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1967 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 20:33:15,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7731 states. [2021-11-25 20:33:16,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7731 to 7731. [2021-11-25 20:33:16,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7731 states, 4465 states have (on average 1.2559910414333706) internal successors, (5608), 4614 states have internal predecessors, (5608), 2594 states have call successors, (2594), 678 states have call predecessors, (2594), 669 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:33:16,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7731 states to 7731 states and 10809 transitions. [2021-11-25 20:33:16,169 INFO L78 Accepts]: Start accepts. Automaton has 7731 states and 10809 transitions. Word has length 198 [2021-11-25 20:33:16,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:16,170 INFO L470 AbstractCegarLoop]: Abstraction has 7731 states and 10809 transitions. [2021-11-25 20:33:16,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 20:33:16,170 INFO L276 IsEmpty]: Start isEmpty. Operand 7731 states and 10809 transitions. [2021-11-25 20:33:16,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-25 20:33:16,176 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:16,177 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 7, 6, 6, 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, 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-25 20:33:16,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:33:16,177 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-25 20:33:16,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:16,178 INFO L85 PathProgramCache]: Analyzing trace with hash -762327997, now seen corresponding path program 1 times [2021-11-25 20:33:16,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:16,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355582909] [2021-11-25 20:33:16,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:16,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:16,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:16,486 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2021-11-25 20:33:16,487 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:16,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355582909] [2021-11-25 20:33:16,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355582909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:16,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:16,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:16,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697417441] [2021-11-25 20:33:16,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:16,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:16,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:16,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:16,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:16,491 INFO L87 Difference]: Start difference. First operand 7731 states and 10809 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 20:33:20,079 WARN L534 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-25 20:33:22,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:23,703 WARN L534 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-25 20:33:24,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:24,695 INFO L93 Difference]: Finished difference Result 7737 states and 10814 transitions. [2021-11-25 20:33:24,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:33:24,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 198 [2021-11-25 20:33:24,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:24,738 INFO L225 Difference]: With dead ends: 7737 [2021-11-25 20:33:24,738 INFO L226 Difference]: Without dead ends: 7735 [2021-11-25 20:33:24,745 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-25 20:33:24,746 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:24,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1967 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2021-11-25 20:33:24,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7735 states. [2021-11-25 20:33:25,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7735 to 7735. [2021-11-25 20:33:25,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7735 states, 4468 states have (on average 1.2558191584601612) internal successors, (5611), 4617 states have internal predecessors, (5611), 2594 states have call successors, (2594), 679 states have call predecessors, (2594), 670 states have return successors, (2607), 2534 states have call predecessors, (2607), 2590 states have call successors, (2607) [2021-11-25 20:33:25,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7735 states to 7735 states and 10812 transitions. [2021-11-25 20:33:25,284 INFO L78 Accepts]: Start accepts. Automaton has 7735 states and 10812 transitions. Word has length 198 [2021-11-25 20:33:25,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:25,285 INFO L470 AbstractCegarLoop]: Abstraction has 7735 states and 10812 transitions. [2021-11-25 20:33:25,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 20:33:25,285 INFO L276 IsEmpty]: Start isEmpty. Operand 7735 states and 10812 transitions. [2021-11-25 20:33:25,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 20:33:25,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:25,292 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 8, 7, 7, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:33:25,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 20:33:25,293 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:33:25,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:25,294 INFO L85 PathProgramCache]: Analyzing trace with hash -2071145853, now seen corresponding path program 1 times [2021-11-25 20:33:25,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:25,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535289171] [2021-11-25 20:33:25,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:25,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:25,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:25,543 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2021-11-25 20:33:25,544 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:25,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535289171] [2021-11-25 20:33:25,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535289171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:25,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:25,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:25,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324902970] [2021-11-25 20:33:25,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:25,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:25,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:25,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:25,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:25,547 INFO L87 Difference]: Start difference. First operand 7735 states and 10812 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:33:29,619 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:32,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:34,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:35,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:35,952 INFO L93 Difference]: Finished difference Result 8726 states and 11990 transitions. [2021-11-25 20:33:35,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:33:35,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 208 [2021-11-25 20:33:35,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:36,008 INFO L225 Difference]: With dead ends: 8726 [2021-11-25 20:33:36,009 INFO L226 Difference]: Without dead ends: 8724 [2021-11-25 20:33:36,016 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-25 20:33:36,017 INFO L933 BasicCegarLoop]: 1956 mSDtfsCounter, 1724 mSDsluCounter, 5059 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 6315 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:36,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1729 Valid, 6315 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2021-11-25 20:33:36,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8724 states. [2021-11-25 20:33:36,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8724 to 8724. [2021-11-25 20:33:36,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8724 states, 5016 states have (on average 1.2509968102073366) internal successors, (6275), 5177 states have internal predecessors, (6275), 2850 states have call successors, (2850), 864 states have call predecessors, (2850), 855 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-25 20:33:36,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8724 states to 8724 states and 11988 transitions. [2021-11-25 20:33:36,760 INFO L78 Accepts]: Start accepts. Automaton has 8724 states and 11988 transitions. Word has length 208 [2021-11-25 20:33:36,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:36,761 INFO L470 AbstractCegarLoop]: Abstraction has 8724 states and 11988 transitions. [2021-11-25 20:33:36,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:33:36,762 INFO L276 IsEmpty]: Start isEmpty. Operand 8724 states and 11988 transitions. [2021-11-25 20:33:36,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-25 20:33:36,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:36,769 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 9, 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, 1, 1, 1, 1, 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-25 20:33:36,769 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 20:33:36,770 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-25 20:33:36,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:36,770 INFO L85 PathProgramCache]: Analyzing trace with hash 289181539, now seen corresponding path program 1 times [2021-11-25 20:33:36,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:36,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753043754] [2021-11-25 20:33:36,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:36,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:37,026 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2021-11-25 20:33:37,026 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:37,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753043754] [2021-11-25 20:33:37,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753043754] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:37,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:37,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:37,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106585443] [2021-11-25 20:33:37,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:37,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:37,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:37,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:37,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:37,030 INFO L87 Difference]: Start difference. First operand 8724 states and 11988 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 20:33:41,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:44,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:44,074 INFO L93 Difference]: Finished difference Result 8730 states and 11993 transitions. [2021-11-25 20:33:44,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:33:44,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 208 [2021-11-25 20:33:44,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:44,122 INFO L225 Difference]: With dead ends: 8730 [2021-11-25 20:33:44,122 INFO L226 Difference]: Without dead ends: 8728 [2021-11-25 20:33:44,129 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-25 20:33:44,130 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1965 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:44,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1965 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 20:33:44,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8728 states. [2021-11-25 20:33:44,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8728 to 8728. [2021-11-25 20:33:44,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8728 states, 5019 states have (on average 1.2508467822275353) internal successors, (6278), 5180 states have internal predecessors, (6278), 2850 states have call successors, (2850), 865 states have call predecessors, (2850), 856 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-25 20:33:44,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8728 states to 8728 states and 11991 transitions. [2021-11-25 20:33:44,738 INFO L78 Accepts]: Start accepts. Automaton has 8728 states and 11991 transitions. Word has length 208 [2021-11-25 20:33:44,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:44,739 INFO L470 AbstractCegarLoop]: Abstraction has 8728 states and 11991 transitions. [2021-11-25 20:33:44,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-25 20:33:44,739 INFO L276 IsEmpty]: Start isEmpty. Operand 8728 states and 11991 transitions. [2021-11-25 20:33:44,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-25 20:33:44,747 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:44,748 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 10, 9, 9, 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, 1, 1, 1, 1, 1, 1, 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-25 20:33:44,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 20:33:44,748 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:33:44,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:44,749 INFO L85 PathProgramCache]: Analyzing trace with hash -778894782, now seen corresponding path program 1 times [2021-11-25 20:33:44,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:44,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973174726] [2021-11-25 20:33:44,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:44,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:44,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:44,978 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked. [2021-11-25 20:33:44,978 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:44,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973174726] [2021-11-25 20:33:44,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973174726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:44,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:44,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:44,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531510335] [2021-11-25 20:33:44,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:44,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:44,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:44,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:44,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:44,981 INFO L87 Difference]: Start difference. First operand 8728 states and 11991 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:33:48,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:49,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:50,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:52,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:52,283 INFO L93 Difference]: Finished difference Result 8734 states and 11996 transitions. [2021-11-25 20:33:52,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:33:52,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 213 [2021-11-25 20:33:52,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:52,328 INFO L225 Difference]: With dead ends: 8734 [2021-11-25 20:33:52,329 INFO L226 Difference]: Without dead ends: 8732 [2021-11-25 20:33:52,336 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-25 20:33:52,337 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:52,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1964 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2021-11-25 20:33:52,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8732 states. [2021-11-25 20:33:53,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8732 to 8732. [2021-11-25 20:33:53,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8732 states, 5022 states have (on average 1.2506969334926323) internal successors, (6281), 5183 states have internal predecessors, (6281), 2850 states have call successors, (2850), 866 states have call predecessors, (2850), 857 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-25 20:33:53,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8732 states to 8732 states and 11994 transitions. [2021-11-25 20:33:53,041 INFO L78 Accepts]: Start accepts. Automaton has 8732 states and 11994 transitions. Word has length 213 [2021-11-25 20:33:53,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:53,042 INFO L470 AbstractCegarLoop]: Abstraction has 8732 states and 11994 transitions. [2021-11-25 20:33:53,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:33:53,042 INFO L276 IsEmpty]: Start isEmpty. Operand 8732 states and 11994 transitions. [2021-11-25 20:33:53,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-25 20:33:53,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:53,051 INFO L514 BasicCegarLoop]: trace histogram [14, 11, 11, 11, 11, 11, 11, 11, 10, 10, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:33:53,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 20:33:53,052 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-25 20:33:53,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:53,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1639189566, now seen corresponding path program 1 times [2021-11-25 20:33:53,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:53,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895077159] [2021-11-25 20:33:53,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:53,053 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:53,301 INFO L134 CoverageAnalysis]: Checked inductivity of 734 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2021-11-25 20:33:53,301 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:53,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895077159] [2021-11-25 20:33:53,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895077159] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:53,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:53,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:33:53,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547271736] [2021-11-25 20:33:53,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:53,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:33:53,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:53,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:33:53,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:33:53,304 INFO L87 Difference]: Start difference. First operand 8732 states and 11994 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 20:33:56,754 WARN L534 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-25 20:33:59,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:00,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:00,400 INFO L93 Difference]: Finished difference Result 8738 states and 11999 transitions. [2021-11-25 20:34:00,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:34:00,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 223 [2021-11-25 20:34:00,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:00,435 INFO L225 Difference]: With dead ends: 8738 [2021-11-25 20:34:00,436 INFO L226 Difference]: Without dead ends: 8736 [2021-11-25 20:34:00,443 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-25 20:34:00,444 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1960 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:00,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1962 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 20:34:00,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8736 states. [2021-11-25 20:34:01,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8736 to 8736. [2021-11-25 20:34:01,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8736 states, 5025 states have (on average 1.250547263681592) internal successors, (6284), 5186 states have internal predecessors, (6284), 2850 states have call successors, (2850), 867 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-25 20:34:01,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8736 states to 8736 states and 11997 transitions. [2021-11-25 20:34:01,084 INFO L78 Accepts]: Start accepts. Automaton has 8736 states and 11997 transitions. Word has length 223 [2021-11-25 20:34:01,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:01,085 INFO L470 AbstractCegarLoop]: Abstraction has 8736 states and 11997 transitions. [2021-11-25 20:34:01,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 20:34:01,085 INFO L276 IsEmpty]: Start isEmpty. Operand 8736 states and 11997 transitions. [2021-11-25 20:34:01,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-25 20:34:01,095 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:01,096 INFO L514 BasicCegarLoop]: trace histogram [14, 12, 11, 11, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:34:01,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 20:34:01,096 INFO L402 AbstractCegarLoop]: === Iteration 16 === 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-25 20:34:01,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:01,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1157241506, now seen corresponding path program 1 times [2021-11-25 20:34:01,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:01,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012755215] [2021-11-25 20:34:01,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:01,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:01,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:01,326 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2021-11-25 20:34:01,326 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:01,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012755215] [2021-11-25 20:34:01,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012755215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:01,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:01,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:34:01,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860616558] [2021-11-25 20:34:01,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:01,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:34:01,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:01,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:34:01,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:34:01,329 INFO L87 Difference]: Start difference. First operand 8736 states and 11997 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:34:05,251 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:08,797 WARN L534 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-25 20:34:10,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:10,038 INFO L93 Difference]: Finished difference Result 8742 states and 12002 transitions. [2021-11-25 20:34:10,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:34:10,039 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 223 [2021-11-25 20:34:10,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:10,078 INFO L225 Difference]: With dead ends: 8742 [2021-11-25 20:34:10,078 INFO L226 Difference]: Without dead ends: 8738 [2021-11-25 20:34:10,085 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-25 20:34:10,086 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1961 mSDsluCounter, 4012 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:10,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1962 Valid, 5224 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2021-11-25 20:34:10,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8738 states. [2021-11-25 20:34:10,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8738 to 8738. [2021-11-25 20:34:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8738 states, 5027 states have (on average 1.2502486572508453) internal successors, (6285), 5187 states have internal predecessors, (6285), 2850 states have call successors, (2850), 868 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-25 20:34:10,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8738 states to 8738 states and 11998 transitions. [2021-11-25 20:34:10,652 INFO L78 Accepts]: Start accepts. Automaton has 8738 states and 11998 transitions. Word has length 223 [2021-11-25 20:34:10,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:10,653 INFO L470 AbstractCegarLoop]: Abstraction has 8738 states and 11998 transitions. [2021-11-25 20:34:10,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:34:10,653 INFO L276 IsEmpty]: Start isEmpty. Operand 8738 states and 11998 transitions. [2021-11-25 20:34:10,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-25 20:34:10,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:10,659 INFO L514 BasicCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:34:10,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 20:34:10,660 INFO L402 AbstractCegarLoop]: === Iteration 17 === 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-25 20:34:10,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:10,660 INFO L85 PathProgramCache]: Analyzing trace with hash -162912298, now seen corresponding path program 1 times [2021-11-25 20:34:10,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:10,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446252789] [2021-11-25 20:34:10,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:10,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:10,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:10,848 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2021-11-25 20:34:10,848 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:10,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446252789] [2021-11-25 20:34:10,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446252789] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:10,849 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:10,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:34:10,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101123827] [2021-11-25 20:34:10,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:10,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:34:10,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:10,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:34:10,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:34:10,851 INFO L87 Difference]: Start difference. First operand 8738 states and 11998 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:34:15,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:15,162 INFO L93 Difference]: Finished difference Result 17398 states and 23915 transitions. [2021-11-25 20:34:15,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:34:15,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 224 [2021-11-25 20:34:15,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:15,200 INFO L225 Difference]: With dead ends: 17398 [2021-11-25 20:34:15,200 INFO L226 Difference]: Without dead ends: 8810 [2021-11-25 20:34:15,354 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-25 20:34:15,355 INFO L933 BasicCegarLoop]: 1744 mSDtfsCounter, 12 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:15,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 3484 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 20:34:15,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8810 states. [2021-11-25 20:34:15,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8810 to 8746. [2021-11-25 20:34:15,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8746 states, 5035 states have (on average 1.2498510427010923) internal successors, (6293), 5195 states have internal predecessors, (6293), 2850 states have call successors, (2850), 868 states have call predecessors, (2850), 858 states have return successors, (2863), 2790 states have call predecessors, (2863), 2846 states have call successors, (2863) [2021-11-25 20:34:15,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8746 states to 8746 states and 12006 transitions. [2021-11-25 20:34:15,913 INFO L78 Accepts]: Start accepts. Automaton has 8746 states and 12006 transitions. Word has length 224 [2021-11-25 20:34:15,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:15,914 INFO L470 AbstractCegarLoop]: Abstraction has 8746 states and 12006 transitions. [2021-11-25 20:34:15,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-25 20:34:15,914 INFO L276 IsEmpty]: Start isEmpty. Operand 8746 states and 12006 transitions. [2021-11-25 20:34:15,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-25 20:34:15,922 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:15,922 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 12, 12, 11, 11, 11, 11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:34:15,922 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 20:34:15,923 INFO L402 AbstractCegarLoop]: === Iteration 18 === 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-25 20:34:15,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:15,923 INFO L85 PathProgramCache]: Analyzing trace with hash 244345856, now seen corresponding path program 1 times [2021-11-25 20:34:15,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:15,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200891132] [2021-11-25 20:34:15,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:15,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:16,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:16,149 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 799 trivial. 0 not checked. [2021-11-25 20:34:16,149 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:16,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200891132] [2021-11-25 20:34:16,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200891132] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:16,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:16,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:34:16,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278556830] [2021-11-25 20:34:16,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:16,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:34:16,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:16,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:34:16,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:34:16,152 INFO L87 Difference]: Start difference. First operand 8746 states and 12006 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:34:20,121 WARN L534 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-25 20:34:25,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:25,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:25,296 INFO L93 Difference]: Finished difference Result 17334 states and 23791 transitions. [2021-11-25 20:34:25,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:34:25,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 234 [2021-11-25 20:34:25,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:25,473 INFO L225 Difference]: With dead ends: 17334 [2021-11-25 20:34:25,473 INFO L226 Difference]: Without dead ends: 17182 [2021-11-25 20:34:25,478 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-25 20:34:25,479 INFO L933 BasicCegarLoop]: 2237 mSDtfsCounter, 1953 mSDsluCounter, 6971 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 8409 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:25,479 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1953 Valid, 8409 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1083 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2021-11-25 20:34:25,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17182 states. [2021-11-25 20:34:26,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17182 to 17174. [2021-11-25 20:34:26,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17174 states, 9896 states have (on average 1.2493936944219888) internal successors, (12364), 10191 states have internal predecessors, (12364), 5584 states have call successors, (5584), 1705 states have call predecessors, (5584), 1691 states have return successors, (5614), 5489 states have call predecessors, (5614), 5580 states have call successors, (5614) [2021-11-25 20:34:26,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17174 states to 17174 states and 23562 transitions. [2021-11-25 20:34:26,480 INFO L78 Accepts]: Start accepts. Automaton has 17174 states and 23562 transitions. Word has length 234 [2021-11-25 20:34:26,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:26,481 INFO L470 AbstractCegarLoop]: Abstraction has 17174 states and 23562 transitions. [2021-11-25 20:34:26,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:34:26,481 INFO L276 IsEmpty]: Start isEmpty. Operand 17174 states and 23562 transitions. [2021-11-25 20:34:26,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-11-25 20:34:26,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:26,489 INFO L514 BasicCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:34:26,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-25 20:34:26,489 INFO L402 AbstractCegarLoop]: === Iteration 19 === 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-25 20:34:26,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:26,490 INFO L85 PathProgramCache]: Analyzing trace with hash -993165457, now seen corresponding path program 1 times [2021-11-25 20:34:26,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:26,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743637416] [2021-11-25 20:34:26,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:26,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2021-11-25 20:34:26,682 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:26,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743637416] [2021-11-25 20:34:26,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743637416] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:34:26,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169754106] [2021-11-25 20:34:26,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:26,683 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:34:26,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:34:26,685 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:34:26,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:34:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:27,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 3478 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:34:27,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:34:28,376 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2021-11-25 20:34:28,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:34:28,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169754106] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:28,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:34:28,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-25 20:34:28,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199151008] [2021-11-25 20:34:28,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:28,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:34:28,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:28,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:34:28,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:34:28,380 INFO L87 Difference]: Start difference. First operand 17174 states and 23562 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 20:34:36,006 WARN L534 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-25 20:34:36,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:36,282 INFO L93 Difference]: Finished difference Result 40484 states and 55394 transitions. [2021-11-25 20:34:36,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:34:36,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 230 [2021-11-25 20:34:36,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:36,356 INFO L225 Difference]: With dead ends: 40484 [2021-11-25 20:34:36,356 INFO L226 Difference]: Without dead ends: 23460 [2021-11-25 20:34:36,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:34:36,403 INFO L933 BasicCegarLoop]: 2659 mSDtfsCounter, 1246 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 4359 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:36,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1247 Valid, 4359 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 709 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 20:34:36,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23460 states. [2021-11-25 20:34:37,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23460 to 23346. [2021-11-25 20:34:37,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23346 states, 13450 states have (on average 1.2496654275092938) internal successors, (16808), 13867 states have internal predecessors, (16808), 7488 states have call successors, (7488), 2423 states have call predecessors, (7488), 2405 states have return successors, (7522), 7343 states have call predecessors, (7522), 7484 states have call successors, (7522) [2021-11-25 20:34:37,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23346 states to 23346 states and 31818 transitions. [2021-11-25 20:34:37,862 INFO L78 Accepts]: Start accepts. Automaton has 23346 states and 31818 transitions. Word has length 230 [2021-11-25 20:34:37,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:37,862 INFO L470 AbstractCegarLoop]: Abstraction has 23346 states and 31818 transitions. [2021-11-25 20:34:37,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 20:34:37,863 INFO L276 IsEmpty]: Start isEmpty. Operand 23346 states and 31818 transitions. [2021-11-25 20:34:37,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-25 20:34:37,871 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:37,872 INFO L514 BasicCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:34:37,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 20:34:38,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:34:38,088 INFO L402 AbstractCegarLoop]: === Iteration 20 === 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-25 20:34:38,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:38,088 INFO L85 PathProgramCache]: Analyzing trace with hash 20347864, now seen corresponding path program 1 times [2021-11-25 20:34:38,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:38,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37120595] [2021-11-25 20:34:38,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:38,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:38,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:38,292 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2021-11-25 20:34:38,292 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:38,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37120595] [2021-11-25 20:34:38,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37120595] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:34:38,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135024185] [2021-11-25 20:34:38,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:38,294 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:34:38,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:34:38,296 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:34:38,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dac31ce-2296-40b5-9546-c65374ba0141/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:34:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:39,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 3722 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:34:39,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:34:39,950 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 237 proven. 1 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2021-11-25 20:34:39,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:34:40,588 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2021-11-25 20:34:40,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135024185] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:34:40,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [876506354] [2021-11-25 20:34:40,613 INFO L159 IcfgInterpreter]: Started Sifa with 140 locations of interest [2021-11-25 20:34:40,614 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:34:40,619 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:34:40,624 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:34:40,625 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 20:34:46,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:46,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:46,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:46,614 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2021-11-25 20:34:46,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:46,821 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2021-11-25 20:34:46,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:46,999 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2021-11-25 20:34:47,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,716 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2021-11-25 20:34:47,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:47,992 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2021-11-25 20:34:48,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:48,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:34:49,045 INFO L244 Elim1Store]: Index analysis took 173 ms [2021-11-25 20:34:49,486 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 76 select indices, 76 select index equivalence classes, 2926 disjoint index pairs (out of 2850 index pairs), introduced 76 new quantified variables, introduced 0 case distinctions, treesize of input 1679 treesize of output 1594 [2021-11-25 20:37:47,331 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 362 for LOIs [2021-11-25 20:37:51,201 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 1812 for LOIs [2021-11-25 20:37:52,971 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 1617 for LOIs [2021-11-25 20:37:54,537 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 20:38:45,928 WARN L227 SmtUtils]: Spent 51.12s on a formula simplification that was a NOOP. DAG size: 2882 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:39:48,934 WARN L227 SmtUtils]: Spent 57.41s on a formula simplification. DAG size of input: 1812 DAG size of output: 1624 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:40:50,982 WARN L227 SmtUtils]: Spent 1.02m on a formula simplification. DAG size of input: 1820 DAG size of output: 1633 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:41:16,880 WARN L227 SmtUtils]: Spent 15.41s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:41:32,963 WARN L227 SmtUtils]: Spent 15.34s on a formula simplification that was a NOOP. DAG size: 1613 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:41:49,236 WARN L227 SmtUtils]: Spent 15.63s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:42:05,627 WARN L227 SmtUtils]: Spent 15.57s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:42:22,567 WARN L227 SmtUtils]: Spent 16.08s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:42:39,778 WARN L227 SmtUtils]: Spent 16.31s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:42:57,463 WARN L227 SmtUtils]: Spent 16.72s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:43:15,517 WARN L227 SmtUtils]: Spent 17.02s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:43:32,835 WARN L227 SmtUtils]: Spent 16.20s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:43:49,688 WARN L227 SmtUtils]: Spent 15.85s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:44:06,882 WARN L227 SmtUtils]: Spent 16.15s on a formula simplification that was a NOOP. DAG size: 1617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)