./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-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y --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 eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:33:42,550 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:33:42,552 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:33:42,588 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:33:42,588 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:33:42,590 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:33:42,592 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:33:42,594 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:33:42,597 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:33:42,598 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:33:42,599 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:33:42,601 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:33:42,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:33:42,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:33:42,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:33:42,606 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:33:42,607 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:33:42,608 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:33:42,610 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:33:42,613 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:33:42,615 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:33:42,617 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:33:42,618 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:33:42,620 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:33:42,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:33:42,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:33:42,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:33:42,626 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:33:42,626 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:33:42,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:33:42,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:33:42,629 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:33:42,630 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:33:42,631 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:33:42,632 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:33:42,632 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:33:42,633 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:33:42,634 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:33:42,634 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:33:42,635 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:33:42,636 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:33:42,637 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:33:42,667 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:33:42,667 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:33:42,668 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:33:42,668 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:33:42,669 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:33:42,669 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:33:42,669 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:33:42,670 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:33:42,670 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:33:42,670 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:33:42,671 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:33:42,671 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:33:42,671 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:33:42,671 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:33:42,671 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:33:42,672 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:33:42,672 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:33:42,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:33:42,672 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:33:42,673 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:33:42,673 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:33:42,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:33:42,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:33:42,674 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:33:42,674 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:33:42,674 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:33:42,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:33:42,687 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:33:42,688 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:33:42,689 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:33:42,690 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:33:42,690 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/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_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y 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 -> eed79abab256f81f1863cfddb0c42a9b6564cf98ca16b371152af6fd281f627c [2021-11-13 18:33:42,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:33:42,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:33:42,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:33:42,966 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:33:42,967 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:33:42,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2021-11-13 18:33:43,042 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/data/c7b4f5ab3/fd8e656b11694011be3624a6e860350c/FLAGbaf5835ea [2021-11-13 18:33:44,094 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:33:44,095 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2021-11-13 18:33:44,145 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/data/c7b4f5ab3/fd8e656b11694011be3624a6e860350c/FLAGbaf5835ea [2021-11-13 18:33:44,437 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/data/c7b4f5ab3/fd8e656b11694011be3624a6e860350c [2021-11-13 18:33:44,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:33:44,441 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:33:44,442 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:33:44,442 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:33:44,459 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:33:44,460 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:33:44" (1/1) ... [2021-11-13 18:33:44,461 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38fc583a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:44, skipping insertion in model container [2021-11-13 18:33:44,461 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:33:44" (1/1) ... [2021-11-13 18:33:44,468 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:33:44,660 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:33:49,262 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2021-11-13 18:33:49,265 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2021-11-13 18:33:49,265 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2021-11-13 18:33:49,266 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2021-11-13 18:33:49,298 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:33:49,391 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:33:49,948 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[462950,462963] [2021-11-13 18:33:49,949 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463119,463132] [2021-11-13 18:33:49,949 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463286,463299] [2021-11-13 18:33:49,950 WARN L228 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_55744c8a-c110-47ee-aa3a-9e6198e053cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[463454,463467] [2021-11-13 18:33:50,030 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:33:50,428 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:33:50,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50 WrapperNode [2021-11-13 18:33:50,429 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:33:50,430 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:33:50,430 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:33:50,430 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:33:50,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:50,677 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,049 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:33:51,050 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:33:51,050 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:33:51,050 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:33:51,060 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,060 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,124 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,124 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,322 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,360 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,638 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,686 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:33:51,688 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:33:51,689 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:33:51,689 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:33:51,692 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (1/1) ... [2021-11-13 18:33:51,701 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:33:51,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:51,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:33:51,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55744c8a-c110-47ee-aa3a-9e6198e053cc/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:33:51,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 18:33:51,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 18:33:51,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:33:51,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:33:51,779 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-13 18:33:51,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-13 18:33:51,780 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-11-13 18:33:51,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-11-13 18:33:51,780 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2021-11-13 18:33:51,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2021-11-13 18:33:51,780 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-13 18:33:51,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-13 18:33:51,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2021-11-13 18:33:51,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2021-11-13 18:33:51,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:33:51,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:33:51,781 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 18:33:51,782 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 18:33:51,782 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2021-11-13 18:33:51,782 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2021-11-13 18:33:51,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2021-11-13 18:33:51,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2021-11-13 18:33:51,782 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2021-11-13 18:33:51,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2021-11-13 18:33:51,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 18:33:51,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 18:33:51,783 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-13 18:33:51,783 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-13 18:33:51,783 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2021-11-13 18:33:51,784 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2021-11-13 18:33:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 18:33:51,784 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 18:33:51,784 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2021-11-13 18:33:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2021-11-13 18:33:51,785 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2021-11-13 18:33:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2021-11-13 18:33:51,785 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2021-11-13 18:33:51,785 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2021-11-13 18:33:51,786 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-13 18:33:51,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-13 18:33:51,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2021-11-13 18:33:51,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2021-11-13 18:33:51,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-13 18:33:51,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-13 18:33:51,787 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:33:51,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:33:51,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2021-11-13 18:33:51,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2021-11-13 18:33:51,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2021-11-13 18:33:51,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2021-11-13 18:33:51,788 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2021-11-13 18:33:51,789 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2021-11-13 18:33:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 18:33:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 18:33:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 18:33:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 18:33:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 18:33:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 18:33:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-13 18:33:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-13 18:33:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 18:33:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 18:33:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-13 18:33:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-13 18:33:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 18:33:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 18:33:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:33:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:33:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-13 18:33:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-13 18:33:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:33:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:33:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-13 18:33:51,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-13 18:33:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:33:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2021-11-13 18:33:51,795 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2021-11-13 18:33:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-13 18:33:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-13 18:33:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 18:33:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 18:33:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 18:33:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 18:33:51,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:33:51,797 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2021-11-13 18:33:51,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2021-11-13 18:33:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-13 18:33:51,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-13 18:33:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2021-11-13 18:33:51,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2021-11-13 18:33:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 18:33:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 18:33:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-13 18:33:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-13 18:33:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:33:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:33:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:33:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 18:33:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 18:33:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:33:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2021-11-13 18:33:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2021-11-13 18:33:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-13 18:33:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-13 18:33:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 18:33:51,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 18:33:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:33:51,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:33:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 18:33:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 18:33:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 18:33:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 18:33:51,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 18:33:51,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 18:33:51,807 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2021-11-13 18:33:51,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2021-11-13 18:33:51,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-11-13 18:33:51,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-11-13 18:33:51,809 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-13 18:33:51,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-13 18:33:51,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-13 18:33:51,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-13 18:33:51,811 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2021-11-13 18:33:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2021-11-13 18:33:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 18:33:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 18:33:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2021-11-13 18:33:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2021-11-13 18:33:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 18:33:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 18:33:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:33:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 18:33:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 18:33:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2021-11-13 18:33:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2021-11-13 18:33:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 18:33:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 18:33:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 18:33:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 18:33:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-13 18:33:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-13 18:33:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-13 18:33:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-13 18:33:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:33:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:33:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:33:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:33:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:33:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2021-11-13 18:33:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2021-11-13 18:33:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:33:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:33:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-13 18:33:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-13 18:33:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:33:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:33:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2021-11-13 18:33:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2021-11-13 18:33:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 18:33:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 18:33:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2021-11-13 18:33:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2021-11-13 18:33:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2021-11-13 18:33:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2021-11-13 18:33:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-13 18:33:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-13 18:33:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2021-11-13 18:33:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2021-11-13 18:33:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2021-11-13 18:33:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2021-11-13 18:33:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 18:33:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 18:33:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2021-11-13 18:33:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2021-11-13 18:33:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:33:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:33:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 18:33:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 18:33:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2021-11-13 18:33:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2021-11-13 18:33:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 18:33:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 18:33:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2021-11-13 18:33:51,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2021-11-13 18:33:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2021-11-13 18:33:51,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2021-11-13 18:33:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-13 18:33:51,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-13 18:33:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2021-11-13 18:33:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2021-11-13 18:33:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-13 18:33:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-13 18:33:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2021-11-13 18:33:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2021-11-13 18:33:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2021-11-13 18:33:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2021-11-13 18:33:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-13 18:33:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-13 18:33:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:33:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:33:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2021-11-13 18:33:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2021-11-13 18:33:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:33:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:33:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:33:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:33:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 18:33:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 18:33:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 18:33:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 18:33:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-11-13 18:33:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-11-13 18:33:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-13 18:33:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-13 18:33:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 18:33:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 18:33:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 18:33:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 18:33:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 18:33:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 18:33:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-13 18:33:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-13 18:33:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:33:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-13 18:33:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-13 18:33:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 18:33:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 18:33:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:33:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2021-11-13 18:33:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2021-11-13 18:33:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2021-11-13 18:33:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2021-11-13 18:33:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2021-11-13 18:33:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2021-11-13 18:33:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:33:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 18:33:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-13 18:33:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 18:33:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 18:33:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 18:33:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 18:33:51,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 18:33:51,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 18:33:51,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-13 18:33:51,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-13 18:33:51,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2021-11-13 18:33:51,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2021-11-13 18:33:51,842 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-13 18:33:51,842 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-13 18:33:51,842 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2021-11-13 18:33:51,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2021-11-13 18:33:51,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2021-11-13 18:33:51,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2021-11-13 18:33:51,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2021-11-13 18:33:51,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2021-11-13 18:33:51,846 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2021-11-13 18:33:51,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2021-11-13 18:33:51,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-13 18:33:51,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-13 18:33:51,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-13 18:33:51,846 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-13 18:33:51,847 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2021-11-13 18:33:51,847 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2021-11-13 18:33:51,847 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 18:33:51,847 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 18:33:51,847 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 18:33:51,847 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 18:33:51,847 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 18:33:51,848 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 18:33:51,848 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 18:33:51,848 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 18:33:51,848 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2021-11-13 18:33:51,848 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2021-11-13 18:33:51,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:33:51,849 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2021-11-13 18:33:51,849 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2021-11-13 18:33:51,849 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-13 18:33:51,849 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-13 18:33:51,849 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-13 18:33:51,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-13 18:33:51,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:33:51,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:33:51,850 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2021-11-13 18:33:51,850 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2021-11-13 18:33:51,850 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2021-11-13 18:33:51,850 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2021-11-13 18:33:51,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-13 18:33:51,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-13 18:33:51,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2021-11-13 18:33:51,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2021-11-13 18:33:51,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2021-11-13 18:33:51,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2021-11-13 18:33:51,851 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2021-11-13 18:33:51,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2021-11-13 18:33:51,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2021-11-13 18:33:51,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2021-11-13 18:33:51,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-13 18:33:51,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-13 18:33:51,852 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2021-11-13 18:33:51,852 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2021-11-13 18:33:51,853 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2021-11-13 18:33:51,853 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2021-11-13 18:33:51,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 18:33:51,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 18:33:51,853 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-13 18:33:51,853 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-13 18:33:51,853 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-13 18:33:51,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-13 18:33:51,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-13 18:33:51,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-13 18:33:51,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2021-11-13 18:33:51,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2021-11-13 18:33:51,854 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:33:51,854 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:33:51,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:33:51,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 18:33:51,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 18:33:51,855 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-13 18:33:51,855 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-13 18:33:54,642 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:34:28,158 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 18:34:28,297 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:34:28,297 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:34:28,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:34:28 BoogieIcfgContainer [2021-11-13 18:34:28,304 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:34:28,306 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:34:28,306 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:34:28,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:34:28,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:33:44" (1/3) ... [2021-11-13 18:34:28,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@408cfac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:34:28, skipping insertion in model container [2021-11-13 18:34:28,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:50" (2/3) ... [2021-11-13 18:34:28,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@408cfac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:34:28, skipping insertion in model container [2021-11-13 18:34:28,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:34:28" (3/3) ... [2021-11-13 18:34:28,313 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2021-11-13 18:34:28,319 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:34:28,319 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 18:34:28,383 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:34:28,390 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:34:28,390 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 18:34:28,502 INFO L276 IsEmpty]: Start isEmpty. Operand has 3105 states, 2150 states have (on average 1.34) internal successors, (2881), 2221 states have internal predecessors, (2881), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) [2021-11-13 18:34:28,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-13 18:34:28,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:28,534 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:34:28,535 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:34:28,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:28,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1438847336, now seen corresponding path program 1 times [2021-11-13 18:34:28,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:28,557 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473076554] [2021-11-13 18:34:28,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:28,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:29,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:29,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:34:30,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:34:30,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:34:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:34:30,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:34:30,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:34:30,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:34:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:34:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:34:30,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:34:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:34:30,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:34:30,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:34:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:34:30,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:34:30,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:34:30,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:34:30,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:34:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-11-13 18:34:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:30,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-13 18:34:30,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:30,790 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473076554] [2021-11-13 18:34:30,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473076554] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:30,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:34:30,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:34:30,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027127804] [2021-11-13 18:34:30,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:30,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:34:30,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:30,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:34:30,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:34:30,856 INFO L87 Difference]: Start difference. First operand has 3105 states, 2150 states have (on average 1.34) internal successors, (2881), 2221 states have internal predecessors, (2881), 801 states have call successors, (801), 152 states have call predecessors, (801), 151 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-13 18:34:33,064 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:35,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:44,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:34:44,827 INFO L93 Difference]: Finished difference Result 9165 states and 13750 transitions. [2021-11-13 18:34:44,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:34:44,834 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2021-11-13 18:34:44,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:34:44,939 INFO L225 Difference]: With dead ends: 9165 [2021-11-13 18:34:44,940 INFO L226 Difference]: Without dead ends: 6086 [2021-11-13 18:34:44,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:34:44,989 INFO L933 BasicCegarLoop]: 4755 mSDtfsCounter, 4955 mSDsluCounter, 5569 mSDsCounter, 0 mSdLazyCounter, 2517 mSolverCounterSat, 2189 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11607.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5660 SdHoareTripleChecker+Valid, 10324 SdHoareTripleChecker+Invalid, 4708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 119.75ms SdHoareTripleChecker+Time, 2189 IncrementalHoareTripleChecker+Valid, 2517 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13135.00ms IncrementalHoareTripleChecker+Time [2021-11-13 18:34:44,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5660 Valid, 10324 Invalid, 4708 Unknown, 0 Unchecked, 119.75ms Time], IncrementalHoareTripleChecker [2189 Valid, 2517 Invalid, 2 Unknown, 0 Unchecked, 13135.00ms Time] [2021-11-13 18:34:45,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6086 states. [2021-11-13 18:34:45,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6086 to 6023. [2021-11-13 18:34:45,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6023 states, 4197 states have (on average 1.3354777221825114) internal successors, (5605), 4338 states have internal predecessors, (5605), 1525 states have call successors, (1525), 299 states have call predecessors, (1525), 298 states have return successors, (1521), 1491 states have call predecessors, (1521), 1521 states have call successors, (1521) [2021-11-13 18:34:45,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6023 states to 6023 states and 8651 transitions. [2021-11-13 18:34:45,567 INFO L78 Accepts]: Start accepts. Automaton has 6023 states and 8651 transitions. Word has length 215 [2021-11-13 18:34:45,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:34:45,572 INFO L470 AbstractCegarLoop]: Abstraction has 6023 states and 8651 transitions. [2021-11-13 18:34:45,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-13 18:34:45,573 INFO L276 IsEmpty]: Start isEmpty. Operand 6023 states and 8651 transitions. [2021-11-13 18:34:45,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-13 18:34:45,589 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:45,594 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:34:45,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:34:45,595 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:34:45,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:45,596 INFO L85 PathProgramCache]: Analyzing trace with hash 895765712, now seen corresponding path program 1 times [2021-11-13 18:34:45,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:45,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733729814] [2021-11-13 18:34:45,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:45,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:45,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:34:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:34:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:34:46,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:34:46,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:34:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:34:46,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:34:46,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:34:46,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:34:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:34:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:34:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:34:46,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:34:46,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:34:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:34:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:34:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:34:46,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:34:46,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-11-13 18:34:46,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-11-13 18:34:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-13 18:34:46,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:46,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733729814] [2021-11-13 18:34:46,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733729814] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:46,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:34:46,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:34:46,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984317] [2021-11-13 18:34:46,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:46,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:34:46,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:46,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:34:46,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:34:46,984 INFO L87 Difference]: Start difference. First operand 6023 states and 8651 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 18:34:49,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:51,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:00,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:00,772 INFO L93 Difference]: Finished difference Result 17779 states and 25764 transitions. [2021-11-13 18:35:00,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:35:00,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 224 [2021-11-13 18:35:00,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:00,908 INFO L225 Difference]: With dead ends: 17779 [2021-11-13 18:35:00,908 INFO L226 Difference]: Without dead ends: 11795 [2021-11-13 18:35:00,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:35:00,956 INFO L933 BasicCegarLoop]: 4797 mSDtfsCounter, 4855 mSDsluCounter, 5632 mSDsCounter, 0 mSdLazyCounter, 2446 mSolverCounterSat, 2259 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11682.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5497 SdHoareTripleChecker+Valid, 10429 SdHoareTripleChecker+Invalid, 4707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 91.95ms SdHoareTripleChecker+Time, 2259 IncrementalHoareTripleChecker+Valid, 2446 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12963.55ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:00,957 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5497 Valid, 10429 Invalid, 4707 Unknown, 0 Unchecked, 91.95ms Time], IncrementalHoareTripleChecker [2259 Valid, 2446 Invalid, 2 Unknown, 0 Unchecked, 12963.55ms Time] [2021-11-13 18:35:00,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11795 states. [2021-11-13 18:35:01,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11795 to 11658. [2021-11-13 18:35:01,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11658 states, 8143 states have (on average 1.3336608129681935) internal successors, (10860), 8414 states have internal predecessors, (10860), 2920 states have call successors, (2920), 592 states have call predecessors, (2920), 592 states have return successors, (3039), 2845 states have call predecessors, (3039), 2916 states have call successors, (3039) [2021-11-13 18:35:01,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11658 states to 11658 states and 16819 transitions. [2021-11-13 18:35:01,707 INFO L78 Accepts]: Start accepts. Automaton has 11658 states and 16819 transitions. Word has length 224 [2021-11-13 18:35:01,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:01,709 INFO L470 AbstractCegarLoop]: Abstraction has 11658 states and 16819 transitions. [2021-11-13 18:35:01,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 18:35:01,711 INFO L276 IsEmpty]: Start isEmpty. Operand 11658 states and 16819 transitions. [2021-11-13 18:35:01,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-13 18:35:01,721 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:01,722 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:35:01,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:35:01,722 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:35:01,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:01,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1464842093, now seen corresponding path program 1 times [2021-11-13 18:35:01,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:01,724 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762032504] [2021-11-13 18:35:01,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:01,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:02,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:35:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:35:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:35:02,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:35:02,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:35:02,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:35:02,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:35:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:35:02,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:35:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:35:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:35:02,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:35:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:35:02,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:35:02,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:35:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:35:02,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:35:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:02,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:35:02,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-11-13 18:35:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2021-11-13 18:35:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2021-11-13 18:35:02,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:02,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-13 18:35:02,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:02,918 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762032504] [2021-11-13 18:35:02,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762032504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:02,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:02,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:35:02,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930034289] [2021-11-13 18:35:02,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:02,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:35:02,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:02,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:35:02,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:35:02,922 INFO L87 Difference]: Start difference. First operand 11658 states and 16819 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-13 18:35:05,081 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:07,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:15,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:15,967 INFO L93 Difference]: Finished difference Result 30272 states and 43695 transitions. [2021-11-13 18:35:15,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:35:15,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 236 [2021-11-13 18:35:15,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:16,122 INFO L225 Difference]: With dead ends: 30272 [2021-11-13 18:35:16,123 INFO L226 Difference]: Without dead ends: 18653 [2021-11-13 18:35:16,203 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:35:16,205 INFO L933 BasicCegarLoop]: 5197 mSDtfsCounter, 4805 mSDsluCounter, 5912 mSDsCounter, 0 mSdLazyCounter, 2573 mSolverCounterSat, 2163 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11088.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5494 SdHoareTripleChecker+Valid, 11109 SdHoareTripleChecker+Invalid, 4738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.61ms SdHoareTripleChecker+Time, 2163 IncrementalHoareTripleChecker+Valid, 2573 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12334.75ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:16,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5494 Valid, 11109 Invalid, 4738 Unknown, 0 Unchecked, 63.61ms Time], IncrementalHoareTripleChecker [2163 Valid, 2573 Invalid, 2 Unknown, 0 Unchecked, 12334.75ms Time] [2021-11-13 18:35:16,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18653 states. [2021-11-13 18:35:17,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18653 to 18434. [2021-11-13 18:35:17,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18434 states, 12821 states have (on average 1.3247796583729818) internal successors, (16985), 13248 states have internal predecessors, (16985), 4596 states have call successors, (4596), 1013 states have call predecessors, (4596), 1014 states have return successors, (4773), 4471 states have call predecessors, (4773), 4592 states have call successors, (4773) [2021-11-13 18:35:17,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18434 states to 18434 states and 26354 transitions. [2021-11-13 18:35:17,175 INFO L78 Accepts]: Start accepts. Automaton has 18434 states and 26354 transitions. Word has length 236 [2021-11-13 18:35:17,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:17,176 INFO L470 AbstractCegarLoop]: Abstraction has 18434 states and 26354 transitions. [2021-11-13 18:35:17,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-13 18:35:17,177 INFO L276 IsEmpty]: Start isEmpty. Operand 18434 states and 26354 transitions. [2021-11-13 18:35:17,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-13 18:35:17,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:17,185 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:35:17,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:35:17,186 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:35:17,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:17,186 INFO L85 PathProgramCache]: Analyzing trace with hash 835164612, now seen corresponding path program 1 times [2021-11-13 18:35:17,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:17,187 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981765482] [2021-11-13 18:35:17,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:17,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:35:17,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:35:17,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:35:17,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:35:17,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:35:17,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:35:17,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:35:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:35:17,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:17,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:35:17,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:17,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:35:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:35:18,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:35:18,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:35:18,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:35:18,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:35:18,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:35:18,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:35:18,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:35:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-13 18:35:18,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-11-13 18:35:18,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-11-13 18:35:18,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:18,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-13 18:35:18,261 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:18,261 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981765482] [2021-11-13 18:35:18,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981765482] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:18,262 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:18,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:35:18,262 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557234679] [2021-11-13 18:35:18,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:18,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:35:18,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:18,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:35:18,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:35:18,264 INFO L87 Difference]: Start difference. First operand 18434 states and 26354 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-13 18:35:20,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:22,550 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:30,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:30,920 INFO L93 Difference]: Finished difference Result 54282 states and 77873 transitions. [2021-11-13 18:35:30,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:35:30,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2021-11-13 18:35:30,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:31,157 INFO L225 Difference]: With dead ends: 54282 [2021-11-13 18:35:31,158 INFO L226 Difference]: Without dead ends: 35887 [2021-11-13 18:35:31,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:35:31,253 INFO L933 BasicCegarLoop]: 5622 mSDtfsCounter, 4498 mSDsluCounter, 5938 mSDsCounter, 0 mSdLazyCounter, 2632 mSolverCounterSat, 2017 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10418.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5180 SdHoareTripleChecker+Valid, 11560 SdHoareTripleChecker+Invalid, 4651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.50ms SdHoareTripleChecker+Time, 2017 IncrementalHoareTripleChecker+Valid, 2632 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11554.56ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:31,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5180 Valid, 11560 Invalid, 4651 Unknown, 0 Unchecked, 49.50ms Time], IncrementalHoareTripleChecker [2017 Valid, 2632 Invalid, 2 Unknown, 0 Unchecked, 11554.56ms Time] [2021-11-13 18:35:31,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35887 states. [2021-11-13 18:35:33,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35887 to 35472. [2021-11-13 18:35:33,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35472 states, 24620 states have (on average 1.323842404549147) internal successors, (32593), 25466 states have internal predecessors, (32593), 8858 states have call successors, (8858), 1992 states have call predecessors, (8858), 1991 states have return successors, (9134), 8605 states have call predecessors, (9134), 8854 states have call successors, (9134) [2021-11-13 18:35:33,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35472 states to 35472 states and 50585 transitions. [2021-11-13 18:35:33,597 INFO L78 Accepts]: Start accepts. Automaton has 35472 states and 50585 transitions. Word has length 237 [2021-11-13 18:35:33,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:33,598 INFO L470 AbstractCegarLoop]: Abstraction has 35472 states and 50585 transitions. [2021-11-13 18:35:33,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-13 18:35:33,599 INFO L276 IsEmpty]: Start isEmpty. Operand 35472 states and 50585 transitions. [2021-11-13 18:35:33,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-13 18:35:33,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:33,607 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2021-11-13 18:35:33,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:35:33,608 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:35:33,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:33,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1650694640, now seen corresponding path program 1 times [2021-11-13 18:35:33,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:33,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789254896] [2021-11-13 18:35:33,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:33,609 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:34,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:35:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:35:34,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:35:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:35:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:35:34,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:35:34,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:35:34,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:35:34,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:35:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:35:34,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:35:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:35:34,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:35:34,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:35:34,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:35:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:34,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:35:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:35,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:35:35,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:35:35,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-11-13 18:35:35,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:35:35,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:35:35,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-11-13 18:35:35,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:35,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2021-11-13 18:35:35,127 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:35,127 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789254896] [2021-11-13 18:35:35,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789254896] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:35,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:35,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:35:35,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770628770] [2021-11-13 18:35:35,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:35,129 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:35:35,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:35,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:35:35,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:35:35,130 INFO L87 Difference]: Start difference. First operand 35472 states and 50585 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:35:37,291 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:39,393 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:47,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:47,106 INFO L93 Difference]: Finished difference Result 93870 states and 133704 transitions. [2021-11-13 18:35:47,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:35:47,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 238 [2021-11-13 18:35:47,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:47,606 INFO L225 Difference]: With dead ends: 93870 [2021-11-13 18:35:47,607 INFO L226 Difference]: Without dead ends: 58437 [2021-11-13 18:35:47,731 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:35:47,732 INFO L933 BasicCegarLoop]: 4694 mSDtfsCounter, 4536 mSDsluCounter, 5495 mSDsCounter, 0 mSdLazyCounter, 2522 mSolverCounterSat, 2172 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9372.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 10189 SdHoareTripleChecker+Invalid, 4696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.41ms SdHoareTripleChecker+Time, 2172 IncrementalHoareTripleChecker+Valid, 2522 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10489.48ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:47,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 10189 Invalid, 4696 Unknown, 0 Unchecked, 44.41ms Time], IncrementalHoareTripleChecker [2172 Valid, 2522 Invalid, 2 Unknown, 0 Unchecked, 10489.48ms Time] [2021-11-13 18:35:47,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58437 states. [2021-11-13 18:35:50,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58437 to 57712. [2021-11-13 18:35:50,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57712 states, 39860 states have (on average 1.3190918213748117) internal successors, (52579), 41188 states have internal predecessors, (52579), 14328 states have call successors, (14328), 3534 states have call predecessors, (14328), 3521 states have return successors, (14806), 13889 states have call predecessors, (14806), 14324 states have call successors, (14806) [2021-11-13 18:35:51,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57712 states to 57712 states and 81713 transitions. [2021-11-13 18:35:51,489 INFO L78 Accepts]: Start accepts. Automaton has 57712 states and 81713 transitions. Word has length 238 [2021-11-13 18:35:51,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:51,490 INFO L470 AbstractCegarLoop]: Abstraction has 57712 states and 81713 transitions. [2021-11-13 18:35:51,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:35:51,491 INFO L276 IsEmpty]: Start isEmpty. Operand 57712 states and 81713 transitions. [2021-11-13 18:35:51,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-13 18:35:51,500 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:51,501 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2021-11-13 18:35:51,501 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:35:51,501 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:35:51,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:51,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1408952538, now seen corresponding path program 1 times [2021-11-13 18:35:51,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:51,502 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924948061] [2021-11-13 18:35:51,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:51,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:52,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:35:52,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:35:52,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:35:52,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:35:52,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:35:52,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:35:52,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:35:52,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:35:52,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:35:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:35:52,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:35:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:35:52,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:35:52,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:35:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:35:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:35:52,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:35:52,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:52,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:35:52,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:35:52,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-11-13 18:35:52,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2021-11-13 18:35:52,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-11-13 18:35:52,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-13 18:35:52,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:52,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1336 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2021-11-13 18:35:52,845 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:52,846 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924948061] [2021-11-13 18:35:52,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924948061] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:52,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:52,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:35:52,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112157366] [2021-11-13 18:35:52,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:52,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:35:52,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:52,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:35:52,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:35:52,849 INFO L87 Difference]: Start difference. First operand 57712 states and 81713 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:35:55,016 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:57,077 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:06,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:06,612 INFO L93 Difference]: Finished difference Result 164084 states and 232727 transitions. [2021-11-13 18:36:06,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:36:06,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 262 [2021-11-13 18:36:06,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:07,180 INFO L225 Difference]: With dead ends: 164084 [2021-11-13 18:36:07,180 INFO L226 Difference]: Without dead ends: 106411 [2021-11-13 18:36:07,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:36:07,447 INFO L933 BasicCegarLoop]: 5263 mSDtfsCounter, 4828 mSDsluCounter, 5889 mSDsCounter, 0 mSdLazyCounter, 2555 mSolverCounterSat, 2132 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9572.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5531 SdHoareTripleChecker+Valid, 11152 SdHoareTripleChecker+Invalid, 4689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.49ms SdHoareTripleChecker+Time, 2132 IncrementalHoareTripleChecker+Valid, 2555 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10645.34ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:07,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5531 Valid, 11152 Invalid, 4689 Unknown, 0 Unchecked, 47.49ms Time], IncrementalHoareTripleChecker [2132 Valid, 2555 Invalid, 2 Unknown, 0 Unchecked, 10645.34ms Time] [2021-11-13 18:36:07,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106411 states. [2021-11-13 18:36:11,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106411 to 105093. [2021-11-13 18:36:11,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105093 states, 72582 states have (on average 1.318329613402772) internal successors, (95687), 75036 states have internal predecessors, (95687), 25962 states have call successors, (25962), 6567 states have call predecessors, (25962), 6546 states have return successors, (26798), 25136 states have call predecessors, (26798), 25958 states have call successors, (26798) [2021-11-13 18:36:12,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105093 states to 105093 states and 148447 transitions. [2021-11-13 18:36:12,657 INFO L78 Accepts]: Start accepts. Automaton has 105093 states and 148447 transitions. Word has length 262 [2021-11-13 18:36:12,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:12,658 INFO L470 AbstractCegarLoop]: Abstraction has 105093 states and 148447 transitions. [2021-11-13 18:36:12,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:36:12,659 INFO L276 IsEmpty]: Start isEmpty. Operand 105093 states and 148447 transitions. [2021-11-13 18:36:12,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-13 18:36:12,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:12,668 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:36:12,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:36:12,669 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:36:12,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:12,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1277109395, now seen corresponding path program 1 times [2021-11-13 18:36:12,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:12,670 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495267994] [2021-11-13 18:36:12,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:12,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:12,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:36:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:36:13,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:36:13,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:36:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:36:13,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:36:13,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:36:13,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:36:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:36:13,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:36:13,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:36:13,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:36:13,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:36:13,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:36:13,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:36:13,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:13,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:13,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:36:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:14,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:36:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:14,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:36:14,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-11-13 18:36:14,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-11-13 18:36:14,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2021-11-13 18:36:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-11-13 18:36:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:14,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-11-13 18:36:14,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2021-11-13 18:36:14,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2021-11-13 18:36:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:14,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2021-11-13 18:36:14,187 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:14,188 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495267994] [2021-11-13 18:36:14,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495267994] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:14,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:14,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:36:14,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777554888] [2021-11-13 18:36:14,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:14,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:36:14,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:14,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:36:14,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:36:14,191 INFO L87 Difference]: Start difference. First operand 105093 states and 148447 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-13 18:36:16,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:18,429 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:30,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:30,069 INFO L93 Difference]: Finished difference Result 281083 states and 399100 transitions. [2021-11-13 18:36:30,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:36:30,069 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 278 [2021-11-13 18:36:30,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:31,356 INFO L225 Difference]: With dead ends: 281083 [2021-11-13 18:36:31,356 INFO L226 Difference]: Without dead ends: 176148 [2021-11-13 18:36:31,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:36:31,855 INFO L933 BasicCegarLoop]: 7240 mSDtfsCounter, 4433 mSDsluCounter, 7112 mSDsCounter, 0 mSdLazyCounter, 2525 mSolverCounterSat, 1622 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9537.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 14352 SdHoareTripleChecker+Invalid, 4149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.89ms SdHoareTripleChecker+Time, 1622 IncrementalHoareTripleChecker+Valid, 2525 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10557.33ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:31,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5131 Valid, 14352 Invalid, 4149 Unknown, 0 Unchecked, 46.89ms Time], IncrementalHoareTripleChecker [1622 Valid, 2525 Invalid, 2 Unknown, 0 Unchecked, 10557.33ms Time] [2021-11-13 18:36:32,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176148 states. [2021-11-13 18:36:38,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176148 to 174300. [2021-11-13 18:36:38,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174300 states, 120402 states have (on average 1.3184332486171326) internal successors, (158742), 124529 states have internal predecessors, (158742), 43368 states have call successors, (43368), 10578 states have call predecessors, (43368), 10527 states have return successors, (44832), 42046 states have call predecessors, (44832), 43364 states have call successors, (44832) [2021-11-13 18:36:40,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174300 states to 174300 states and 246942 transitions. [2021-11-13 18:36:40,121 INFO L78 Accepts]: Start accepts. Automaton has 174300 states and 246942 transitions. Word has length 278 [2021-11-13 18:36:40,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:40,122 INFO L470 AbstractCegarLoop]: Abstraction has 174300 states and 246942 transitions. [2021-11-13 18:36:40,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-13 18:36:40,122 INFO L276 IsEmpty]: Start isEmpty. Operand 174300 states and 246942 transitions. [2021-11-13 18:36:40,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-13 18:36:40,129 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:40,129 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:36:40,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:36:40,130 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:36:40,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:40,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1417658005, now seen corresponding path program 1 times [2021-11-13 18:36:40,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:40,131 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938861012] [2021-11-13 18:36:40,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:40,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:36:40,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:40,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:36:40,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:40,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:36:40,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:40,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:36:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:40,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:36:40,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:40,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:36:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:40,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:40,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:36:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:36:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:36:41,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:36:41,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:36:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:36:41,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:36:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 18:36:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-13 18:36:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:36:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:36:41,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:36:41,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-11-13 18:36:41,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-11-13 18:36:41,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2021-11-13 18:36:41,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-11-13 18:36:41,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-11-13 18:36:41,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2021-11-13 18:36:41,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2021-11-13 18:36:41,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:41,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2021-11-13 18:36:41,866 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:41,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938861012] [2021-11-13 18:36:41,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938861012] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:41,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:41,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:36:41,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35333562] [2021-11-13 18:36:41,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:41,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:36:41,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:41,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:36:41,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:36:41,870 INFO L87 Difference]: Start difference. First operand 174300 states and 246942 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 18:36:44,036 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:53,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:53,565 INFO L93 Difference]: Finished difference Result 176150 states and 250689 transitions. [2021-11-13 18:36:53,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:36:53,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 278 [2021-11-13 18:36:53,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:54,305 INFO L225 Difference]: With dead ends: 176150 [2021-11-13 18:36:54,305 INFO L226 Difference]: Without dead ends: 176148 [2021-11-13 18:36:54,362 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:36:54,363 INFO L933 BasicCegarLoop]: 4184 mSDtfsCounter, 4254 mSDsluCounter, 9048 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 1478 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6527.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4749 SdHoareTripleChecker+Valid, 13232 SdHoareTripleChecker+Invalid, 4212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.74ms SdHoareTripleChecker+Time, 1478 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7228.97ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:54,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4749 Valid, 13232 Invalid, 4212 Unknown, 0 Unchecked, 51.74ms Time], IncrementalHoareTripleChecker [1478 Valid, 2733 Invalid, 1 Unknown, 0 Unchecked, 7228.97ms Time] [2021-11-13 18:36:54,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176148 states.