./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.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_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/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_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/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_7279c70f-ede5-4078-81c0-3b62da8d03d6/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 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:52:27,650 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:52:27,652 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:52:27,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:52:27,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:52:27,687 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:52:27,688 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:52:27,691 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:52:27,693 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:52:27,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:52:27,696 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:52:27,697 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:52:27,698 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:52:27,699 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:52:27,701 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:52:27,703 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:52:27,704 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:52:27,705 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:52:27,707 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:52:27,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:52:27,712 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:52:27,718 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:52:27,720 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:52:27,721 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:52:27,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:52:27,732 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:52:27,732 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:52:27,734 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:52:27,735 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:52:27,737 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:52:27,738 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:52:27,739 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:52:27,741 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:52:27,743 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:52:27,744 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:52:27,745 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:52:27,746 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:52:27,746 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:52:27,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:52:27,747 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:52:27,748 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:52:27,749 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:52:27,798 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:52:27,800 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:52:27,801 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:52:27,801 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:52:27,808 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:52:27,809 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:52:27,810 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:52:27,810 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:52:27,810 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:52:27,811 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:52:27,812 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:52:27,812 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:52:27,812 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:52:27,812 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:52:27,813 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:52:27,813 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:52:27,813 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:52:27,813 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:52:27,814 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:52:27,814 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:52:27,814 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:52:27,814 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:52:27,814 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:52:27,815 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:52:27,815 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:52:27,815 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:52:27,815 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:52:27,816 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:52:27,816 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:52:27,817 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:52:27,818 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:52:27,818 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/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_7279c70f-ede5-4078-81c0-3b62da8d03d6/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 -> 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 [2021-11-13 18:52:28,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:52:28,149 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:52:28,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:52:28,153 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:52:28,155 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:52:28,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2021-11-13 18:52:28,242 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/data/9a27138d9/41f218cdc1154ba485ae17413ea0952c/FLAG2afd1f8f5 [2021-11-13 18:52:29,216 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:52:29,217 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2021-11-13 18:52:29,274 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/data/9a27138d9/41f218cdc1154ba485ae17413ea0952c/FLAG2afd1f8f5 [2021-11-13 18:52:29,588 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/data/9a27138d9/41f218cdc1154ba485ae17413ea0952c [2021-11-13 18:52:29,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:52:29,591 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:52:29,593 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:52:29,594 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:52:29,597 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:52:29,598 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:52:29" (1/1) ... [2021-11-13 18:52:29,599 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19d45d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:29, skipping insertion in model container [2021-11-13 18:52:29,599 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:52:29" (1/1) ... [2021-11-13 18:52:29,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:52:29,768 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:52:32,329 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2021-11-13 18:52:32,332 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2021-11-13 18:52:32,332 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2021-11-13 18:52:32,333 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2021-11-13 18:52:32,353 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:52:32,387 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:52:32,765 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2021-11-13 18:52:32,766 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2021-11-13 18:52:32,767 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2021-11-13 18:52:32,767 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_7279c70f-ede5-4078-81c0-3b62da8d03d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2021-11-13 18:52:32,772 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:52:32,947 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:52:32,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32 WrapperNode [2021-11-13 18:52:32,948 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:52:32,949 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:52:32,949 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:52:32,949 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:52:32,957 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:52:32" (1/1) ... [2021-11-13 18:52:33,071 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:52:32" (1/1) ... [2021-11-13 18:52:33,271 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:52:33,271 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:52:33,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:52:33,272 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:52:33,281 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,281 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,301 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,496 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,539 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:52:33,540 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:52:33,540 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:52:33,541 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:52:33,542 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (1/1) ... [2021-11-13 18:52:33,549 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:52:33,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:52:33,573 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:52:33,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7279c70f-ede5-4078-81c0-3b62da8d03d6/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:52:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:52:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:52:33,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:52:33,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:52:33,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:52:33,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:52:33,621 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-13 18:52:33,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-13 18:52:33,621 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2021-11-13 18:52:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2021-11-13 18:52:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:52:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:52:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2021-11-13 18:52:33,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2021-11-13 18:52:33,622 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 18:52:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 18:52:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2021-11-13 18:52:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2021-11-13 18:52:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2021-11-13 18:52:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2021-11-13 18:52:33,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2021-11-13 18:52:33,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2021-11-13 18:52:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-13 18:52:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-13 18:52:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2021-11-13 18:52:33,624 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2021-11-13 18:52:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:52:33,624 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:52:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:52:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:52:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 18:52:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 18:52:33,625 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2021-11-13 18:52:33,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2021-11-13 18:52:33,626 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2021-11-13 18:52:33,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2021-11-13 18:52:33,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:52:33,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:52:33,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-13 18:52:33,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-13 18:52:33,627 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2021-11-13 18:52:33,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2021-11-13 18:52:33,627 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2021-11-13 18:52:33,627 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2021-11-13 18:52:33,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:52:33,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:52:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2021-11-13 18:52:33,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2021-11-13 18:52:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-13 18:52:33,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-13 18:52:33,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 18:52:33,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 18:52:33,629 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 18:52:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 18:52:33,629 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2021-11-13 18:52:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2021-11-13 18:52:33,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 18:52:33,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 18:52:33,630 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:52:33,630 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:52:33,630 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2021-11-13 18:52:33,630 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2021-11-13 18:52:33,630 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2021-11-13 18:52:33,630 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2021-11-13 18:52:33,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-13 18:52:33,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-13 18:52:33,631 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-13 18:52:33,631 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-13 18:52:33,631 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2021-11-13 18:52:33,631 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2021-11-13 18:52:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:52:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2021-11-13 18:52:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2021-11-13 18:52:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 18:52:33,632 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 18:52:33,632 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2021-11-13 18:52:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2021-11-13 18:52:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:52:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 18:52:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 18:52:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2021-11-13 18:52:33,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2021-11-13 18:52:33,633 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2021-11-13 18:52:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2021-11-13 18:52:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-13 18:52:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-13 18:52:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:52:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-13 18:52:33,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-13 18:52:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2021-11-13 18:52:33,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2021-11-13 18:52:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2021-11-13 18:52:33,635 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2021-11-13 18:52:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:52:33,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:52:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 18:52:33,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 18:52:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2021-11-13 18:52:33,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2021-11-13 18:52:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-13 18:52:33,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-13 18:52:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2021-11-13 18:52:33,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2021-11-13 18:52:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:52:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2021-11-13 18:52:33,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2021-11-13 18:52:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2021-11-13 18:52:33,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2021-11-13 18:52:33,638 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2021-11-13 18:52:33,638 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2021-11-13 18:52:33,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2021-11-13 18:52:33,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2021-11-13 18:52:33,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:52:33,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:52:33,639 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2021-11-13 18:52:33,639 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2021-11-13 18:52:33,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:52:33,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 18:52:33,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 18:52:33,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 18:52:33,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 18:52:33,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-13 18:52:33,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-13 18:52:33,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-13 18:52:33,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-13 18:52:33,640 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2021-11-13 18:52:33,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2021-11-13 18:52:33,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:52:33,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:52:33,641 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:52:33,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:52:33,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:52:33,642 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2021-11-13 18:52:33,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2021-11-13 18:52:33,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:52:33,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:52:33,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:52:33,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:52:33,642 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2021-11-13 18:52:33,643 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2021-11-13 18:52:33,643 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 18:52:33,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 18:52:33,643 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2021-11-13 18:52:33,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2021-11-13 18:52:33,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 18:52:33,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 18:52:33,644 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-13 18:52:33,644 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-13 18:52:33,644 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 18:52:33,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 18:52:33,644 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:52:33,644 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:52:33,644 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2021-11-13 18:52:33,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2021-11-13 18:52:33,645 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2021-11-13 18:52:33,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2021-11-13 18:52:33,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:52:33,645 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2021-11-13 18:52:33,645 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2021-11-13 18:52:33,645 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2021-11-13 18:52:33,646 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2021-11-13 18:52:33,646 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-13 18:52:33,646 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-13 18:52:33,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 18:52:33,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 18:52:33,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:52:33,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:52:33,647 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:52:33,647 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:52:35,047 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:53:29,624 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 18:53:30,297 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:53:30,298 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:53:30,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:53:30 BoogieIcfgContainer [2021-11-13 18:53:30,304 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:53:30,306 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:53:30,306 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:53:30,311 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:53:30,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:52:29" (1/3) ... [2021-11-13 18:53:30,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d67737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:53:30, skipping insertion in model container [2021-11-13 18:53:30,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:52:32" (2/3) ... [2021-11-13 18:53:30,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d67737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:53:30, skipping insertion in model container [2021-11-13 18:53:30,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:53:30" (3/3) ... [2021-11-13 18:53:30,315 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2021-11-13 18:53:30,322 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:53:30,322 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 18:53:30,391 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:53:30,399 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:53:30,400 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 18:53:30,489 INFO L276 IsEmpty]: Start isEmpty. Operand has 1470 states, 1032 states have (on average 1.2848837209302326) internal successors, (1326), 1055 states have internal predecessors, (1326), 359 states have call successors, (359), 77 states have call predecessors, (359), 76 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2021-11-13 18:53:30,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-13 18:53:30,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:53:30,521 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:53:30,523 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:53:30,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:53:30,529 INFO L85 PathProgramCache]: Analyzing trace with hash -809802598, now seen corresponding path program 1 times [2021-11-13 18:53:30,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:53:30,539 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308558209] [2021-11-13 18:53:30,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:53:30,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:53:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:53:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:53:31,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:53:31,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:53:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:53:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:53:31,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:53:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:53:31,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:53:31,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:53:31,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:53:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:31,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:53:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-11-13 18:53:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:31,883 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2021-11-13 18:53:31,884 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:53:31,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308558209] [2021-11-13 18:53:31,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308558209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:53:31,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:53:31,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:53:31,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235100876] [2021-11-13 18:53:31,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:53:31,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:53:31,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:53:31,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:53:31,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:53:31,934 INFO L87 Difference]: Start difference. First operand has 1470 states, 1032 states have (on average 1.2848837209302326) internal successors, (1326), 1055 states have internal predecessors, (1326), 359 states have call successors, (359), 77 states have call predecessors, (359), 76 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-13 18:53:34,031 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:53:36,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:40,827 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:44,430 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:46,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:53:46,559 INFO L93 Difference]: Finished difference Result 4247 states and 6075 transitions. [2021-11-13 18:53:46,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:53:46,562 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2021-11-13 18:53:46,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:53:46,677 INFO L225 Difference]: With dead ends: 4247 [2021-11-13 18:53:46,677 INFO L226 Difference]: Without dead ends: 2786 [2021-11-13 18:53:46,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:53:46,705 INFO L933 BasicCegarLoop]: 2223 mSDtfsCounter, 2268 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 926 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12939.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2501 SdHoareTripleChecker+Valid, 4891 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 76.05ms SdHoareTripleChecker+Time, 926 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14076.42ms IncrementalHoareTripleChecker+Time [2021-11-13 18:53:46,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2501 Valid, 4891 Invalid, 1943 Unknown, 0 Unchecked, 76.05ms Time], IncrementalHoareTripleChecker [926 Valid, 1014 Invalid, 3 Unknown, 0 Unchecked, 14076.42ms Time] [2021-11-13 18:53:46,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2786 states. [2021-11-13 18:53:47,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2786 to 2723. [2021-11-13 18:53:47,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2723 states, 1926 states have (on average 1.2731048805815162) internal successors, (2452), 1973 states have internal predecessors, (2452), 645 states have call successors, (645), 149 states have call predecessors, (645), 149 states have return successors, (735), 623 states have call predecessors, (735), 641 states have call successors, (735) [2021-11-13 18:53:47,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 2723 states and 3832 transitions. [2021-11-13 18:53:47,064 INFO L78 Accepts]: Start accepts. Automaton has 2723 states and 3832 transitions. Word has length 149 [2021-11-13 18:53:47,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:53:47,065 INFO L470 AbstractCegarLoop]: Abstraction has 2723 states and 3832 transitions. [2021-11-13 18:53:47,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-13 18:53:47,066 INFO L276 IsEmpty]: Start isEmpty. Operand 2723 states and 3832 transitions. [2021-11-13 18:53:47,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-13 18:53:47,078 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:53:47,078 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:53:47,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:53:47,079 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:53:47,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:53:47,080 INFO L85 PathProgramCache]: Analyzing trace with hash -692997161, now seen corresponding path program 1 times [2021-11-13 18:53:47,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:53:47,080 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637753591] [2021-11-13 18:53:47,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:53:47,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:53:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:53:47,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:53:47,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:53:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:53:47,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:53:47,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:53:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:53:47,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:53:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:53:47,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:53:47,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:53:47,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:53:47,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-11-13 18:53:47,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:47,736 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2021-11-13 18:53:47,736 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:53:47,736 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637753591] [2021-11-13 18:53:47,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637753591] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:53:47,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:53:47,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:53:47,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912442029] [2021-11-13 18:53:47,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:53:47,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:53:47,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:53:47,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:53:47,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:53:47,742 INFO L87 Difference]: Start difference. First operand 2723 states and 3832 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-13 18:53:49,810 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:52,003 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:54,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:58,820 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:01,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:54:01,482 INFO L93 Difference]: Finished difference Result 8064 states and 11384 transitions. [2021-11-13 18:54:01,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:54:01,483 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 151 [2021-11-13 18:54:01,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:54:01,543 INFO L225 Difference]: With dead ends: 8064 [2021-11-13 18:54:01,543 INFO L226 Difference]: Without dead ends: 5368 [2021-11-13 18:54:01,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:54:01,571 INFO L933 BasicCegarLoop]: 2178 mSDtfsCounter, 2323 mSDsluCounter, 2615 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 893 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12257.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2576 SdHoareTripleChecker+Valid, 4793 SdHoareTripleChecker+Invalid, 1928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.94ms SdHoareTripleChecker+Time, 893 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13232.37ms IncrementalHoareTripleChecker+Time [2021-11-13 18:54:01,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2576 Valid, 4793 Invalid, 1928 Unknown, 0 Unchecked, 51.94ms Time], IncrementalHoareTripleChecker [893 Valid, 1033 Invalid, 2 Unknown, 0 Unchecked, 13232.37ms Time] [2021-11-13 18:54:01,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5368 states. [2021-11-13 18:54:01,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5368 to 5276. [2021-11-13 18:54:01,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5276 states, 3744 states have (on average 1.2737713675213675) internal successors, (4769), 3830 states have internal predecessors, (4769), 1234 states have call successors, (1234), 294 states have call predecessors, (1234), 295 states have return successors, (1418), 1197 states have call predecessors, (1418), 1230 states have call successors, (1418) [2021-11-13 18:54:01,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5276 states to 5276 states and 7421 transitions. [2021-11-13 18:54:01,998 INFO L78 Accepts]: Start accepts. Automaton has 5276 states and 7421 transitions. Word has length 151 [2021-11-13 18:54:02,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:54:02,000 INFO L470 AbstractCegarLoop]: Abstraction has 5276 states and 7421 transitions. [2021-11-13 18:54:02,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-13 18:54:02,002 INFO L276 IsEmpty]: Start isEmpty. Operand 5276 states and 7421 transitions. [2021-11-13 18:54:02,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-13 18:54:02,008 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:54:02,008 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:54:02,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:54:02,009 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:54:02,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:54:02,009 INFO L85 PathProgramCache]: Analyzing trace with hash -725158502, now seen corresponding path program 1 times [2021-11-13 18:54:02,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:54:02,011 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51974020] [2021-11-13 18:54:02,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:54:02,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:54:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:54:02,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:54:02,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:54:02,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:54:02,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:54:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:54:02,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:54:02,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:54:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:54:02,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:54:02,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:54:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:54:02,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:02,620 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2021-11-13 18:54:02,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:54:02,621 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51974020] [2021-11-13 18:54:02,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51974020] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:54:02,621 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:54:02,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:54:02,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196103550] [2021-11-13 18:54:02,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:54:02,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:54:02,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:54:02,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:54:02,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:54:02,624 INFO L87 Difference]: Start difference. First operand 5276 states and 7421 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-13 18:54:04,692 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:06,882 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:12,046 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:14,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:17,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:54:17,458 INFO L93 Difference]: Finished difference Result 15278 states and 21434 transitions. [2021-11-13 18:54:17,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:54:17,458 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 151 [2021-11-13 18:54:17,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:54:17,551 INFO L225 Difference]: With dead ends: 15278 [2021-11-13 18:54:17,551 INFO L226 Difference]: Without dead ends: 10029 [2021-11-13 18:54:17,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:54:17,591 INFO L933 BasicCegarLoop]: 2176 mSDtfsCounter, 2127 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 913 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13233.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 4745 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.49ms SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14330.61ms IncrementalHoareTripleChecker+Time [2021-11-13 18:54:17,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2360 Valid, 4745 Invalid, 2043 Unknown, 0 Unchecked, 42.49ms Time], IncrementalHoareTripleChecker [913 Valid, 1128 Invalid, 2 Unknown, 0 Unchecked, 14330.61ms Time] [2021-11-13 18:54:17,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10029 states. [2021-11-13 18:54:18,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10029 to 9828. [2021-11-13 18:54:18,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9828 states, 6918 states have (on average 1.265539173171437) internal successors, (8755), 7096 states have internal predecessors, (8755), 2322 states have call successors, (2322), 582 states have call predecessors, (2322), 585 states have return successors, (2554), 2241 states have call predecessors, (2554), 2318 states have call successors, (2554) [2021-11-13 18:54:18,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9828 states to 9828 states and 13631 transitions. [2021-11-13 18:54:18,154 INFO L78 Accepts]: Start accepts. Automaton has 9828 states and 13631 transitions. Word has length 151 [2021-11-13 18:54:18,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:54:18,156 INFO L470 AbstractCegarLoop]: Abstraction has 9828 states and 13631 transitions. [2021-11-13 18:54:18,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-13 18:54:18,157 INFO L276 IsEmpty]: Start isEmpty. Operand 9828 states and 13631 transitions. [2021-11-13 18:54:18,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-13 18:54:18,161 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:54:18,161 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:54:18,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:54:18,162 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:54:18,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:54:18,162 INFO L85 PathProgramCache]: Analyzing trace with hash -500577410, now seen corresponding path program 1 times [2021-11-13 18:54:18,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:54:18,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940138431] [2021-11-13 18:54:18,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:54:18,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:54:18,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:54:18,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:54:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:54:18,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:54:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:54:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:54:18,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:54:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:54:18,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:54:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:54:18,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:54:18,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:54:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:18,728 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2021-11-13 18:54:18,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:54:18,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940138431] [2021-11-13 18:54:18,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940138431] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:54:18,729 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:54:18,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:54:18,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155245839] [2021-11-13 18:54:18,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:54:18,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:54:18,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:54:18,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:54:18,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:54:18,731 INFO L87 Difference]: Start difference. First operand 9828 states and 13631 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-13 18:54:20,855 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:54:23,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:29,029 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:32,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:54:32,207 INFO L93 Difference]: Finished difference Result 28778 states and 39910 transitions. [2021-11-13 18:54:32,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:54:32,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 152 [2021-11-13 18:54:32,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:54:32,374 INFO L225 Difference]: With dead ends: 28778 [2021-11-13 18:54:32,374 INFO L226 Difference]: Without dead ends: 18977 [2021-11-13 18:54:32,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:54:32,527 INFO L933 BasicCegarLoop]: 2179 mSDtfsCounter, 2282 mSDsluCounter, 2595 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 915 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12040.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2533 SdHoareTripleChecker+Valid, 4774 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.80ms SdHoareTripleChecker+Time, 915 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12864.02ms IncrementalHoareTripleChecker+Time [2021-11-13 18:54:32,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2533 Valid, 4774 Invalid, 1994 Unknown, 0 Unchecked, 36.80ms Time], IncrementalHoareTripleChecker [915 Valid, 1077 Invalid, 2 Unknown, 0 Unchecked, 12864.02ms Time] [2021-11-13 18:54:32,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18977 states. [2021-11-13 18:54:33,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18977 to 18652. [2021-11-13 18:54:33,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18652 states, 13132 states have (on average 1.2621839780688395) internal successors, (16575), 13474 states have internal predecessors, (16575), 4368 states have call successors, (4368), 1142 states have call predecessors, (4368), 1149 states have return successors, (4796), 4203 states have call predecessors, (4796), 4364 states have call successors, (4796) [2021-11-13 18:54:33,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18652 states to 18652 states and 25739 transitions. [2021-11-13 18:54:33,442 INFO L78 Accepts]: Start accepts. Automaton has 18652 states and 25739 transitions. Word has length 152 [2021-11-13 18:54:33,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:54:33,442 INFO L470 AbstractCegarLoop]: Abstraction has 18652 states and 25739 transitions. [2021-11-13 18:54:33,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-13 18:54:33,445 INFO L276 IsEmpty]: Start isEmpty. Operand 18652 states and 25739 transitions. [2021-11-13 18:54:33,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-13 18:54:33,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:54:33,449 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:54:33,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:54:33,450 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:54:33,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:54:33,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1971282291, now seen corresponding path program 1 times [2021-11-13 18:54:33,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:54:33,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941711893] [2021-11-13 18:54:33,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:54:33,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:54:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:33,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:54:33,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:54:34,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:54:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:54:34,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:54:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:54:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:54:34,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:54:34,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:54:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:54:34,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:54:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:34,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:54:34,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 18:54:34,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-11-13 18:54:34,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:34,208 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2021-11-13 18:54:34,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:54:34,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941711893] [2021-11-13 18:54:34,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941711893] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:54:34,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:54:34,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:54:34,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682826607] [2021-11-13 18:54:34,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:54:34,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:54:34,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:54:34,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:54:34,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:54:34,212 INFO L87 Difference]: Start difference. First operand 18652 states and 25739 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-13 18:54:36,283 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:38,514 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:46,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:54:46,707 INFO L93 Difference]: Finished difference Result 55766 states and 77500 transitions. [2021-11-13 18:54:46,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:54:46,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 160 [2021-11-13 18:54:46,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:54:46,944 INFO L225 Difference]: With dead ends: 55766 [2021-11-13 18:54:46,945 INFO L226 Difference]: Without dead ends: 37141 [2021-11-13 18:54:47,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:54:47,030 INFO L933 BasicCegarLoop]: 2219 mSDtfsCounter, 2338 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 953 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10418.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2577 SdHoareTripleChecker+Valid, 4898 SdHoareTripleChecker+Invalid, 1979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.13ms SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11420.47ms IncrementalHoareTripleChecker+Time [2021-11-13 18:54:47,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2577 Valid, 4898 Invalid, 1979 Unknown, 0 Unchecked, 38.13ms Time], IncrementalHoareTripleChecker [953 Valid, 1024 Invalid, 2 Unknown, 0 Unchecked, 11420.47ms Time] [2021-11-13 18:54:47,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37141 states. [2021-11-13 18:54:48,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37141 to 36492. [2021-11-13 18:54:48,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36492 states, 25666 states have (on average 1.2626431855372866) internal successors, (32407), 26396 states have internal predecessors, (32407), 8558 states have call successors, (8558), 2266 states have call predecessors, (8558), 2265 states have return successors, (9770), 8165 states have call predecessors, (9770), 8554 states have call successors, (9770) [2021-11-13 18:54:48,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36492 states to 36492 states and 50735 transitions. [2021-11-13 18:54:48,790 INFO L78 Accepts]: Start accepts. Automaton has 36492 states and 50735 transitions. Word has length 160 [2021-11-13 18:54:48,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:54:48,791 INFO L470 AbstractCegarLoop]: Abstraction has 36492 states and 50735 transitions. [2021-11-13 18:54:48,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-13 18:54:48,791 INFO L276 IsEmpty]: Start isEmpty. Operand 36492 states and 50735 transitions. [2021-11-13 18:54:48,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-13 18:54:48,798 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:54:48,798 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 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] [2021-11-13 18:54:48,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:54:48,799 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:54:48,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:54:48,799 INFO L85 PathProgramCache]: Analyzing trace with hash 421707479, now seen corresponding path program 1 times [2021-11-13 18:54:48,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:54:48,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865995024] [2021-11-13 18:54:48,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:54:48,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:54:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:54:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:54:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:54:49,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:54:49,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:54:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:54:49,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:54:49,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:54:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:54:49,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:54:49,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:54:49,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:54:49,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:54:49,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:54:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:49,841 INFO L134 CoverageAnalysis]: Checked inductivity of 571 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2021-11-13 18:54:49,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:54:49,841 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865995024] [2021-11-13 18:54:49,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865995024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:54:49,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:54:49,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:54:49,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74087035] [2021-11-13 18:54:49,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:54:49,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:54:49,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:54:49,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:54:49,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:54:49,844 INFO L87 Difference]: Start difference. First operand 36492 states and 50735 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-13 18:54:51,918 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:54,078 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:54:57,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:01,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:04,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:55:04,964 INFO L93 Difference]: Finished difference Result 80522 states and 111514 transitions. [2021-11-13 18:55:04,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:55:04,965 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 176 [2021-11-13 18:55:04,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:55:05,220 INFO L225 Difference]: With dead ends: 80522 [2021-11-13 18:55:05,220 INFO L226 Difference]: Without dead ends: 44057 [2021-11-13 18:55:05,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:55:05,337 INFO L933 BasicCegarLoop]: 2394 mSDtfsCounter, 2284 mSDsluCounter, 2797 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 882 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12799.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 5191 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.90ms SdHoareTripleChecker+Time, 882 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13751.25ms IncrementalHoareTripleChecker+Time [2021-11-13 18:55:05,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2535 Valid, 5191 Invalid, 1940 Unknown, 0 Unchecked, 30.90ms Time], IncrementalHoareTripleChecker [882 Valid, 1055 Invalid, 3 Unknown, 0 Unchecked, 13751.25ms Time] [2021-11-13 18:55:05,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44057 states. [2021-11-13 18:55:07,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44057 to 43212. [2021-11-13 18:55:07,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43212 states, 30464 states have (on average 1.254168855042017) internal successors, (38207), 31380 states have internal predecessors, (38207), 9968 states have call successors, (9968), 2786 states have call predecessors, (9968), 2777 states have return successors, (11100), 9453 states have call predecessors, (11100), 9964 states have call successors, (11100) [2021-11-13 18:55:07,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43212 states to 43212 states and 59275 transitions. [2021-11-13 18:55:07,669 INFO L78 Accepts]: Start accepts. Automaton has 43212 states and 59275 transitions. Word has length 176 [2021-11-13 18:55:07,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:55:07,670 INFO L470 AbstractCegarLoop]: Abstraction has 43212 states and 59275 transitions. [2021-11-13 18:55:07,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-13 18:55:07,670 INFO L276 IsEmpty]: Start isEmpty. Operand 43212 states and 59275 transitions. [2021-11-13 18:55:07,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-13 18:55:07,677 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:55:07,677 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:55:07,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:55:07,678 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:55:07,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:55:07,678 INFO L85 PathProgramCache]: Analyzing trace with hash -965296660, now seen corresponding path program 1 times [2021-11-13 18:55:07,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:55:07,679 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565313380] [2021-11-13 18:55:07,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:55:07,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:55:08,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:55:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:55:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:55:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:55:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:55:08,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:55:08,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:55:08,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:55:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:55:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:55:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:55:08,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:55:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:55:08,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:08,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:55:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-13 18:55:08,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:08,971 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2021-11-13 18:55:08,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:55:08,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565313380] [2021-11-13 18:55:08,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565313380] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:55:08,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:55:08,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:55:08,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181870711] [2021-11-13 18:55:08,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:55:08,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:55:08,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:55:08,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:55:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:55:08,974 INFO L87 Difference]: Start difference. First operand 43212 states and 59275 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-13 18:55:11,106 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:13,209 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:55:15,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:24,800 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:26,790 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:29,793 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:31,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:35,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:40,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:55:40,053 INFO L93 Difference]: Finished difference Result 85882 states and 118014 transitions. [2021-11-13 18:55:40,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:55:40,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 205 [2021-11-13 18:55:40,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:55:40,298 INFO L225 Difference]: With dead ends: 85882 [2021-11-13 18:55:40,298 INFO L226 Difference]: Without dead ends: 42697 [2021-11-13 18:55:40,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:55:40,445 INFO L933 BasicCegarLoop]: 2410 mSDtfsCounter, 2692 mSDsluCounter, 3578 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 1773 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27790.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 5988 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.12ms SdHoareTripleChecker+Time, 1773 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29299.59ms IncrementalHoareTripleChecker+Time [2021-11-13 18:55:40,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2925 Valid, 5988 Invalid, 3874 Unknown, 0 Unchecked, 44.12ms Time], IncrementalHoareTripleChecker [1773 Valid, 2097 Invalid, 4 Unknown, 0 Unchecked, 29299.59ms Time] [2021-11-13 18:55:40,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42697 states. [2021-11-13 18:55:42,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42697 to 40740. [2021-11-13 18:55:42,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40740 states, 28648 states have (on average 1.2464046355766545) internal successors, (35707), 29502 states have internal predecessors, (35707), 9278 states have call successors, (9278), 2758 states have call predecessors, (9278), 2811 states have return successors, (10614), 8841 states have call predecessors, (10614), 9274 states have call successors, (10614) [2021-11-13 18:55:42,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40740 states to 40740 states and 55599 transitions. [2021-11-13 18:55:42,586 INFO L78 Accepts]: Start accepts. Automaton has 40740 states and 55599 transitions. Word has length 205 [2021-11-13 18:55:42,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:55:42,587 INFO L470 AbstractCegarLoop]: Abstraction has 40740 states and 55599 transitions. [2021-11-13 18:55:42,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-13 18:55:42,587 INFO L276 IsEmpty]: Start isEmpty. Operand 40740 states and 55599 transitions. [2021-11-13 18:55:42,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-13 18:55:42,592 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:55:42,592 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:55:42,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:55:42,593 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:55:42,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:55:42,593 INFO L85 PathProgramCache]: Analyzing trace with hash -2111332940, now seen corresponding path program 1 times [2021-11-13 18:55:42,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:55:42,594 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732460189] [2021-11-13 18:55:42,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:55:42,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:55:42,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:55:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:55:43,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:55:43,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:55:43,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:55:43,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:55:43,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:55:43,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:55:43,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:55:43,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:55:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:55:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:55:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:55:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:55:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:55:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:55:43,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:55:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:55:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 18:55:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:43,314 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2021-11-13 18:55:43,314 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:55:43,314 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732460189] [2021-11-13 18:55:43,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732460189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:55:43,315 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:55:43,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:55:43,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591102243] [2021-11-13 18:55:43,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:55:43,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:55:43,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:55:43,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:55:43,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:55:43,317 INFO L87 Difference]: Start difference. First operand 40740 states and 55599 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 18:55:45,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:47,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:51,454 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:55,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:59,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:55:59,543 INFO L93 Difference]: Finished difference Result 116121 states and 159765 transitions. [2021-11-13 18:55:59,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:55:59,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2021-11-13 18:55:59,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:55:59,915 INFO L225 Difference]: With dead ends: 116121 [2021-11-13 18:55:59,916 INFO L226 Difference]: Without dead ends: 78150 [2021-11-13 18:56:00,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:56:00,196 INFO L933 BasicCegarLoop]: 3693 mSDtfsCounter, 1953 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 577 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13096.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2201 SdHoareTripleChecker+Valid, 7199 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.51ms SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14020.91ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:00,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2201 Valid, 7199 Invalid, 1646 Unknown, 0 Unchecked, 30.51ms Time], IncrementalHoareTripleChecker [577 Valid, 1067 Invalid, 2 Unknown, 0 Unchecked, 14020.91ms Time] [2021-11-13 18:56:00,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78150 states. [2021-11-13 18:56:03,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78150 to 76454. [2021-11-13 18:56:03,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76454 states, 53826 states have (on average 1.2462936127522015) internal successors, (67083), 55325 states have internal predecessors, (67083), 17340 states have call successors, (17340), 5178 states have call predecessors, (17340), 5285 states have return successors, (20008), 16646 states have call predecessors, (20008), 17336 states have call successors, (20008) [2021-11-13 18:56:03,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76454 states to 76454 states and 104431 transitions. [2021-11-13 18:56:03,668 INFO L78 Accepts]: Start accepts. Automaton has 76454 states and 104431 transitions. Word has length 209 [2021-11-13 18:56:03,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:56:03,668 INFO L470 AbstractCegarLoop]: Abstraction has 76454 states and 104431 transitions. [2021-11-13 18:56:03,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-13 18:56:03,669 INFO L276 IsEmpty]: Start isEmpty. Operand 76454 states and 104431 transitions. [2021-11-13 18:56:03,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-13 18:56:03,678 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:03,678 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:56:03,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:56:03,679 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:56:03,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:03,679 INFO L85 PathProgramCache]: Analyzing trace with hash -188104906, now seen corresponding path program 1 times [2021-11-13 18:56:03,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:03,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811734355] [2021-11-13 18:56:03,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:03,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:03,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:56:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:56:04,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:56:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:56:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:56:04,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:56:04,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:56:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:56:04,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:56:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:56:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:56:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:56:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:56:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:56:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:56:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:56:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:56:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:56:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 18:56:04,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:04,697 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2021-11-13 18:56:04,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:04,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811734355] [2021-11-13 18:56:04,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811734355] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:56:04,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:56:04,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:56:04,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808720636] [2021-11-13 18:56:04,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:56:04,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:56:04,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:56:04,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:56:04,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:56:04,699 INFO L87 Difference]: Start difference. First operand 76454 states and 104431 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 18:56:06,770 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:12,046 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:15,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:56:15,944 INFO L93 Difference]: Finished difference Result 81434 states and 111009 transitions. [2021-11-13 18:56:15,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:56:15,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2021-11-13 18:56:15,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:56:16,287 INFO L225 Difference]: With dead ends: 81434 [2021-11-13 18:56:16,288 INFO L226 Difference]: Without dead ends: 81432 [2021-11-13 18:56:16,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:56:16,326 INFO L933 BasicCegarLoop]: 1941 mSDtfsCounter, 2025 mSDsluCounter, 4315 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 586 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8330.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2215 SdHoareTripleChecker+Valid, 6256 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.56ms SdHoareTripleChecker+Time, 586 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8710.85ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:16,327 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2215 Valid, 6256 Invalid, 1766 Unknown, 0 Unchecked, 29.56ms Time], IncrementalHoareTripleChecker [586 Valid, 1178 Invalid, 2 Unknown, 0 Unchecked, 8710.85ms Time] [2021-11-13 18:56:16,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81432 states. [2021-11-13 18:56:19,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81432 to 79740. [2021-11-13 18:56:19,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79740 states, 56019 states have (on average 1.2427212195862118) internal successors, (69616), 57518 states have internal predecessors, (69616), 17816 states have call successors, (17816), 5795 states have call predecessors, (17816), 5902 states have return successors, (20484), 17122 states have call predecessors, (20484), 17812 states have call successors, (20484) [2021-11-13 18:56:19,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79740 states to 79740 states and 107916 transitions. [2021-11-13 18:56:19,813 INFO L78 Accepts]: Start accepts. Automaton has 79740 states and 107916 transitions. Word has length 209 [2021-11-13 18:56:19,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:56:19,814 INFO L470 AbstractCegarLoop]: Abstraction has 79740 states and 107916 transitions. [2021-11-13 18:56:19,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 18:56:19,814 INFO L276 IsEmpty]: Start isEmpty. Operand 79740 states and 107916 transitions. [2021-11-13 18:56:19,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-13 18:56:19,819 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:19,819 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:56:19,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:56:19,819 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:56:19,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:19,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2046337942, now seen corresponding path program 1 times [2021-11-13 18:56:19,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:19,820 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700835561] [2021-11-13 18:56:19,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:19,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:56:20,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:56:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:56:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:56:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:56:20,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:56:20,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:56:20,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:56:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:56:20,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:56:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:56:20,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:56:20,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:56:20,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:56:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:56:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:56:20,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:20,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:56:20,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:56:20,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 18:56:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-11-13 18:56:20,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:20,543 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2021-11-13 18:56:20,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:20,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700835561] [2021-11-13 18:56:20,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700835561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:56:20,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:56:20,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:56:20,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519440478] [2021-11-13 18:56:20,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:56:20,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:56:20,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:56:20,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:56:20,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:56:20,546 INFO L87 Difference]: Start difference. First operand 79740 states and 107916 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:56:22,617 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:32,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:56:32,461 INFO L93 Difference]: Finished difference Result 81438 states and 111012 transitions. [2021-11-13 18:56:32,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:56:32,461 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2021-11-13 18:56:32,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:56:32,901 INFO L225 Difference]: With dead ends: 81438 [2021-11-13 18:56:32,902 INFO L226 Difference]: Without dead ends: 81436 [2021-11-13 18:56:32,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:56:32,927 INFO L933 BasicCegarLoop]: 1917 mSDtfsCounter, 2030 mSDsluCounter, 4238 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 581 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8756.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 6155 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 247.21ms SdHoareTripleChecker+Time, 581 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9154.44ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:32,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2221 Valid, 6155 Invalid, 1701 Unknown, 0 Unchecked, 247.21ms Time], IncrementalHoareTripleChecker [581 Valid, 1119 Invalid, 1 Unknown, 0 Unchecked, 9154.44ms Time] [2021-11-13 18:56:32,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81436 states. [2021-11-13 18:56:35,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81436 to 79744. [2021-11-13 18:56:35,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79744 states, 56022 states have (on average 1.242708221770019) internal successors, (69619), 57521 states have internal predecessors, (69619), 17816 states have call successors, (17816), 5796 states have call predecessors, (17816), 5903 states have return successors, (20484), 17122 states have call predecessors, (20484), 17812 states have call successors, (20484) [2021-11-13 18:56:36,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79744 states to 79744 states and 107919 transitions. [2021-11-13 18:56:36,312 INFO L78 Accepts]: Start accepts. Automaton has 79744 states and 107919 transitions. Word has length 214 [2021-11-13 18:56:36,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:56:36,316 INFO L470 AbstractCegarLoop]: Abstraction has 79744 states and 107919 transitions. [2021-11-13 18:56:36,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:56:36,317 INFO L276 IsEmpty]: Start isEmpty. Operand 79744 states and 107919 transitions. [2021-11-13 18:56:36,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-11-13 18:56:36,322 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:36,322 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:56:36,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:56:36,324 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:56:36,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:36,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1956444022, now seen corresponding path program 1 times [2021-11-13 18:56:36,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:36,325 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137930342] [2021-11-13 18:56:36,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:36,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:36,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:56:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:56:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:56:36,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:56:36,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:56:36,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:56:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:56:36,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:56:36,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:56:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:56:36,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:36,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:36,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:56:36,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:56:37,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:56:37,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:56:37,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:56:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:56:37,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:37,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:56:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:56:37,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 18:56:37,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-11-13 18:56:37,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-11-13 18:56:37,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,115 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2021-11-13 18:56:37,115 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:37,116 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137930342] [2021-11-13 18:56:37,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137930342] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:56:37,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:56:37,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:56:37,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546883269] [2021-11-13 18:56:37,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:56:37,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:56:37,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:56:37,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:56:37,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:56:37,120 INFO L87 Difference]: Start difference. First operand 79744 states and 107919 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:56:39,199 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:56:44,025 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:45,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:48,202 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:54,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:56,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:56:56,648 INFO L93 Difference]: Finished difference Result 93284 states and 123922 transitions. [2021-11-13 18:56:56,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:56:56,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 219 [2021-11-13 18:56:56,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:56:57,039 INFO L225 Difference]: With dead ends: 93284 [2021-11-13 18:56:57,039 INFO L226 Difference]: Without dead ends: 93280 [2021-11-13 18:56:57,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:56:57,079 INFO L933 BasicCegarLoop]: 2013 mSDtfsCounter, 1639 mSDsluCounter, 4927 mSDsCounter, 0 mSdLazyCounter, 1333 mSolverCounterSat, 562 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15836.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 6940 SdHoareTripleChecker+Invalid, 1897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.14ms SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 1333 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16606.64ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:57,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1784 Valid, 6940 Invalid, 1897 Unknown, 0 Unchecked, 32.14ms Time], IncrementalHoareTripleChecker [562 Valid, 1333 Invalid, 2 Unknown, 0 Unchecked, 16606.64ms Time] [2021-11-13 18:56:57,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93280 states. [2021-11-13 18:57:00,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93280 to 91472. [2021-11-13 18:57:00,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91472 states, 63618 states have (on average 1.23092520984627) internal successors, (78309), 65178 states have internal predecessors, (78309), 19896 states have call successors, (19896), 7877 states have call predecessors, (19896), 7955 states have return successors, (22564), 19174 states have call predecessors, (22564), 19892 states have call successors, (22564) [2021-11-13 18:57:01,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91472 states to 91472 states and 120769 transitions. [2021-11-13 18:57:01,026 INFO L78 Accepts]: Start accepts. Automaton has 91472 states and 120769 transitions. Word has length 219 [2021-11-13 18:57:01,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:57:01,027 INFO L470 AbstractCegarLoop]: Abstraction has 91472 states and 120769 transitions. [2021-11-13 18:57:01,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:57:01,028 INFO L276 IsEmpty]: Start isEmpty. Operand 91472 states and 120769 transitions. [2021-11-13 18:57:01,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-13 18:57:01,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:57:01,034 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 5, 5, 4, 3, 3, 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:57:01,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:57:01,035 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:57:01,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:57:01,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1353338091, now seen corresponding path program 1 times [2021-11-13 18:57:01,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:57:01,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162505127] [2021-11-13 18:57:01,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:57:01,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:57:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:57:01,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:57:01,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:57:01,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:57:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:57:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:57:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:57:01,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:57:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:57:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:57:01,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:57:01,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:57:01,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:57:01,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:57:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:57:01,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:57:01,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:01,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:57:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:57:01,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-11-13 18:57:01,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-11-13 18:57:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:57:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-11-13 18:57:01,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-13 18:57:01,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-11-13 18:57:01,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:01,644 INFO L134 CoverageAnalysis]: Checked inductivity of 709 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2021-11-13 18:57:01,645 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:57:01,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162505127] [2021-11-13 18:57:01,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162505127] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:57:01,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:57:01,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:57:01,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896048832] [2021-11-13 18:57:01,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:57:01,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:57:01,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:57:01,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:57:01,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:57:01,647 INFO L87 Difference]: Start difference. First operand 91472 states and 120769 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-13 18:57:03,720 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:05,981 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:08,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:14,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:16,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:20,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:21,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:23,321 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:24,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:28,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:38,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:57:38,279 INFO L93 Difference]: Finished difference Result 225217 states and 298938 transitions. [2021-11-13 18:57:38,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:57:38,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 235 [2021-11-13 18:57:38,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:57:38,970 INFO L225 Difference]: With dead ends: 225217 [2021-11-13 18:57:38,970 INFO L226 Difference]: Without dead ends: 137130 [2021-11-13 18:57:39,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:57:39,187 INFO L933 BasicCegarLoop]: 3414 mSDtfsCounter, 2452 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 3009 mSolverCounterSat, 1634 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28264.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2721 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 4647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.06ms SdHoareTripleChecker+Time, 1634 IncrementalHoareTripleChecker+Valid, 3009 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30395.56ms IncrementalHoareTripleChecker+Time [2021-11-13 18:57:39,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2721 Valid, 6644 Invalid, 4647 Unknown, 0 Unchecked, 54.06ms Time], IncrementalHoareTripleChecker [1634 Valid, 3009 Invalid, 4 Unknown, 0 Unchecked, 30395.56ms Time] [2021-11-13 18:57:39,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137130 states. [2021-11-13 18:57:45,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137130 to 134414. [2021-11-13 18:57:45,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134414 states, 93518 states have (on average 1.2307149425778994) internal successors, (115094), 95753 states have internal predecessors, (115094), 29184 states have call successors, (29184), 11591 states have call predecessors, (29184), 11709 states have return successors, (33184), 28191 states have call predecessors, (33184), 29180 states have call successors, (33184) [2021-11-13 18:57:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134414 states to 134414 states and 177462 transitions. [2021-11-13 18:57:46,365 INFO L78 Accepts]: Start accepts. Automaton has 134414 states and 177462 transitions. Word has length 235 [2021-11-13 18:57:46,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:57:46,366 INFO L470 AbstractCegarLoop]: Abstraction has 134414 states and 177462 transitions. [2021-11-13 18:57:46,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-13 18:57:46,366 INFO L276 IsEmpty]: Start isEmpty. Operand 134414 states and 177462 transitions. [2021-11-13 18:57:46,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-13 18:57:46,370 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:57:46,371 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:57:46,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:57:46,371 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 18:57:46,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:57:46,372 INFO L85 PathProgramCache]: Analyzing trace with hash -286819414, now seen corresponding path program 1 times [2021-11-13 18:57:46,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:57:46,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032144717] [2021-11-13 18:57:46,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:57:46,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:57:46,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:57:46,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:57:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:57:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-13 18:57:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:57:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:57:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:57:46,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:57:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-13 18:57:46,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:57:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:57:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:57:46,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-13 18:57:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:57:46,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:46,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:57:46,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:57:47,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:57:47,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:57:47,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 18:57:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-11-13 18:57:47,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-11-13 18:57:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-11-13 18:57:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,060 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2021-11-13 18:57:47,061 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:57:47,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032144717] [2021-11-13 18:57:47,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032144717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:57:47,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:57:47,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:57:47,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959520363] [2021-11-13 18:57:47,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:57:47,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:57:47,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:57:47,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:57:47,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:57:47,063 INFO L87 Difference]: Start difference. First operand 134414 states and 177462 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-13 18:57:49,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:54,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []