./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:14:36,842 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:14:36,844 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:14:36,896 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:14:36,897 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:14:36,902 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:14:36,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:14:36,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:14:36,917 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:14:36,918 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:14:36,921 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:14:36,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:14:36,924 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:14:36,930 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:14:36,932 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:14:36,933 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:14:36,934 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:14:36,935 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:14:36,936 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:14:36,938 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:14:36,940 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:14:36,941 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:14:36,943 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:14:36,944 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:14:36,948 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:14:36,948 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:14:36,949 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:14:36,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:14:36,951 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:14:36,952 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:14:36,952 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:14:36,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:14:36,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:14:36,955 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:14:36,956 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:14:36,957 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:14:36,958 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:14:36,958 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:14:36,959 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:14:36,960 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:14:36,961 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:14:36,962 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:14:36,999 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:14:37,000 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:14:37,000 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:14:37,000 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:14:37,001 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:14:37,001 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:14:37,002 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:14:37,003 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:14:37,003 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:14:37,003 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:14:37,004 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:14:37,004 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:14:37,004 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:14:37,004 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:14:37,005 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:14:37,005 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:14:37,005 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:14:37,005 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:14:37,006 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:14:37,006 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:14:37,006 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:14:37,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:14:37,007 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:14:37,007 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:14:37,007 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:14:37,008 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:14:37,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:14:37,008 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:14:37,008 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:14:37,009 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:14:37,013 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/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_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc 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 -> Automizer 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 -> 678d1ed0889f06c506279e4c19484f47385b64dd1d4a949ec484624bf8468835 [2022-11-02 20:14:37,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:14:37,384 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:14:37,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:14:37,389 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:14:37,390 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:14:37,392 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2022-11-02 20:14:37,466 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/data/c89f6f2e2/3dcaae8919e64bcea198f2d9c371e142/FLAG6e6e9b911 [2022-11-02 20:14:38,774 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:14:38,776 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2022-11-02 20:14:38,876 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/data/c89f6f2e2/3dcaae8919e64bcea198f2d9c371e142/FLAG6e6e9b911 [2022-11-02 20:14:39,322 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/data/c89f6f2e2/3dcaae8919e64bcea198f2d9c371e142 [2022-11-02 20:14:39,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:14:39,327 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:14:39,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:14:39,329 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:14:39,334 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:14:39,335 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:14:39" (1/1) ... [2022-11-02 20:14:39,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d134bd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:39, skipping insertion in model container [2022-11-02 20:14:39,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:14:39" (1/1) ... [2022-11-02 20:14:39,346 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:14:39,637 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:14:48,612 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2022-11-02 20:14:48,626 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2022-11-02 20:14:48,629 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2022-11-02 20:14:48,631 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2022-11-02 20:14:48,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:14:48,858 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:14:50,108 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596672,596685] [2022-11-02 20:14:50,109 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[596841,596854] [2022-11-02 20:14:50,109 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597008,597021] [2022-11-02 20:14:50,110 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_93ff9211-76a9-477c-987c-120852e4e550/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[597176,597189] [2022-11-02 20:14:50,123 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:14:50,697 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:14:50,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50 WrapperNode [2022-11-02 20:14:50,698 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:14:50,700 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:14:50,701 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:14:50,701 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:14:50,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:50,957 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:51,551 INFO L138 Inliner]: procedures = 824, calls = 5679, calls flagged for inlining = 430, calls inlined = 371, statements flattened = 11405 [2022-11-02 20:14:51,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:14:51,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:14:51,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:14:51,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:14:51,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:51,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:51,673 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:51,673 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:52,049 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:52,091 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:52,206 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:52,351 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:52,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:14:52,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:14:52,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:14:52,458 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:14:52,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (1/1) ... [2022-11-02 20:14:52,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:14:52,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:14:52,503 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:14:52,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93ff9211-76a9-477c-987c-120852e4e550/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:14:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-02 20:14:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-02 20:14:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_remove [2022-11-02 20:14:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_remove [2022-11-02 20:14:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_led [2022-11-02 20:14:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_led [2022-11-02 20:14:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_alloc_rx_skbs [2022-11-02 20:14:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_alloc_rx_skbs [2022-11-02 20:14:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-02 20:14:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-02 20:14:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure rx_set_rss [2022-11-02 20:14:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_set_rss [2022-11-02 20:14:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_power_aux [2022-11-02 20:14:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_power_aux [2022-11-02 20:14:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:14:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:14:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-02 20:14:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-02 20:14:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:14:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:14:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_add_filter [2022-11-02 20:14:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_add_filter [2022-11-02 20:14:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-02 20:14:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-02 20:14:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-02 20:14:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-02 20:14:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2022-11-02 20:14:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2022-11-02 20:14:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:14:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:14:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-02 20:14:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-02 20:14:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_init_netdev [2022-11-02 20:14:52,578 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_init_netdev [2022-11-02 20:14:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-02 20:14:52,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-02 20:14:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-02 20:14:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-02 20:14:52,579 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2022-11-02 20:14:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2022-11-02 20:14:52,579 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_regs_len [2022-11-02 20:14:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_regs_len [2022-11-02 20:14:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-02 20:14:52,580 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-02 20:14:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_update [2022-11-02 20:14:52,581 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_update [2022-11-02 20:14:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:14:52,582 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:14:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-02 20:14:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-02 20:14:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_ramset [2022-11-02 20:14:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_ramset [2022-11-02 20:14:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:14:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2022-11-02 20:14:52,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2022-11-02 20:14:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_netpoll [2022-11-02 20:14:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_netpoll [2022-11-02 20:14:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-02 20:14:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-02 20:14:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-02 20:14:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-02 20:14:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-02 20:14:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-02 20:14:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-02 20:14:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-02 20:14:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-02 20:14:52,590 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-02 20:14:52,590 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:14:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:14:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-02 20:14:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-02 20:14:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-02 20:14:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-02 20:14:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-02 20:14:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-02 20:14:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:14:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-02 20:14:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-02 20:14:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-02 20:14:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-02 20:14:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_add [2022-11-02 20:14:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_add [2022-11-02 20:14:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-02 20:14:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-02 20:14:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-02 20:14:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-02 20:14:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-02 20:14:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-02 20:14:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-02 20:14:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-02 20:14:52,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-02 20:14:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-02 20:14:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:14:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_map_skb [2022-11-02 20:14:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_map_skb [2022-11-02 20:14:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_resume [2022-11-02 20:14:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_resume [2022-11-02 20:14:52,599 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_ring_size [2022-11-02 20:14:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_ring_size [2022-11-02 20:14:52,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-02 20:14:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-02 20:14:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:14:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:14:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:14:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 20:14:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read32 [2022-11-02 20:14:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read32 [2022-11-02 20:14:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-02 20:14:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-02 20:14:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-02 20:14:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-02 20:14:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_clean [2022-11-02 20:14:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_clean [2022-11-02 20:14:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-02 20:14:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-02 20:14:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 20:14:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 20:14:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_down [2022-11-02 20:14:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_down [2022-11-02 20:14:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-02 20:14:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-02 20:14:52,614 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_reinit [2022-11-02 20:14:52,619 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_reinit [2022-11-02 20:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read16 [2022-11-02 20:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read16 [2022-11-02 20:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write16 [2022-11-02 20:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write16 [2022-11-02 20:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-02 20:14:52,622 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-02 20:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_free_buffers [2022-11-02 20:14:52,622 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_free_buffers [2022-11-02 20:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 20:14:52,622 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 20:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-02 20:14:52,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-02 20:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-02 20:14:52,623 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-02 20:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-02 20:14:52,624 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-02 20:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-02 20:14:52,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-02 20:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read32 [2022-11-02 20:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read32 [2022-11-02 20:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-02 20:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_multicast [2022-11-02 20:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_multicast [2022-11-02 20:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-02 20:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-02 20:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_prefetch_init [2022-11-02 20:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_prefetch_init [2022-11-02 20:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_reset [2022-11-02 20:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_reset [2022-11-02 20:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-02 20:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-02 20:14:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-02 20:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-02 20:14:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-02 20:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-02 20:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2022-11-02 20:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2022-11-02 20:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-02 20:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-02 20:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-02 20:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-02 20:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vpd_wait [2022-11-02 20:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vpd_wait [2022-11-02 20:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-02 20:14:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-02 20:14:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_shutdown [2022-11-02 20:14:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_shutdown [2022-11-02 20:14:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read16 [2022-11-02 20:14:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read16 [2022-11-02 20:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_le [2022-11-02 20:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_le [2022-11-02 20:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_stop [2022-11-02 20:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_stop [2022-11-02 20:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 20:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 20:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_down [2022-11-02 20:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_down [2022-11-02 20:14:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-02 20:14:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-02 20:14:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2022-11-02 20:14:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2022-11-02 20:14:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 20:14:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 20:14:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2022-11-02 20:14:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2022-11-02 20:14:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-02 20:14:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-02 20:14:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2022-11-02 20:14:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2022-11-02 20:14:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-02 20:14:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-02 20:14:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_next_rx [2022-11-02 20:14:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_next_rx [2022-11-02 20:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-02 20:14:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-02 20:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-02 20:14:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-02 20:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_eeprom_len [2022-11-02 20:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_eeprom_len [2022-11-02 20:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-02 20:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-02 20:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2022-11-02 20:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2022-11-02 20:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_us2clk [2022-11-02 20:14:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_us2clk [2022-11-02 20:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:14:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2022-11-02 20:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2022-11-02 20:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-02 20:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-02 20:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-02 20:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-02 20:14:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:14:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:14:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-02 20:14:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-02 20:14:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-02 20:14:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-02 20:14:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_qset [2022-11-02 20:14:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_qset [2022-11-02 20:14:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_mhz [2022-11-02 20:14:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_mhz [2022-11-02 20:14:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-02 20:14:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-02 20:14:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-02 20:14:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-02 20:14:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-02 20:14:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-02 20:14:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats32 [2022-11-02 20:14:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats32 [2022-11-02 20:14:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:14:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:14:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-02 20:14:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-02 20:14:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_supported_modes [2022-11-02 20:14:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_supported_modes [2022-11-02 20:14:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2022-11-02 20:14:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2022-11-02 20:14:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_alloc [2022-11-02 20:14:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_alloc [2022-11-02 20:14:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-02 20:14:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-02 20:14:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-02 20:14:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-02 20:14:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-02 20:14:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-02 20:14:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_show_addr [2022-11-02 20:14:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_show_addr [2022-11-02 20:14:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-02 20:14:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-02 20:14:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_close [2022-11-02 20:14:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_close [2022-11-02 20:14:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 20:14:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 20:14:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-02 20:14:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-02 20:14:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_start [2022-11-02 20:14:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_start [2022-11-02 20:14:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:14:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-02 20:14:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-02 20:14:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats64 [2022-11-02 20:14:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats64 [2022-11-02 20:14:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-02 20:14:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-02 20:14:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-02 20:14:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-02 20:14:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 20:14:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 20:14:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2022-11-02 20:14:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2022-11-02 20:14:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:14:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-02 20:14:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-02 20:14:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:14:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:14:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:14:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2022-11-02 20:14:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2022-11-02 20:14:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:14:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:14:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-02 20:14:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-02 20:14:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-02 20:14:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-02 20:14:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_up [2022-11-02 20:14:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_up [2022-11-02 20:14:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-02 20:14:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-02 20:14:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_unmap [2022-11-02 20:14:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_unmap [2022-11-02 20:14:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_put_idx [2022-11-02 20:14:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_put_idx [2022-11-02 20:14:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:14:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:14:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2022-11-02 20:14:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2022-11-02 20:14:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:14:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:14:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_power_up [2022-11-02 20:14:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_power_up [2022-11-02 20:14:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_init [2022-11-02 20:14:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_init [2022-11-02 20:14:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-02 20:14:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-02 20:14:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_complete [2022-11-02 20:14:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_complete [2022-11-02 20:14:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2022-11-02 20:14:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2022-11-02 20:14:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-02 20:14:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-02 20:14:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2022-11-02 20:14:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2022-11-02 20:14:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:14:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:14:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:14:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_up [2022-11-02 20:14:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_up [2022-11-02 20:14:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-02 20:14:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-02 20:14:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_timeout [2022-11-02 20:14:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_timeout [2022-11-02 20:14:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-02 20:14:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-02 20:14:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_wol_supported [2022-11-02 20:14:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_wol_supported [2022-11-02 20:14:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write32 [2022-11-02 20:14:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write32 [2022-11-02 20:14:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-02 20:14:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-02 20:14:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_submit [2022-11-02 20:14:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_submit [2022-11-02 20:14:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-02 20:14:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-02 20:14:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-02 20:14:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-02 20:14:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vlan_mode [2022-11-02 20:14:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vlan_mode [2022-11-02 20:14:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read8 [2022-11-02 20:14:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read8 [2022-11-02 20:14:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-11-02 20:14:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-11-02 20:14:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2022-11-02 20:14:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2022-11-02 20:14:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_sky2_port [2022-11-02 20:14:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_sky2_port [2022-11-02 20:14:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2022-11-02 20:14:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2022-11-02 20:14:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-02 20:14:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-02 20:14:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-02 20:14:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-02 20:14:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-02 20:14:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-02 20:14:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-02 20:14:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-02 20:14:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-02 20:14:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-02 20:14:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:14:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_nway_reset [2022-11-02 20:14:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_nway_reset [2022-11-02 20:14:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-02 20:14:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-02 20:14:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-02 20:14:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-02 20:14:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-02 20:14:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-02 20:14:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-02 20:14:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-02 20:14:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-02 20:14:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-02 20:14:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-02 20:14:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-02 20:14:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tx_avail [2022-11-02 20:14:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_avail [2022-11-02 20:14:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_unmap_skb [2022-11-02 20:14:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_unmap_skb [2022-11-02 20:14:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-02 20:14:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-02 20:14:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_clk2us [2022-11-02 20:14:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_clk2us [2022-11-02 20:14:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_tx_stfwd [2022-11-02 20:14:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_tx_stfwd [2022-11-02 20:14:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_enable_rx_tx [2022-11-02 20:14:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_enable_rx_tx [2022-11-02 20:14:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 20:14:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 20:14:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-02 20:14:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-02 20:14:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2022-11-02 20:14:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sky2_cleanup_module_22_2 [2022-11-02 20:14:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-02 20:14:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-02 20:14:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_setup_irq [2022-11-02 20:14:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_setup_irq [2022-11-02 20:14:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:14:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:14:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-02 20:14:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-02 20:14:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-02 20:14:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-02 20:14:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_is_copper [2022-11-02 20:14:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_is_copper [2022-11-02 20:14:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-02 20:14:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-02 20:14:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_suspend [2022-11-02 20:14:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_suspend [2022-11-02 20:14:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2022-11-02 20:14:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2022-11-02 20:14:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-02 20:14:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-02 20:14:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write16 [2022-11-02 20:14:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write16 [2022-11-02 20:14:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-02 20:14:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-02 20:14:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-02 20:14:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-02 20:14:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write8 [2022-11-02 20:14:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write8 [2022-11-02 20:14:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2022-11-02 20:14:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2022-11-02 20:14:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-02 20:14:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-02 20:14:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-02 20:14:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-02 20:14:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write32 [2022-11-02 20:14:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write32 [2022-11-02 20:14:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:14:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read64 [2022-11-02 20:14:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read64 [2022-11-02 20:14:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-02 20:14:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-02 20:14:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-02 20:14:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-02 20:14:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_open [2022-11-02 20:14:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_open [2022-11-02 20:14:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-02 20:14:54,514 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:14:54,527 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:14:54,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:15:11,371 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-02 20:15:20,592 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:15:20,622 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:15:20,622 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-02 20:15:20,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:15:20 BoogieIcfgContainer [2022-11-02 20:15:20,631 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:15:20,633 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:15:20,633 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:15:20,638 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:15:20,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:14:39" (1/3) ... [2022-11-02 20:15:20,639 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ae91674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:15:20, skipping insertion in model container [2022-11-02 20:15:20,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:14:50" (2/3) ... [2022-11-02 20:15:20,640 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ae91674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:15:20, skipping insertion in model container [2022-11-02 20:15:20,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:15:20" (3/3) ... [2022-11-02 20:15:20,642 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2022-11-02 20:15:20,666 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:15:20,667 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-02 20:15:20,832 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:15:20,840 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7bf68bad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:15:20,841 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-02 20:15:20,862 INFO L276 IsEmpty]: Start isEmpty. Operand has 4377 states, 2916 states have (on average 1.2908093278463648) internal successors, (3764), 2997 states have internal predecessors, (3764), 1244 states have call successors, (1244), 216 states have call predecessors, (1244), 215 states have return successors, (1234), 1209 states have call predecessors, (1234), 1234 states have call successors, (1234) [2022-11-02 20:15:20,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2022-11-02 20:15:20,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:15:20,913 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:15:20,914 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-02 20:15:20,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:15:20,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1796799361, now seen corresponding path program 1 times [2022-11-02 20:15:20,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:15:20,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835246631] [2022-11-02 20:15:20,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:15:20,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:15:21,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:15:22,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:22,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:15:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:22,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:15:22,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:22,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:15:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:22,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:15:22,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:22,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:22,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:15:23,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:15:23,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:15:23,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:15:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:15:23,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:15:23,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-02 20:15:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:15:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:15:23,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:15:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-02 20:15:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:15:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-02 20:15:23,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-02 20:15:23,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-02 20:15:23,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:15:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-02 20:15:23,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:15:23,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-02 20:15:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:15:23,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-02 20:15:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-02 20:15:23,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:15:23,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-02 20:15:23,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-02 20:15:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-11-02 20:15:23,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-11-02 20:15:23,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:23,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2022-11-02 20:15:23,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2022-11-02 20:15:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:23,835 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2022-11-02 20:15:23,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:15:23,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835246631] [2022-11-02 20:15:23,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835246631] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:15:23,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:15:23,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:15:23,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663083820] [2022-11-02 20:15:23,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:15:23,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:15:23,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:15:23,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:15:23,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:15:23,917 INFO L87 Difference]: Start difference. First operand has 4377 states, 2916 states have (on average 1.2908093278463648) internal successors, (3764), 2997 states have internal predecessors, (3764), 1244 states have call successors, (1244), 216 states have call predecessors, (1244), 215 states have return successors, (1234), 1209 states have call predecessors, (1234), 1234 states have call successors, (1234) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-02 20:15:45,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:15:45,389 INFO L93 Difference]: Finished difference Result 13275 states and 19411 transitions. [2022-11-02 20:15:45,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:15:45,395 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 382 [2022-11-02 20:15:45,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:15:45,493 INFO L225 Difference]: With dead ends: 13275 [2022-11-02 20:15:45,493 INFO L226 Difference]: Without dead ends: 8951 [2022-11-02 20:15:45,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:15:45,531 INFO L413 NwaCegarLoop]: 6398 mSDtfsCounter, 7658 mSDsluCounter, 5806 mSDsCounter, 0 mSdLazyCounter, 5314 mSolverCounterSat, 4168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8818 SdHoareTripleChecker+Valid, 12204 SdHoareTripleChecker+Invalid, 9482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4168 IncrementalHoareTripleChecker+Valid, 5314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:15:45,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8818 Valid, 12204 Invalid, 9482 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4168 Valid, 5314 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2022-11-02 20:15:45,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8951 states. [2022-11-02 20:15:46,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8951 to 8419. [2022-11-02 20:15:46,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8419 states, 5601 states have (on average 1.2776289948223531) internal successors, (7156), 5762 states have internal predecessors, (7156), 2389 states have call successors, (2389), 427 states have call predecessors, (2389), 426 states have return successors, (2385), 2335 states have call predecessors, (2385), 2385 states have call successors, (2385) [2022-11-02 20:15:46,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8419 states to 8419 states and 11930 transitions. [2022-11-02 20:15:46,709 INFO L78 Accepts]: Start accepts. Automaton has 8419 states and 11930 transitions. Word has length 382 [2022-11-02 20:15:46,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:15:46,718 INFO L495 AbstractCegarLoop]: Abstraction has 8419 states and 11930 transitions. [2022-11-02 20:15:46,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-02 20:15:46,719 INFO L276 IsEmpty]: Start isEmpty. Operand 8419 states and 11930 transitions. [2022-11-02 20:15:46,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2022-11-02 20:15:46,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:15:46,754 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:15:46,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:15:46,755 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-02 20:15:46,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:15:46,756 INFO L85 PathProgramCache]: Analyzing trace with hash 259100557, now seen corresponding path program 1 times [2022-11-02 20:15:46,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:15:46,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674430785] [2022-11-02 20:15:46,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:15:46,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:15:47,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:15:47,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:47,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:15:47,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:47,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:15:47,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:15:47,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:47,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:15:47,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:47,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:15:47,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:47,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:47,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:15:47,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:15:48,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:15:48,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:15:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:15:48,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-02 20:15:48,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:15:48,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:15:48,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:15:48,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-02 20:15:48,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:15:48,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-02 20:15:48,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-02 20:15:48,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-02 20:15:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:15:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-02 20:15:48,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:15:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-02 20:15:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:15:48,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-02 20:15:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-02 20:15:48,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:15:48,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-02 20:15:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-02 20:15:48,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-11-02 20:15:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-11-02 20:15:48,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2022-11-02 20:15:48,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2022-11-02 20:15:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2022-11-02 20:15:48,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:15:48,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:15:48,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2022-11-02 20:15:48,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:15:48,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674430785] [2022-11-02 20:15:48,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674430785] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:15:48,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:15:48,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:15:48,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973727510] [2022-11-02 20:15:48,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:15:48,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:15:48,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:15:48,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:15:48,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:15:48,863 INFO L87 Difference]: Start difference. First operand 8419 states and 11930 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-02 20:16:07,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:07,277 INFO L93 Difference]: Finished difference Result 21018 states and 29973 transitions. [2022-11-02 20:16:07,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:16:07,278 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 415 [2022-11-02 20:16:07,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:07,385 INFO L225 Difference]: With dead ends: 21018 [2022-11-02 20:16:07,386 INFO L226 Difference]: Without dead ends: 12668 [2022-11-02 20:16:07,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:07,439 INFO L413 NwaCegarLoop]: 6344 mSDtfsCounter, 7165 mSDsluCounter, 5826 mSDsCounter, 0 mSdLazyCounter, 5259 mSolverCounterSat, 4094 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8244 SdHoareTripleChecker+Valid, 12170 SdHoareTripleChecker+Invalid, 9353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4094 IncrementalHoareTripleChecker+Valid, 5259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:07,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8244 Valid, 12170 Invalid, 9353 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4094 Valid, 5259 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2022-11-02 20:16:07,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12668 states. [2022-11-02 20:16:08,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12668 to 11858. [2022-11-02 20:16:08,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11858 states, 7875 states have (on average 1.274031746031746) internal successors, (10033), 8100 states have internal predecessors, (10033), 3358 states have call successors, (3358), 624 states have call predecessors, (3358), 622 states have return successors, (3354), 3276 states have call predecessors, (3354), 3354 states have call successors, (3354) [2022-11-02 20:16:08,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11858 states to 11858 states and 16745 transitions. [2022-11-02 20:16:08,479 INFO L78 Accepts]: Start accepts. Automaton has 11858 states and 16745 transitions. Word has length 415 [2022-11-02 20:16:08,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:08,482 INFO L495 AbstractCegarLoop]: Abstraction has 11858 states and 16745 transitions. [2022-11-02 20:16:08,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-02 20:16:08,483 INFO L276 IsEmpty]: Start isEmpty. Operand 11858 states and 16745 transitions. [2022-11-02 20:16:08,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2022-11-02 20:16:08,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:08,498 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:08,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:16:08,499 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-02 20:16:08,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:08,499 INFO L85 PathProgramCache]: Analyzing trace with hash 337939319, now seen corresponding path program 1 times [2022-11-02 20:16:08,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:08,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958695260] [2022-11-02 20:16:08,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:08,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:08,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:16:09,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:16:09,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:16:09,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:16:09,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:16:09,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:16:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:16:09,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:16:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:16:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:16:09,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:16:09,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-02 20:16:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:16:09,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:16:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:16:09,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-02 20:16:09,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:16:09,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-02 20:16:09,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-02 20:16:09,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-02 20:16:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:16:09,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-02 20:16:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:16:09,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-02 20:16:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:16:09,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-02 20:16:09,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-02 20:16:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:16:09,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-02 20:16:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:09,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-02 20:16:10,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:10,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-11-02 20:16:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:10,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-11-02 20:16:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2022-11-02 20:16:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2022-11-02 20:16:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2022-11-02 20:16:10,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:10,139 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2022-11-02 20:16:10,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:10,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958695260] [2022-11-02 20:16:10,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958695260] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:10,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:10,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:16:10,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337876296] [2022-11-02 20:16:10,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:10,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:16:10,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:10,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:16:10,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:16:10,143 INFO L87 Difference]: Start difference. First operand 11858 states and 16745 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-02 20:16:27,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:27,815 INFO L93 Difference]: Finished difference Result 36124 states and 51374 transitions. [2022-11-02 20:16:27,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:16:27,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 416 [2022-11-02 20:16:27,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:28,002 INFO L225 Difference]: With dead ends: 36124 [2022-11-02 20:16:28,003 INFO L226 Difference]: Without dead ends: 24335 [2022-11-02 20:16:28,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:28,078 INFO L413 NwaCegarLoop]: 7624 mSDtfsCounter, 6692 mSDsluCounter, 6063 mSDsCounter, 0 mSdLazyCounter, 5404 mSolverCounterSat, 3673 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7826 SdHoareTripleChecker+Valid, 13687 SdHoareTripleChecker+Invalid, 9077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3673 IncrementalHoareTripleChecker+Valid, 5404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:28,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7826 Valid, 13687 Invalid, 9077 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3673 Valid, 5404 Invalid, 0 Unknown, 0 Unchecked, 16.2s Time] [2022-11-02 20:16:28,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24335 states. [2022-11-02 20:16:29,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24335 to 22857. [2022-11-02 20:16:29,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22857 states, 15162 states have (on average 1.272127687640153) internal successors, (19288), 15597 states have internal predecessors, (19288), 6475 states have call successors, (6475), 1220 states have call predecessors, (6475), 1217 states have return successors, (6471), 6318 states have call predecessors, (6471), 6471 states have call successors, (6471) [2022-11-02 20:16:29,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22857 states to 22857 states and 32234 transitions. [2022-11-02 20:16:29,879 INFO L78 Accepts]: Start accepts. Automaton has 22857 states and 32234 transitions. Word has length 416 [2022-11-02 20:16:29,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:29,880 INFO L495 AbstractCegarLoop]: Abstraction has 22857 states and 32234 transitions. [2022-11-02 20:16:29,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-02 20:16:29,881 INFO L276 IsEmpty]: Start isEmpty. Operand 22857 states and 32234 transitions. [2022-11-02 20:16:29,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2022-11-02 20:16:29,899 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:29,900 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:29,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:16:29,901 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-02 20:16:29,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:29,901 INFO L85 PathProgramCache]: Analyzing trace with hash 787467420, now seen corresponding path program 1 times [2022-11-02 20:16:29,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:29,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458718151] [2022-11-02 20:16:29,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:29,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:30,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:16:30,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:16:30,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:16:30,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:16:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:16:30,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:16:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:16:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:16:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:16:30,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:16:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:16:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-02 20:16:30,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:16:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:16:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:16:30,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-02 20:16:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:16:30,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-02 20:16:30,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-02 20:16:30,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-02 20:16:30,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:30,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:16:31,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-02 20:16:31,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:16:31,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-02 20:16:31,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:16:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-02 20:16:31,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-02 20:16:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:16:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-02 20:16:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-02 20:16:31,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-11-02 20:16:31,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-11-02 20:16:31,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2022-11-02 20:16:31,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391 [2022-11-02 20:16:31,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2022-11-02 20:16:31,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:31,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2022-11-02 20:16:31,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:31,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458718151] [2022-11-02 20:16:31,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458718151] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:31,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:31,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:16:31,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501602739] [2022-11-02 20:16:31,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:31,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:16:31,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:31,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:16:31,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:16:31,557 INFO L87 Difference]: Start difference. First operand 22857 states and 32234 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-02 20:16:49,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:16:51,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:51,408 INFO L93 Difference]: Finished difference Result 57632 states and 81420 transitions. [2022-11-02 20:16:51,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:16:51,410 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 418 [2022-11-02 20:16:51,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:51,626 INFO L225 Difference]: With dead ends: 57632 [2022-11-02 20:16:51,626 INFO L226 Difference]: Without dead ends: 34844 [2022-11-02 20:16:51,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:51,730 INFO L413 NwaCegarLoop]: 6192 mSDtfsCounter, 6314 mSDsluCounter, 5739 mSDsCounter, 0 mSdLazyCounter, 5164 mSolverCounterSat, 3926 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7266 SdHoareTripleChecker+Valid, 11931 SdHoareTripleChecker+Invalid, 9091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3926 IncrementalHoareTripleChecker+Valid, 5164 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:51,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7266 Valid, 11931 Invalid, 9091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3926 Valid, 5164 Invalid, 1 Unknown, 0 Unchecked, 17.5s Time] [2022-11-02 20:16:51,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34844 states. [2022-11-02 20:16:53,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34844 to 32685. [2022-11-02 20:16:53,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32685 states, 21280 states have (on average 1.2589285714285714) internal successors, (26790), 21918 states have internal predecessors, (26790), 9463 states have call successors, (9463), 1930 states have call predecessors, (9463), 1939 states have return successors, (9508), 9236 states have call predecessors, (9508), 9459 states have call successors, (9508) [2022-11-02 20:16:53,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32685 states to 32685 states and 45761 transitions. [2022-11-02 20:16:53,908 INFO L78 Accepts]: Start accepts. Automaton has 32685 states and 45761 transitions. Word has length 418 [2022-11-02 20:16:53,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:53,909 INFO L495 AbstractCegarLoop]: Abstraction has 32685 states and 45761 transitions. [2022-11-02 20:16:53,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-02 20:16:53,909 INFO L276 IsEmpty]: Start isEmpty. Operand 32685 states and 45761 transitions. [2022-11-02 20:16:53,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2022-11-02 20:16:53,925 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:53,925 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:53,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:16:53,925 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-02 20:16:53,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:53,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1553454842, now seen corresponding path program 1 times [2022-11-02 20:16:53,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:53,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150892564] [2022-11-02 20:16:53,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:53,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:54,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:16:54,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:16:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:16:54,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:16:54,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:16:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:16:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:16:54,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:16:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:16:55,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:16:55,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:16:55,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-02 20:16:55,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:16:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:16:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:16:55,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-02 20:16:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:16:55,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-02 20:16:55,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-02 20:16:55,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-02 20:16:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:16:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-02 20:16:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:16:55,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-02 20:16:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:16:55,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-02 20:16:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-02 20:16:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:16:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-02 20:16:55,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-02 20:16:55,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-11-02 20:16:55,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-11-02 20:16:55,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2022-11-02 20:16:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2022-11-02 20:16:55,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:16:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:16:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 415 [2022-11-02 20:16:55,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2022-11-02 20:16:55,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:55,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,580 INFO L134 CoverageAnalysis]: Checked inductivity of 4564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4564 trivial. 0 not checked. [2022-11-02 20:16:55,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:55,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150892564] [2022-11-02 20:16:55,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150892564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:55,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:55,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:16:55,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270539455] [2022-11-02 20:16:55,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:55,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:16:55,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:55,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:16:55,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:16:55,586 INFO L87 Difference]: Start difference. First operand 32685 states and 45761 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-02 20:17:14,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:17:15,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:15,034 INFO L93 Difference]: Finished difference Result 88508 states and 124642 transitions. [2022-11-02 20:17:15,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:17:15,035 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 443 [2022-11-02 20:17:15,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:15,624 INFO L225 Difference]: With dead ends: 88508 [2022-11-02 20:17:15,624 INFO L226 Difference]: Without dead ends: 55892 [2022-11-02 20:17:15,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:17:15,792 INFO L413 NwaCegarLoop]: 6911 mSDtfsCounter, 7420 mSDsluCounter, 6062 mSDsCounter, 0 mSdLazyCounter, 5347 mSolverCounterSat, 4049 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8578 SdHoareTripleChecker+Valid, 12973 SdHoareTripleChecker+Invalid, 9397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4049 IncrementalHoareTripleChecker+Valid, 5347 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:15,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8578 Valid, 12973 Invalid, 9397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4049 Valid, 5347 Invalid, 1 Unknown, 0 Unchecked, 16.7s Time] [2022-11-02 20:17:15,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55892 states. [2022-11-02 20:17:19,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55892 to 52763. [2022-11-02 20:17:19,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52763 states, 34683 states have (on average 1.2604734307874175) internal successors, (43717), 35721 states have internal predecessors, (43717), 15008 states have call successors, (15008), 3050 states have call predecessors, (15008), 3069 states have return successors, (15102), 14628 states have call predecessors, (15102), 15004 states have call successors, (15102) [2022-11-02 20:17:19,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52763 states to 52763 states and 73827 transitions. [2022-11-02 20:17:19,887 INFO L78 Accepts]: Start accepts. Automaton has 52763 states and 73827 transitions. Word has length 443 [2022-11-02 20:17:19,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:19,890 INFO L495 AbstractCegarLoop]: Abstraction has 52763 states and 73827 transitions. [2022-11-02 20:17:19,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-11-02 20:17:19,891 INFO L276 IsEmpty]: Start isEmpty. Operand 52763 states and 73827 transitions. [2022-11-02 20:17:19,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-02 20:17:19,898 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:19,898 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 33, 33, 33, 33, 33, 33, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:17:19,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:17:19,898 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-02 20:17:19,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:19,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1944485728, now seen corresponding path program 1 times [2022-11-02 20:17:19,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:19,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254645179] [2022-11-02 20:17:19,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:19,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:20,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:17:20,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:17:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:17:20,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:17:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:17:20,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:17:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:17:20,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:17:20,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:17:20,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:17:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:17:20,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-02 20:17:20,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:17:20,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:17:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:17:20,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-02 20:17:20,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-02 20:17:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-02 20:17:20,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:20,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-02 20:17:20,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-02 20:17:21,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:17:21,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-02 20:17:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:17:21,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-02 20:17:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:17:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-02 20:17:21,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-02 20:17:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:17:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-02 20:17:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-02 20:17:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2022-11-02 20:17:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2022-11-02 20:17:21,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2022-11-02 20:17:21,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373 [2022-11-02 20:17:21,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-11-02 20:17:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2022-11-02 20:17:21,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2022-11-02 20:17:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2022-11-02 20:17:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422 [2022-11-02 20:17:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2022-11-02 20:17:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2022-11-02 20:17:21,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 5202 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5190 trivial. 0 not checked. [2022-11-02 20:17:21,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:21,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254645179] [2022-11-02 20:17:21,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254645179] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:21,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:21,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:17:21,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468550119] [2022-11-02 20:17:21,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:21,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:17:21,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:21,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:17:21,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:17:21,453 INFO L87 Difference]: Start difference. First operand 52763 states and 73827 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-02 20:17:42,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:17:44,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:44,202 INFO L93 Difference]: Finished difference Result 161599 states and 227694 transitions. [2022-11-02 20:17:44,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:17:44,203 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 454 [2022-11-02 20:17:44,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:45,281 INFO L225 Difference]: With dead ends: 161599 [2022-11-02 20:17:45,282 INFO L226 Difference]: Without dead ends: 109342 [2022-11-02 20:17:45,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:17:45,491 INFO L413 NwaCegarLoop]: 7682 mSDtfsCounter, 7208 mSDsluCounter, 6551 mSDsCounter, 0 mSdLazyCounter, 5309 mSolverCounterSat, 3808 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8356 SdHoareTripleChecker+Valid, 14233 SdHoareTripleChecker+Invalid, 9118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3808 IncrementalHoareTripleChecker+Valid, 5309 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:45,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8356 Valid, 14233 Invalid, 9118 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3808 Valid, 5309 Invalid, 1 Unknown, 0 Unchecked, 17.6s Time] [2022-11-02 20:17:45,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109342 states.