./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-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:03:56,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:03:56,657 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:03:56,715 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:03:56,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:03:56,720 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:03:56,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:03:56,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:03:56,731 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:03:56,742 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:03:56,743 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:03:56,745 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:03:56,746 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:03:56,749 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:03:56,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:03:56,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:03:56,764 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:03:56,765 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:03:56,770 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:03:56,775 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:03:56,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:03:56,785 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:03:56,789 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:03:56,791 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:03:56,799 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:03:56,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:03:56,806 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:03:56,808 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:03:56,810 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:03:56,811 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:03:56,813 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:03:56,815 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:03:56,816 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:03:56,818 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:03:56,820 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:03:56,821 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:03:56,822 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:03:56,822 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:03:56,823 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:03:56,824 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:03:56,825 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:03:56,826 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:03:56,884 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:03:56,887 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:03:56,888 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:03:56,889 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:03:56,890 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:03:56,890 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:03:56,891 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:03:56,891 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:03:56,891 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:03:56,892 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:03:56,893 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:03:56,893 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:03:56,894 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:03:56,894 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:03:56,894 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:03:56,895 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:03:56,895 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:03:56,895 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:03:56,896 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:03:56,896 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:03:56,897 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:03:56,897 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:03:56,897 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:03:56,897 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:03:56,898 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:03:56,898 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:03:56,898 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:03:56,899 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:03:56,899 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:03:56,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:03:56,900 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:03:56,900 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:03:56,900 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:03:56,901 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:03:56,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:03:56,901 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:03:56,901 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:03:56,902 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:03:56,902 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_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2021-11-21 00:03:57,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:03:57,223 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:03:57,226 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:03:57,228 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:03:57,229 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:03:57,230 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-21 00:03:57,319 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/data/88dbdd181/4e9127b5cc5644019de66da8be7f7f7e/FLAG6ce67c84d [2021-11-21 00:03:58,562 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:03:58,563 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-21 00:03:58,638 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/data/88dbdd181/4e9127b5cc5644019de66da8be7f7f7e/FLAG6ce67c84d [2021-11-21 00:03:58,805 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/data/88dbdd181/4e9127b5cc5644019de66da8be7f7f7e [2021-11-21 00:03:58,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:03:58,808 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:03:58,814 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:03:58,814 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:03:58,819 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:03:58,821 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:03:58" (1/1) ... [2021-11-21 00:03:58,823 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48a163f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:03:58, skipping insertion in model container [2021-11-21 00:03:58,823 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:03:58" (1/1) ... [2021-11-21 00:03:58,832 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:03:59,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:04:03,857 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-21 00:04:03,868 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-21 00:04:03,869 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-21 00:04:03,870 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-21 00:04:03,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:03,951 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:04:05,004 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-21 00:04:05,005 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-21 00:04:05,005 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-21 00:04:05,006 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_42e9b227-8212-4af8-8427-d1694d4c0df7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-21 00:04:05,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:05,371 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:04:05,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05 WrapperNode [2021-11-21 00:04:05,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:05,374 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:05,374 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:04:05,374 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:04:05,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:05,541 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:05,811 INFO L137 Inliner]: procedures = 495, calls = 2611, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5038 [2021-11-21 00:04:05,811 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:05,812 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:04:05,812 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:04:05,813 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:04:05,827 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:05,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:05,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:05,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:06,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:06,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:06,199 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:06,231 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:04:06,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:04:06,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:04:06,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:04:06,234 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (1/1) ... [2021-11-21 00:04:06,242 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:04:06,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:04:06,279 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:04:06,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42e9b227-8212-4af8-8427-d1694d4c0df7/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:04:06,331 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2021-11-21 00:04:06,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2021-11-21 00:04:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:04:06,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:04:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2021-11-21 00:04:06,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2021-11-21 00:04:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:04:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:04:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2021-11-21 00:04:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2021-11-21 00:04:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2021-11-21 00:04:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2021-11-21 00:04:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 00:04:06,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 00:04:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:04:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:04:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2021-11-21 00:04:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2021-11-21 00:04:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2021-11-21 00:04:06,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2021-11-21 00:04:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:04:06,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-21 00:04:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2021-11-21 00:04:06,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2021-11-21 00:04:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2021-11-21 00:04:06,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2021-11-21 00:04:06,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2021-11-21 00:04:06,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2021-11-21 00:04:06,336 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2021-11-21 00:04:06,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2021-11-21 00:04:06,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 00:04:06,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 00:04:06,337 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2021-11-21 00:04:06,337 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2021-11-21 00:04:06,338 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2021-11-21 00:04:06,338 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2021-11-21 00:04:06,338 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2021-11-21 00:04:06,338 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2021-11-21 00:04:06,338 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2021-11-21 00:04:06,339 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2021-11-21 00:04:06,339 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2021-11-21 00:04:06,339 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2021-11-21 00:04:06,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:04:06,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:04:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:04:06,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:04:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2021-11-21 00:04:06,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2021-11-21 00:04:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2021-11-21 00:04:06,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2021-11-21 00:04:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:04:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-21 00:04:06,343 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-21 00:04:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:04:06,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:04:06,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:04:06,344 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 00:04:06,344 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 00:04:06,344 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2021-11-21 00:04:06,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2021-11-21 00:04:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2021-11-21 00:04:06,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2021-11-21 00:04:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:04:06,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:04:06,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:04:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2021-11-21 00:04:06,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2021-11-21 00:04:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:04:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-21 00:04:06,346 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-21 00:04:06,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:04:06,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:04:06,347 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2021-11-21 00:04:06,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2021-11-21 00:04:06,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:04:06,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:04:06,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:04:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:04:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2021-11-21 00:04:06,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2021-11-21 00:04:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2021-11-21 00:04:06,351 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2021-11-21 00:04:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:04:06,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:04:06,352 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-21 00:04:06,353 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-21 00:04:06,353 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2021-11-21 00:04:06,353 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2021-11-21 00:04:06,353 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2021-11-21 00:04:06,353 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2021-11-21 00:04:06,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:04:06,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-21 00:04:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-21 00:04:06,354 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-21 00:04:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2021-11-21 00:04:06,354 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2021-11-21 00:04:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:04:06,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:04:06,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:04:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:04:06,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:04:06,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:04:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:04:06,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:04:06,356 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:04:06,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:04:06,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-11-21 00:04:06,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-11-21 00:04:06,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:04:06,361 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2021-11-21 00:04:06,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2021-11-21 00:04:06,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:04:06,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:04:06,362 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-21 00:04:06,362 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-21 00:04:06,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:04:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:04:06,369 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2021-11-21 00:04:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2021-11-21 00:04:06,369 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 00:04:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 00:04:06,369 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2021-11-21 00:04:06,369 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2021-11-21 00:04:06,370 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 00:04:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 00:04:06,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:04:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:04:06,370 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2021-11-21 00:04:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2021-11-21 00:04:06,370 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2021-11-21 00:04:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2021-11-21 00:04:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2021-11-21 00:04:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2021-11-21 00:04:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2021-11-21 00:04:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2021-11-21 00:04:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-21 00:04:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-21 00:04:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:04:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:04:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2021-11-21 00:04:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2021-11-21 00:04:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:04:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:04:06,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:04:06,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:04:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-11-21 00:04:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-11-21 00:04:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:04:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-21 00:04:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:04:06,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:04:06,373 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2021-11-21 00:04:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2021-11-21 00:04:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2021-11-21 00:04:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2021-11-21 00:04:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2021-11-21 00:04:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2021-11-21 00:04:06,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:04:06,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:04:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2021-11-21 00:04:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2021-11-21 00:04:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2021-11-21 00:04:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2021-11-21 00:04:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 00:04:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 00:04:06,375 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2021-11-21 00:04:06,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2021-11-21 00:04:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2021-11-21 00:04:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2021-11-21 00:04:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2021-11-21 00:04:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2021-11-21 00:04:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:04:06,376 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:04:06,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:04:06,377 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2021-11-21 00:04:06,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2021-11-21 00:04:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-11-21 00:04:06,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-11-21 00:04:06,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:04:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-21 00:04:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-21 00:04:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2021-11-21 00:04:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2021-11-21 00:04:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:04:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-21 00:04:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-21 00:04:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2021-11-21 00:04:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2021-11-21 00:04:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2021-11-21 00:04:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2021-11-21 00:04:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:04:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:04:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2021-11-21 00:04:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2021-11-21 00:04:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2021-11-21 00:04:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2021-11-21 00:04:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:04:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:04:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-21 00:04:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-21 00:04:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2021-11-21 00:04:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2021-11-21 00:04:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2021-11-21 00:04:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2021-11-21 00:04:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 00:04:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 00:04:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:04:06,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:04:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:04:06,384 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:04:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2021-11-21 00:04:06,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2021-11-21 00:04:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2021-11-21 00:04:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2021-11-21 00:04:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:04:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:04:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2021-11-21 00:04:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2021-11-21 00:04:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:04:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-21 00:04:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-21 00:04:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:04:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:04:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2021-11-21 00:04:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2021-11-21 00:04:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2021-11-21 00:04:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2021-11-21 00:04:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2021-11-21 00:04:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2021-11-21 00:04:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2021-11-21 00:04:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2021-11-21 00:04:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-21 00:04:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-21 00:04:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2021-11-21 00:04:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2021-11-21 00:04:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2021-11-21 00:04:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2021-11-21 00:04:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:04:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:04:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2021-11-21 00:04:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2021-11-21 00:04:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2021-11-21 00:04:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2021-11-21 00:04:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-21 00:04:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-21 00:04:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:04:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 00:04:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 00:04:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-21 00:04:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-21 00:04:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:04:06,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:04:06,397 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-21 00:04:06,397 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-21 00:04:07,542 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:04:07,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:04:08,086 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:04:09,982 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1247#1.base, #t~mem1247#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2021-11-21 00:04:09,982 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1247#1.base, #t~mem1247#1.offset, 129, 0); srcloc: null [2021-11-21 00:04:09,982 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1247#1.base, #t~mem1247#1.offset; [2021-11-21 00:04:14,717 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:04:14,862 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:04:16,531 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:04:16,531 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 00:04:16,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:04:16 BoogieIcfgContainer [2021-11-21 00:04:16,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:04:16,540 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:04:16,540 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:04:16,544 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:04:16,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:03:58" (1/3) ... [2021-11-21 00:04:16,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a25c9c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:04:16, skipping insertion in model container [2021-11-21 00:04:16,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:05" (2/3) ... [2021-11-21 00:04:16,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a25c9c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:04:16, skipping insertion in model container [2021-11-21 00:04:16,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:04:16" (3/3) ... [2021-11-21 00:04:16,548 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-21 00:04:16,554 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:04:16,554 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 00:04:16,622 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:04:16,630 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:04:16,630 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 00:04:16,711 INFO L276 IsEmpty]: Start isEmpty. Operand has 2009 states, 1116 states have (on average 1.314516129032258) internal successors, (1467), 1186 states have internal predecessors, (1467), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) [2021-11-21 00:04:16,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-21 00:04:16,735 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:16,736 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2021-11-21 00:04:16,737 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:04:16,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:16,743 INFO L85 PathProgramCache]: Analyzing trace with hash 2084462622, now seen corresponding path program 1 times [2021-11-21 00:04:16,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:16,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535407543] [2021-11-21 00:04:16,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:16,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:17,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:17,616 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2021-11-21 00:04:17,617 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:17,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535407543] [2021-11-21 00:04:17,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535407543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:17,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:17,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:04:17,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212028421] [2021-11-21 00:04:17,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:17,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:04:17,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:17,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:04:17,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:17,671 INFO L87 Difference]: Start difference. First operand has 2009 states, 1116 states have (on average 1.314516129032258) internal successors, (1467), 1186 states have internal predecessors, (1467), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:04:20,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:20,770 INFO L93 Difference]: Finished difference Result 5883 states and 8922 transitions. [2021-11-21 00:04:20,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:04:20,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 175 [2021-11-21 00:04:20,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:20,852 INFO L225 Difference]: With dead ends: 5883 [2021-11-21 00:04:20,852 INFO L226 Difference]: Without dead ends: 3894 [2021-11-21 00:04:20,885 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:20,891 INFO L933 BasicCegarLoop]: 3368 mSDtfsCounter, 2862 mSDsluCounter, 2946 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2862 SdHoareTripleChecker+Valid, 5979 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:20,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2862 Valid, 5979 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-21 00:04:20,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3894 states. [2021-11-21 00:04:21,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3894 to 3890. [2021-11-21 00:04:21,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3890 states, 2175 states have (on average 1.3103448275862069) internal successors, (2850), 2314 states have internal predecessors, (2850), 1480 states have call successors, (1480), 233 states have call predecessors, (1480), 232 states have return successors, (1476), 1390 states have call predecessors, (1476), 1476 states have call successors, (1476) [2021-11-21 00:04:21,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3890 states to 3890 states and 5806 transitions. [2021-11-21 00:04:21,427 INFO L78 Accepts]: Start accepts. Automaton has 3890 states and 5806 transitions. Word has length 175 [2021-11-21 00:04:21,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:04:21,429 INFO L470 AbstractCegarLoop]: Abstraction has 3890 states and 5806 transitions. [2021-11-21 00:04:21,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:04:21,430 INFO L276 IsEmpty]: Start isEmpty. Operand 3890 states and 5806 transitions. [2021-11-21 00:04:21,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-21 00:04:21,441 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:21,442 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:04:21,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:04:21,443 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:04:21,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:21,444 INFO L85 PathProgramCache]: Analyzing trace with hash -524676207, now seen corresponding path program 1 times [2021-11-21 00:04:21,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:21,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789286798] [2021-11-21 00:04:21,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:21,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:21,679 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-21 00:04:21,679 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:21,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789286798] [2021-11-21 00:04:21,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789286798] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:21,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:21,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:04:21,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512241773] [2021-11-21 00:04:21,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:21,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:04:21,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:21,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:04:21,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:21,684 INFO L87 Difference]: Start difference. First operand 3890 states and 5806 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 00:04:25,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:25,342 INFO L93 Difference]: Finished difference Result 11350 states and 16960 transitions. [2021-11-21 00:04:25,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:04:25,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 181 [2021-11-21 00:04:25,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:25,461 INFO L225 Difference]: With dead ends: 11350 [2021-11-21 00:04:25,461 INFO L226 Difference]: Without dead ends: 7491 [2021-11-21 00:04:25,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:25,513 INFO L933 BasicCegarLoop]: 3364 mSDtfsCounter, 2730 mSDsluCounter, 2969 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2730 SdHoareTripleChecker+Valid, 5993 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:25,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2730 Valid, 5993 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-21 00:04:25,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7491 states. [2021-11-21 00:04:26,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7491 to 7461. [2021-11-21 00:04:26,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7461 states, 4162 states have (on average 1.3092263334935128) internal successors, (5449), 4434 states have internal predecessors, (5449), 2843 states have call successors, (2843), 454 states have call predecessors, (2843), 453 states have return successors, (2863), 2660 states have call predecessors, (2863), 2839 states have call successors, (2863) [2021-11-21 00:04:26,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7461 states to 7461 states and 11155 transitions. [2021-11-21 00:04:26,306 INFO L78 Accepts]: Start accepts. Automaton has 7461 states and 11155 transitions. Word has length 181 [2021-11-21 00:04:26,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:04:26,310 INFO L470 AbstractCegarLoop]: Abstraction has 7461 states and 11155 transitions. [2021-11-21 00:04:26,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 00:04:26,311 INFO L276 IsEmpty]: Start isEmpty. Operand 7461 states and 11155 transitions. [2021-11-21 00:04:26,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-21 00:04:26,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:26,324 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:04:26,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:04:26,324 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:04:26,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:26,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1159250457, now seen corresponding path program 1 times [2021-11-21 00:04:26,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:26,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618385713] [2021-11-21 00:04:26,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:26,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:26,646 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-21 00:04:26,646 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:26,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618385713] [2021-11-21 00:04:26,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618385713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:26,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:26,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:04:26,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745807598] [2021-11-21 00:04:26,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:26,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:04:26,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:26,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:04:26,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:26,651 INFO L87 Difference]: Start difference. First operand 7461 states and 11155 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:04:30,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:30,285 INFO L93 Difference]: Finished difference Result 21045 states and 31407 transitions. [2021-11-21 00:04:30,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:04:30,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 183 [2021-11-21 00:04:30,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:30,600 INFO L225 Difference]: With dead ends: 21045 [2021-11-21 00:04:30,600 INFO L226 Difference]: Without dead ends: 13615 [2021-11-21 00:04:30,667 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:30,674 INFO L933 BasicCegarLoop]: 3404 mSDtfsCounter, 2429 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2429 SdHoareTripleChecker+Valid, 6006 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:30,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2429 Valid, 6006 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-21 00:04:30,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13615 states. [2021-11-21 00:04:31,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13615 to 13573. [2021-11-21 00:04:31,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13573 states, 7598 states have (on average 1.3060015793629902) internal successors, (9923), 8108 states have internal predecessors, (9923), 5087 states have call successors, (5087), 886 states have call predecessors, (5087), 885 states have return successors, (5217), 4722 states have call predecessors, (5217), 5083 states have call successors, (5217) [2021-11-21 00:04:31,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13573 states to 13573 states and 20227 transitions. [2021-11-21 00:04:31,970 INFO L78 Accepts]: Start accepts. Automaton has 13573 states and 20227 transitions. Word has length 183 [2021-11-21 00:04:31,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:04:31,972 INFO L470 AbstractCegarLoop]: Abstraction has 13573 states and 20227 transitions. [2021-11-21 00:04:31,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:04:31,973 INFO L276 IsEmpty]: Start isEmpty. Operand 13573 states and 20227 transitions. [2021-11-21 00:04:31,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-21 00:04:31,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:31,982 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:04:31,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:04:31,982 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:04:31,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:31,983 INFO L85 PathProgramCache]: Analyzing trace with hash 272374042, now seen corresponding path program 1 times [2021-11-21 00:04:31,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:31,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257183271] [2021-11-21 00:04:31,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:31,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:32,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:32,298 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-21 00:04:32,298 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:32,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257183271] [2021-11-21 00:04:32,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257183271] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:32,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:32,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:04:32,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97754180] [2021-11-21 00:04:32,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:32,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:04:32,301 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:32,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:04:32,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:04:32,302 INFO L87 Difference]: Start difference. First operand 13573 states and 20227 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:04:43,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:43,826 INFO L93 Difference]: Finished difference Result 35474 states and 52827 transitions. [2021-11-21 00:04:43,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:04:43,827 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2021-11-21 00:04:43,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:44,081 INFO L225 Difference]: With dead ends: 35474 [2021-11-21 00:04:44,081 INFO L226 Difference]: Without dead ends: 21932 [2021-11-21 00:04:44,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:04:44,209 INFO L933 BasicCegarLoop]: 4828 mSDtfsCounter, 7124 mSDsluCounter, 7145 mSDsCounter, 0 mSdLazyCounter, 4571 mSolverCounterSat, 1132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7395 SdHoareTripleChecker+Valid, 10876 SdHoareTripleChecker+Invalid, 5703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1132 IncrementalHoareTripleChecker+Valid, 4571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:44,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7395 Valid, 10876 Invalid, 5703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1132 Valid, 4571 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2021-11-21 00:04:44,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21932 states. [2021-11-21 00:04:45,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21932 to 21860. [2021-11-21 00:04:45,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21860 states, 12259 states have (on average 1.3067134350273268) internal successors, (16019), 13127 states have internal predecessors, (16019), 8144 states have call successors, (8144), 1463 states have call predecessors, (8144), 1454 states have return successors, (8295), 7491 states have call predecessors, (8295), 8140 states have call successors, (8295) [2021-11-21 00:04:46,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21860 states to 21860 states and 32458 transitions. [2021-11-21 00:04:46,170 INFO L78 Accepts]: Start accepts. Automaton has 21860 states and 32458 transitions. Word has length 186 [2021-11-21 00:04:46,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:04:46,171 INFO L470 AbstractCegarLoop]: Abstraction has 21860 states and 32458 transitions. [2021-11-21 00:04:46,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 00:04:46,171 INFO L276 IsEmpty]: Start isEmpty. Operand 21860 states and 32458 transitions. [2021-11-21 00:04:46,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-21 00:04:46,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:46,179 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:04:46,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:04:46,180 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:04:46,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:46,181 INFO L85 PathProgramCache]: Analyzing trace with hash 772255043, now seen corresponding path program 1 times [2021-11-21 00:04:46,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:46,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124731982] [2021-11-21 00:04:46,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:46,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:46,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:46,387 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2021-11-21 00:04:46,388 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:46,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124731982] [2021-11-21 00:04:46,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124731982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:46,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:46,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:04:46,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400734792] [2021-11-21 00:04:46,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:46,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:04:46,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:46,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:04:46,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:46,391 INFO L87 Difference]: Start difference. First operand 21860 states and 32458 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 00:04:50,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:50,409 INFO L93 Difference]: Finished difference Result 64262 states and 95366 transitions. [2021-11-21 00:04:50,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:04:50,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 187 [2021-11-21 00:04:50,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:50,853 INFO L225 Difference]: With dead ends: 64262 [2021-11-21 00:04:50,853 INFO L226 Difference]: Without dead ends: 42433 [2021-11-21 00:04:51,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:51,045 INFO L933 BasicCegarLoop]: 3487 mSDtfsCounter, 2883 mSDsluCounter, 2910 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2883 SdHoareTripleChecker+Valid, 6062 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:51,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2883 Valid, 6062 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-21 00:04:51,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42433 states. [2021-11-21 00:04:54,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42433 to 42343. [2021-11-21 00:04:54,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42343 states, 23751 states have (on average 1.3084922740095153) internal successors, (31078), 25479 states have internal predecessors, (31078), 15732 states have call successors, (15732), 2872 states have call predecessors, (15732), 2857 states have return successors, (16031), 14421 states have call predecessors, (16031), 15728 states have call successors, (16031) [2021-11-21 00:04:55,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42343 states to 42343 states and 62841 transitions. [2021-11-21 00:04:55,213 INFO L78 Accepts]: Start accepts. Automaton has 42343 states and 62841 transitions. Word has length 187 [2021-11-21 00:04:55,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:04:55,216 INFO L470 AbstractCegarLoop]: Abstraction has 42343 states and 62841 transitions. [2021-11-21 00:04:55,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-21 00:04:55,217 INFO L276 IsEmpty]: Start isEmpty. Operand 42343 states and 62841 transitions. [2021-11-21 00:04:55,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-21 00:04:55,234 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:55,235 INFO L514 BasicCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 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] [2021-11-21 00:04:55,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:04:55,235 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:04:55,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:55,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1682274342, now seen corresponding path program 1 times [2021-11-21 00:04:55,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:55,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753960327] [2021-11-21 00:04:55,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:55,237 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2021-11-21 00:04:55,450 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:55,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753960327] [2021-11-21 00:04:55,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753960327] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:55,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:55,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:04:55,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052138989] [2021-11-21 00:04:55,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:55,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:04:55,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:55,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:04:55,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:55,454 INFO L87 Difference]: Start difference. First operand 42343 states and 62841 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 00:05:01,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:01,541 INFO L93 Difference]: Finished difference Result 117885 states and 175178 transitions. [2021-11-21 00:05:01,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:01,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 209 [2021-11-21 00:05:01,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:02,297 INFO L225 Difference]: With dead ends: 117885 [2021-11-21 00:05:02,297 INFO L226 Difference]: Without dead ends: 75573 [2021-11-21 00:05:02,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:02,914 INFO L933 BasicCegarLoop]: 3496 mSDtfsCounter, 2910 mSDsluCounter, 2967 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 6123 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:02,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2910 Valid, 6123 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-21 00:05:03,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75573 states. [2021-11-21 00:05:07,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75573 to 75499. [2021-11-21 00:05:07,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75499 states, 42290 states have (on average 1.3088673445258927) internal successors, (55352), 45377 states have internal predecessors, (55352), 28154 states have call successors, (28154), 5085 states have call predecessors, (28154), 5052 states have return successors, (28744), 25802 states have call predecessors, (28744), 28150 states have call successors, (28744) [2021-11-21 00:05:07,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75499 states to 75499 states and 112250 transitions. [2021-11-21 00:05:07,923 INFO L78 Accepts]: Start accepts. Automaton has 75499 states and 112250 transitions. Word has length 209 [2021-11-21 00:05:07,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:07,924 INFO L470 AbstractCegarLoop]: Abstraction has 75499 states and 112250 transitions. [2021-11-21 00:05:07,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 00:05:07,925 INFO L276 IsEmpty]: Start isEmpty. Operand 75499 states and 112250 transitions. [2021-11-21 00:05:07,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-21 00:05:07,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:07,939 INFO L514 BasicCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:07,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:05:07,940 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:07,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:07,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1001808225, now seen corresponding path program 1 times [2021-11-21 00:05:07,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:07,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490418005] [2021-11-21 00:05:07,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:07,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:08,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1006 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2021-11-21 00:05:08,664 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:08,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490418005] [2021-11-21 00:05:08,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490418005] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:08,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:08,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:05:08,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035033521] [2021-11-21 00:05:08,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:08,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:08,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:08,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:08,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:08,668 INFO L87 Difference]: Start difference. First operand 75499 states and 112250 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (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-21 00:05:13,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:13,573 INFO L93 Difference]: Finished difference Result 75505 states and 112255 transitions. [2021-11-21 00:05:13,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:13,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 218 [2021-11-21 00:05:13,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:14,320 INFO L225 Difference]: With dead ends: 75505 [2021-11-21 00:05:14,320 INFO L226 Difference]: Without dead ends: 75503 [2021-11-21 00:05:14,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:14,373 INFO L933 BasicCegarLoop]: 2626 mSDtfsCounter, 2913 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 7864 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:14,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2925 Valid, 7864 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-21 00:05:14,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75503 states. [2021-11-21 00:05:18,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75503 to 75503. [2021-11-21 00:05:18,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75503 states, 42293 states have (on average 1.308845435414844) internal successors, (55355), 45380 states have internal predecessors, (55355), 28154 states have call successors, (28154), 5086 states have call predecessors, (28154), 5053 states have return successors, (28744), 25802 states have call predecessors, (28744), 28150 states have call successors, (28744) [2021-11-21 00:05:19,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75503 states to 75503 states and 112253 transitions. [2021-11-21 00:05:19,164 INFO L78 Accepts]: Start accepts. Automaton has 75503 states and 112253 transitions. Word has length 218 [2021-11-21 00:05:19,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:19,165 INFO L470 AbstractCegarLoop]: Abstraction has 75503 states and 112253 transitions. [2021-11-21 00:05:19,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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-21 00:05:19,166 INFO L276 IsEmpty]: Start isEmpty. Operand 75503 states and 112253 transitions. [2021-11-21 00:05:19,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-21 00:05:19,182 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:19,183 INFO L514 BasicCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 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] [2021-11-21 00:05:19,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:05:19,183 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:19,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:19,184 INFO L85 PathProgramCache]: Analyzing trace with hash -67469141, now seen corresponding path program 1 times [2021-11-21 00:05:19,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:19,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832697354] [2021-11-21 00:05:19,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:19,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:19,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2021-11-21 00:05:19,471 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:19,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832697354] [2021-11-21 00:05:19,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832697354] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:19,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:19,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:05:19,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770963152] [2021-11-21 00:05:19,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:19,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:19,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:19,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:19,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:19,475 INFO L87 Difference]: Start difference. First operand 75503 states and 112253 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-21 00:05:26,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:26,573 INFO L93 Difference]: Finished difference Result 75509 states and 112258 transitions. [2021-11-21 00:05:26,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:26,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 222 [2021-11-21 00:05:26,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:27,060 INFO L225 Difference]: With dead ends: 75509 [2021-11-21 00:05:27,060 INFO L226 Difference]: Without dead ends: 75507 [2021-11-21 00:05:27,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:27,127 INFO L933 BasicCegarLoop]: 2629 mSDtfsCounter, 2909 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2920 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:27,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2920 Valid, 7867 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-21 00:05:27,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75507 states. [2021-11-21 00:05:31,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75507 to 75507. [2021-11-21 00:05:31,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75507 states, 42296 states have (on average 1.3088235294117647) internal successors, (55358), 45383 states have internal predecessors, (55358), 28154 states have call successors, (28154), 5087 states have call predecessors, (28154), 5054 states have return successors, (28744), 25802 states have call predecessors, (28744), 28150 states have call successors, (28744) [2021-11-21 00:05:32,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75507 states to 75507 states and 112256 transitions. [2021-11-21 00:05:32,354 INFO L78 Accepts]: Start accepts. Automaton has 75507 states and 112256 transitions. Word has length 222 [2021-11-21 00:05:32,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:32,357 INFO L470 AbstractCegarLoop]: Abstraction has 75507 states and 112256 transitions. [2021-11-21 00:05:32,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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-21 00:05:32,357 INFO L276 IsEmpty]: Start isEmpty. Operand 75507 states and 112256 transitions. [2021-11-21 00:05:32,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-21 00:05:32,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:32,405 INFO L514 BasicCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:32,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:05:32,405 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 00:05:32,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:32,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1393016532, now seen corresponding path program 1 times [2021-11-21 00:05:32,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:32,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133984243] [2021-11-21 00:05:32,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:32,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:32,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:32,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1015 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2021-11-21 00:05:32,719 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:32,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133984243] [2021-11-21 00:05:32,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133984243] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:32,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:32,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:05:32,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219176395] [2021-11-21 00:05:32,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:32,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:32,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:32,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:32,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:32,723 INFO L87 Difference]: Start difference. First operand 75507 states and 112256 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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-21 00:05:38,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:38,275 INFO L93 Difference]: Finished difference Result 75513 states and 112261 transitions. [2021-11-21 00:05:38,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:38,276 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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 229 [2021-11-21 00:05:38,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:38,982 INFO L225 Difference]: With dead ends: 75513 [2021-11-21 00:05:38,982 INFO L226 Difference]: Without dead ends: 75511 [2021-11-21 00:05:39,018 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:39,019 INFO L933 BasicCegarLoop]: 2629 mSDtfsCounter, 2908 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:39,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2918 Valid, 7867 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-21 00:05:39,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75511 states.