./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.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_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/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_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/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_8e6562f8-ca23-4283-84f8-757260eae9ef/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 85ab99bd194c563e8993e1a617b0a36d91cedb1dd34f0d1e3c569d20c3fe1cac --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:46:49,580 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:46:49,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:46:49,647 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:46:49,648 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:46:49,654 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:46:49,658 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:46:49,663 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:46:49,666 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:46:49,673 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:46:49,674 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:46:49,677 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:46:49,677 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:46:49,681 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:46:49,684 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:46:49,687 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:46:49,689 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:46:49,690 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:46:49,696 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:46:49,706 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:46:49,708 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:46:49,710 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:46:49,714 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:46:49,715 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:46:49,726 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:46:49,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:46:49,727 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:46:49,729 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:46:49,730 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:46:49,732 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:46:49,733 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:46:49,734 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:46:49,737 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:46:49,738 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:46:49,740 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:46:49,741 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:46:49,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:46:49,742 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:46:49,742 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:46:49,743 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:46:49,744 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:46:49,746 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 17:46:49,789 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:46:49,789 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:46:49,790 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:46:49,790 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:46:49,791 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:46:49,791 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:46:49,792 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:46:49,792 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:46:49,793 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:46:49,793 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:46:49,793 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:46:49,794 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:46:49,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:46:49,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:46:49,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:46:49,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:46:49,795 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:46:49,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:46:49,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:46:49,796 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:46:49,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:46:49,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:46:49,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:46:49,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:46:49,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:46:49,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:46:49,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:46:49,798 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:46:49,798 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:46:49,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:46:49,799 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:46:49,799 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_8e6562f8-ca23-4283-84f8-757260eae9ef/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_8e6562f8-ca23-4283-84f8-757260eae9ef/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 -> 85ab99bd194c563e8993e1a617b0a36d91cedb1dd34f0d1e3c569d20c3fe1cac [2021-11-13 17:46:50,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:46:50,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:46:50,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:46:50,115 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:46:50,116 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:46:50,118 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2021-11-13 17:46:50,218 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/data/fe6e2c67f/3374298ff6c941559b6e6e7ce5998b15/FLAGd3afac465 [2021-11-13 17:46:51,855 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:46:51,856 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2021-11-13 17:46:51,963 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/data/fe6e2c67f/3374298ff6c941559b6e6e7ce5998b15/FLAGd3afac465 [2021-11-13 17:46:52,186 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/data/fe6e2c67f/3374298ff6c941559b6e6e7ce5998b15 [2021-11-13 17:46:52,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:46:52,195 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:46:52,198 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:46:52,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:46:52,202 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:46:52,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:46:52" (1/1) ... [2021-11-13 17:46:52,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7450b398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:46:52, skipping insertion in model container [2021-11-13 17:46:52,205 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:46:52" (1/1) ... [2021-11-13 17:46:52,212 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:46:52,504 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:47:03,654 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_8e6562f8-ca23-4283-84f8-757260eae9ef/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i[715546,715559] [2021-11-13 17:47:03,827 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:47:03,936 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:47:05,376 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_8e6562f8-ca23-4283-84f8-757260eae9ef/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i[715546,715559] [2021-11-13 17:47:05,395 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:47:06,194 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:47:06,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06 WrapperNode [2021-11-13 17:47:06,195 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:47:06,196 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:47:06,196 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:47:06,196 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:47:06,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:06,559 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:07,192 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:47:07,193 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:47:07,194 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:47:07,194 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:47:07,205 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:07,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:07,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:07,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:07,814 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:07,893 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:08,238 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:08,403 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:47:08,419 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:47:08,419 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:47:08,419 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:47:08,420 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (1/1) ... [2021-11-13 17:47:08,430 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:47:08,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:47:08,472 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:47:08,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e6562f8-ca23-4283-84f8-757260eae9ef/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:47:08,608 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_start [2021-11-13 17:47:08,623 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_start [2021-11-13 17:47:08,623 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2021-11-13 17:47:08,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2021-11-13 17:47:08,623 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-13 17:47:08,623 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-13 17:47:08,624 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_complete [2021-11-13 17:47:08,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_complete [2021-11-13 17:47:08,624 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_sset_count [2021-11-13 17:47:08,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_sset_count [2021-11-13 17:47:08,624 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-13 17:47:08,625 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-13 17:47:08,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2021-11-13 17:47:08,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2021-11-13 17:47:08,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_host_rx_init [2021-11-13 17:47:08,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_host_rx_init [2021-11-13 17:47:08,625 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_cleanup_queue [2021-11-13 17:47:08,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_cleanup_queue [2021-11-13 17:47:08,626 INFO L130 BoogieDeclarations]: Found specification of procedure htc_stop [2021-11-13 17:47:08,626 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_stop [2021-11-13 17:47:08,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_bss_info_changed [2021-11-13 17:47:08,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_bss_info_changed [2021-11-13 17:47:08,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_wakeup [2021-11-13 17:47:08,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_wakeup [2021-11-13 17:47:08,627 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_tsf [2021-11-13 17:47:08,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_tsf [2021-11-13 17:47:08,627 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 17:47:08,627 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 17:47:08,627 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_rc_update_work [2021-11-13 17:47:08,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_rc_update_work [2021-11-13 17:47:08,628 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_strings [2021-11-13 17:47:08,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_strings [2021-11-13 17:47:08,628 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_hw_free [2021-11-13 17:47:08,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_hw_free [2021-11-13 17:47:08,628 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_wait_for_target [2021-11-13 17:47:08,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_wait_for_target [2021-11-13 17:47:08,629 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2021-11-13 17:47:08,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2021-11-13 17:47:08,629 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_cleanup [2021-11-13 17:47:08,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_cleanup [2021-11-13 17:47:08,629 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_stats [2021-11-13 17:47:08,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_stats [2021-11-13 17:47:08,630 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 17:47:08,630 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 17:47:08,630 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_txcompletion_cb [2021-11-13 17:47:08,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_txcompletion_cb [2021-11-13 17:47:08,631 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable [2021-11-13 17:47:08,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable [2021-11-13 17:47:08,631 INFO L130 BoogieDeclarations]: Found specification of procedure htc_connect_service [2021-11-13 17:47:08,631 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_connect_service [2021-11-13 17:47:08,632 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_event_drain [2021-11-13 17:47:08,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_event_drain [2021-11-13 17:47:08,632 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_htc_services [2021-11-13 17:47:08,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_htc_services [2021-11-13 17:47:08,632 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2021-11-13 17:47:08,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2021-11-13 17:47:08,633 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_led_work [2021-11-13 17:47:08,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_led_work [2021-11-13 17:47:08,634 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_adhoc [2021-11-13 17:47:08,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_adhoc [2021-11-13 17:47:08,635 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2021-11-13 17:47:08,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2021-11-13 17:47:08,635 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 17:47:08,635 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 17:47:08,636 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2021-11-13 17:47:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2021-11-13 17:47:08,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-13 17:47:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-13 17:47:08,637 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2021-11-13 17:47:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2021-11-13 17:47:08,637 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset [2021-11-13 17:47:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset [2021-11-13 17:47:08,637 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_init [2021-11-13 17:47:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_init [2021-11-13 17:47:08,638 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_priv [2021-11-13 17:47:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_priv [2021-11-13 17:47:08,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 17:47:08,639 INFO L130 BoogieDeclarations]: Found specification of procedure ath_btcoex_period_work [2021-11-13 17:47:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_btcoex_period_work [2021-11-13 17:47:08,646 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_8 [2021-11-13 17:47:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_8 [2021-11-13 17:47:08,646 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-13 17:47:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-13 17:47:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-13 17:47:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-13 17:47:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_skb_queue_complete [2021-11-13 17:47:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_skb_queue_complete [2021-11-13 17:47:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_htc_remove_monitor_interface [2021-11-13 17:47:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_htc_remove_monitor_interface [2021-11-13 17:47:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_cleanup [2021-11-13 17:47:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_cleanup [2021-11-13 17:47:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_clear_slot [2021-11-13 17:47:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_clear_slot [2021-11-13 17:47:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2021-11-13 17:47:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2021-11-13 17:47:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_disconnect [2021-11-13 17:47:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_disconnect [2021-11-13 17:47:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2021-11-13 17:47:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2021-11-13 17:47:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-13 17:47:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-13 17:47:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_alloc_urbs [2021-11-13 17:47:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_alloc_urbs [2021-11-13 17:47:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 17:47:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 17:47:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-13 17:47:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-13 17:47:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 17:47:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure ath_btcoex_duty_cycle_work [2021-11-13 17:47:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_btcoex_duty_cycle_work [2021-11-13 17:47:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_8 [2021-11-13 17:47:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_8 [2021-11-13 17:47:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-13 17:47:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-13 17:47:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 17:47:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 17:47:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_hw_crypto_keytype [2021-11-13 17:47:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_hw_crypto_keytype [2021-11-13 17:47:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dev_deinit [2021-11-13 17:47:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dev_deinit [2021-11-13 17:47:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-13 17:47:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-13 17:47:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2021-11-13 17:47:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2021-11-13 17:47:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 17:47:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 17:47:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-13 17:47:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-13 17:47:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-13 17:47:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-13 17:47:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 17:47:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 17:47:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rx_msg [2021-11-13 17:47:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rx_msg [2021-11-13 17:47:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_start_ani [2021-11-13 17:47:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_start_ani [2021-11-13 17:47:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2021-11-13 17:47:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2021-11-13 17:47:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 17:47:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 17:47:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:47:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:47:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure __hif_usb_tx [2021-11-13 17:47:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __hif_usb_tx [2021-11-13 17:47:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure HTC_SKB_CB [2021-11-13 17:47:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure HTC_SKB_CB [2021-11-13 17:47:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_start [2021-11-13 17:47:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_start [2021-11-13 17:47:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure get_htc_epid_queue [2021-11-13 17:47:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure get_htc_epid_queue [2021-11-13 17:47:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 17:47:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx [2021-11-13 17:47:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx [2021-11-13 17:47:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-13 17:47:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-13 17:47:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-11-13 17:47:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-11-13 17:47:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-13 17:47:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-13 17:47:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_interface [2021-11-13 17:47:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_interface [2021-11-13 17:47:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2021-11-13 17:47:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2021-11-13 17:47:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_cmd [2021-11-13 17:47:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_cmd [2021-11-13 17:47:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2021-11-13 17:47:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2021-11-13 17:47:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 17:47:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 17:47:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-13 17:47:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-13 17:47:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 17:47:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 17:47:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2021-11-13 17:47:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2021-11-13 17:47:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-13 17:47:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-13 17:47:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2021-11-13 17:47:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2021-11-13 17:47:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 17:47:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 17:47:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2021-11-13 17:47:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2021-11-13 17:47:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-13 17:47:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-13 17:47:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_wmi [2021-11-13 17:47:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_wmi [2021-11-13 17:47:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setpower [2021-11-13 17:47:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setpower [2021-11-13 17:47:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_8 [2021-11-13 17:47:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_8 [2021-11-13 17:47:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_bt_stomp [2021-11-13 17:47:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_bt_stomp [2021-11-13 17:47:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:47:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 17:47:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 17:47:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2021-11-13 17:47:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2021-11-13 17:47:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 17:47:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-13 17:47:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-13 17:47:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-13 17:47:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-13 17:47:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ampdu_action [2021-11-13 17:47:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ampdu_action [2021-11-13 17:47:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2021-11-13 17:47:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2021-11-13 17:47:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_add [2021-11-13 17:47:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_add [2021-11-13 17:47:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 17:47:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 17:47:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-13 17:47:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-13 17:47:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-13 17:47:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-13 17:47:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_interface [2021-11-13 17:47:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_interface [2021-11-13 17:47:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-13 17:47:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-13 17:47:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 17:47:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 17:47:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_sta_drain [2021-11-13 17:47:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_sta_drain [2021-11-13 17:47:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-13 17:47:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-13 17:47:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 17:47:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 17:47:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_8 [2021-11-13 17:47:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_8 [2021-11-13 17:47:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_op_ps_wakeup [2021-11-13 17:47:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_op_ps_wakeup [2021-11-13 17:47:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 17:47:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 17:47:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2021-11-13 17:47:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2021-11-13 17:47:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2021-11-13 17:47:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2021-11-13 17:47:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2021-11-13 17:47:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2021-11-13 17:47:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-13 17:47:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-13 17:47:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 17:47:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_rts_threshold [2021-11-13 17:47:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_rts_threshold [2021-11-13 17:47:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-13 17:47:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-13 17:47:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 17:47:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 17:47:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_eeprom_base [2021-11-13 17:47:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_eeprom_base [2021-11-13 17:47:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_connect_svc [2021-11-13 17:47:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_connect_svc [2021-11-13 17:47:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2021-11-13 17:47:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2021-11-13 17:47:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_remove [2021-11-13 17:47:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_remove [2021-11-13 17:47:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_send_rate_cmd [2021-11-13 17:47:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_send_rate_cmd [2021-11-13 17:47:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-13 17:47:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-13 17:47:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2021-11-13 17:47:08,703 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2021-11-13 17:47:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ani_work [2021-11-13 17:47:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ani_work [2021-11-13 17:47:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2021-11-13 17:47:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2021-11-13 17:47:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_download_fw [2021-11-13 17:47:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_download_fw [2021-11-13 17:47:08,704 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht [2021-11-13 17:47:08,704 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht [2021-11-13 17:47:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure htc_send [2021-11-13 17:47:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_send [2021-11-13 17:47:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset_tsf [2021-11-13 17:47:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset_tsf [2021-11-13 17:47:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bssid [2021-11-13 17:47:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bssid [2021-11-13 17:47:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-13 17:47:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-13 17:47:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beaconq_config [2021-11-13 17:47:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beaconq_config [2021-11-13 17:47:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 17:47:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 17:47:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-13 17:47:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-13 17:47:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_stats [2021-11-13 17:47:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_stats [2021-11-13 17:47:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 17:47:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 17:47:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-13 17:47:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-13 17:47:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_tsf [2021-11-13 17:47:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_tsf [2021-11-13 17:47:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 17:47:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 17:47:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40 [2021-11-13 17:47:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40 [2021-11-13 17:47:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_process [2021-11-13 17:47:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_process [2021-11-13 17:47:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_rc_update [2021-11-13 17:47:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_rc_update [2021-11-13 17:47:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_7 [2021-11-13 17:47:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_7 [2021-11-13 17:47:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regwrite_multi [2021-11-13 17:47:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regwrite_multi [2021-11-13 17:47:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_sta [2021-11-13 17:47:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_sta [2021-11-13 17:47:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drain [2021-11-13 17:47:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drain [2021-11-13 17:47:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2021-11-13 17:47:08,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2021-11-13 17:47:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_packet [2021-11-13 17:47:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_packet [2021-11-13 17:47:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 17:47:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 17:47:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_aggr_oper [2021-11-13 17:47:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_aggr_oper [2021-11-13 17:47:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure wmi_cmd_to_name [2021-11-13 17:47:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure wmi_cmd_to_name [2021-11-13 17:47:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop_ani [2021-11-13 17:47:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop_ani [2021-11-13 17:47:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2021-11-13 17:47:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2021-11-13 17:47:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_restore [2021-11-13 17:47:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_restore [2021-11-13 17:47:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 17:47:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rfkill_poll_state [2021-11-13 17:47:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rfkill_poll_state [2021-11-13 17:47:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_work [2021-11-13 17:47:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_work [2021-11-13 17:47:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-13 17:47:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-13 17:47:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 17:47:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 17:47:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-11-13 17:47:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-11-13 17:47:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_config [2021-11-13 17:47:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_config [2021-11-13 17:47:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 17:47:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_urbs [2021-11-13 17:47:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_urbs [2021-11-13 17:47:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 17:47:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 17:47:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 17:47:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bitrate_mask [2021-11-13 17:47:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bitrate_mask [2021-11-13 17:47:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 17:47:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 17:47:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-13 17:47:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-13 17:47:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-13 17:47:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-13 17:47:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-13 17:47:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-13 17:47:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 17:47:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 17:47:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-11-13 17:47:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-11-13 17:47:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 17:47:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 17:47:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2021-11-13 17:47:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2021-11-13 17:47:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_calcrxfilter [2021-11-13 17:47:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_calcrxfilter [2021-11-13 17:47:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-13 17:47:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-13 17:47:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure htc_start [2021-11-13 17:47:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_start [2021-11-13 17:47:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_station [2021-11-13 17:47:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_station [2021-11-13 17:47:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-13 17:47:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-13 17:47:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure htc_issue_send [2021-11-13 17:47:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_issue_send [2021-11-13 17:47:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_vif_reconfig [2021-11-13 17:47:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_vif_reconfig [2021-11-13 17:47:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:47:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:47:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-13 17:47:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-13 17:47:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2021-11-13 17:47:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2021-11-13 17:47:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_ap [2021-11-13 17:47:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_ap [2021-11-13 17:47:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 17:47:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 17:47:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2021-11-13 17:47:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2021-11-13 17:47:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_mac_bssid_mask [2021-11-13 17:47:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_mac_bssid_mask [2021-11-13 17:47:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_configure_filter [2021-11-13 17:47:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_configure_filter [2021-11-13 17:47:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 17:47:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 17:47:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 17:47:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 17:47:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_conf_tx [2021-11-13 17:47:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_conf_tx [2021-11-13 17:47:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-13 17:47:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-13 17:47:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2021-11-13 17:47:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2021-11-13 17:47:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-13 17:47:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-13 17:47:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 17:47:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 17:47:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config [2021-11-13 17:47:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config [2021-11-13 17:47:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-13 17:47:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-13 17:47:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_start [2021-11-13 17:47:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_start [2021-11-13 17:47:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 17:47:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 17:47:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 17:47:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-13 17:47:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-13 17:47:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2021-11-13 17:47:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2021-11-13 17:47:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drainq [2021-11-13 17:47:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drainq [2021-11-13 17:47:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_slot [2021-11-13 17:47:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_slot [2021-11-13 17:47:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-13 17:47:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-13 17:47:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 17:47:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 17:47:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_resume [2021-11-13 17:47:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_resume [2021-11-13 17:47:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 17:47:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 17:47:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-13 17:47:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-13 17:47:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_send [2021-11-13 17:47:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_send [2021-11-13 17:47:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_read_cachesize [2021-11-13 17:47:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_read_cachesize [2021-11-13 17:47:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_update_cap_target [2021-11-13 17:47:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_update_cap_target [2021-11-13 17:47:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-13 17:47:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-13 17:47:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2021-11-13 17:47:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2021-11-13 17:47:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-11-13 17:47:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-11-13 17:47:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setup_rate [2021-11-13 17:47:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setup_rate [2021-11-13 17:47:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 17:47:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2021-11-13 17:47:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2021-11-13 17:47:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop [2021-11-13 17:47:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop [2021-11-13 17:47:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_opmode [2021-11-13 17:47:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_opmode [2021-11-13 17:47:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-13 17:47:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-13 17:47:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2021-11-13 17:47:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2021-11-13 17:47:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 17:47:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 17:47:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 17:47:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 17:47:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2021-11-13 17:47:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2021-11-13 17:47:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-13 17:47:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-13 17:47:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_curmode [2021-11-13 17:47:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_curmode [2021-11-13 17:47:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-13 17:47:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-13 17:47:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_op_ps_restore [2021-11-13 17:47:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_op_ps_restore [2021-11-13 17:47:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-13 17:47:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-13 17:47:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_key [2021-11-13 17:47:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_key [2021-11-13 17:47:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-13 17:47:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-13 17:47:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 17:47:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 17:47:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-11-13 17:47:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-11-13 17:47:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fatal_work [2021-11-13 17:47:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fatal_work [2021-11-13 17:47:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_station [2021-11-13 17:47:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_station [2021-11-13 17:47:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 17:47:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 17:47:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2021-11-13 17:47:08,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2021-11-13 17:47:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-13 17:47:08,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-13 17:47:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 17:47:08,771 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 17:47:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_rx_urbs [2021-11-13 17:47:08,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_rx_urbs [2021-11-13 17:47:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 17:47:08,780 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 17:47:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-13 17:47:08,780 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-13 17:47:08,781 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_check_wake_queues [2021-11-13 17:47:08,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_check_wake_queues [2021-11-13 17:47:08,781 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_tx_urbs [2021-11-13 17:47:08,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_tx_urbs [2021-11-13 17:47:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_coverage_class [2021-11-13 17:47:08,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_coverage_class [2021-11-13 17:47:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-13 17:47:08,782 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-13 17:47:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 17:47:08,782 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 17:47:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2021-11-13 17:47:08,783 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2021-11-13 17:47:08,783 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-13 17:47:08,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-13 17:47:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_eeprom_read [2021-11-13 17:47:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_eeprom_read [2021-11-13 17:47:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:47:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_leds [2021-11-13 17:47:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_leds [2021-11-13 17:47:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_monitor_interface [2021-11-13 17:47:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_monitor_interface [2021-11-13 17:47:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_stop [2021-11-13 17:47:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_stop [2021-11-13 17:47:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_channel_switch_beacon [2021-11-13 17:47:08,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_channel_switch_beacon [2021-11-13 17:47:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_antenna [2021-11-13 17:47:08,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_antenna [2021-11-13 17:47:11,888 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 17:48:11,663 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:48:11,663 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 17:48:11,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:48:11 BoogieIcfgContainer [2021-11-13 17:48:11,672 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:48:11,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:48:11,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:48:11,680 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:48:11,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:46:52" (1/3) ... [2021-11-13 17:48:11,682 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@857b438 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:48:11, skipping insertion in model container [2021-11-13 17:48:11,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:47:06" (2/3) ... [2021-11-13 17:48:11,683 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@857b438 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:48:11, skipping insertion in model container [2021-11-13 17:48:11,683 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:48:11" (3/3) ... [2021-11-13 17:48:11,688 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2021-11-13 17:48:11,698 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:48:11,698 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 17:48:11,794 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:48:11,800 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 17:48:11,800 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 17:48:11,943 INFO L276 IsEmpty]: Start isEmpty. Operand has 4818 states, 3214 states have (on average 1.3419415059116366) internal successors, (4313), 3342 states have internal predecessors, (4313), 1348 states have call successors, (1348), 255 states have call predecessors, (1348), 254 states have return successors, (1329), 1292 states have call predecessors, (1329), 1329 states have call successors, (1329) [2021-11-13 17:48:11,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-13 17:48:11,965 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:48:11,966 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:48:11,967 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:48:11,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:48:11,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1111514246, now seen corresponding path program 1 times [2021-11-13 17:48:11,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:48:11,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369906472] [2021-11-13 17:48:11,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:48:11,997 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:48:13,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:13,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:48:13,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:13,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:13,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:13,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:48:13,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:13,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:48:13,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:13,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:13,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:48:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:14,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:48:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:14,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:14,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:14,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 17:48:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:14,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 17:48:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:14,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 17:48:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:14,216 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-13 17:48:14,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:48:14,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369906472] [2021-11-13 17:48:14,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369906472] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:48:14,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:48:14,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 17:48:14,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997692409] [2021-11-13 17:48:14,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:48:14,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 17:48:14,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:48:14,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 17:48:14,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:48:14,284 INFO L87 Difference]: Start difference. First operand has 4818 states, 3214 states have (on average 1.3419415059116366) internal successors, (4313), 3342 states have internal predecessors, (4313), 1348 states have call successors, (1348), 255 states have call predecessors, (1348), 254 states have return successors, (1329), 1292 states have call predecessors, (1329), 1329 states have call successors, (1329) Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 17:48:16,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:48:18,629 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 17:48:31,118 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:48:32,802 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:48:41,990 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 17:48:47,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:48:47,189 INFO L93 Difference]: Finished difference Result 10332 states and 15670 transitions. [2021-11-13 17:48:47,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:48:47,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 94 [2021-11-13 17:48:47,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:48:47,309 INFO L225 Difference]: With dead ends: 10332 [2021-11-13 17:48:47,310 INFO L226 Difference]: Without dead ends: 5487 [2021-11-13 17:48:47,375 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:48:47,383 INFO L933 BasicCegarLoop]: 6381 mSDtfsCounter, 3233 mSDsluCounter, 8107 mSDsCounter, 0 mSdLazyCounter, 5804 mSolverCounterSat, 3631 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29165.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3346 SdHoareTripleChecker+Valid, 14488 SdHoareTripleChecker+Invalid, 9438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 180.09ms SdHoareTripleChecker+Time, 3631 IncrementalHoareTripleChecker+Valid, 5804 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31854.15ms IncrementalHoareTripleChecker+Time [2021-11-13 17:48:47,389 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3346 Valid, 14488 Invalid, 9438 Unknown, 0 Unchecked, 180.09ms Time], IncrementalHoareTripleChecker [3631 Valid, 5804 Invalid, 3 Unknown, 0 Unchecked, 31854.15ms Time] [2021-11-13 17:48:47,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5487 states. [2021-11-13 17:48:47,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5487 to 4786. [2021-11-13 17:48:47,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4786 states, 3203 states have (on average 1.3356228535747736) internal successors, (4278), 3310 states have internal predecessors, (4278), 1329 states have call successors, (1329), 254 states have call predecessors, (1329), 253 states have return successors, (1328), 1291 states have call predecessors, (1328), 1328 states have call successors, (1328) [2021-11-13 17:48:47,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4786 states to 4786 states and 6935 transitions. [2021-11-13 17:48:47,918 INFO L78 Accepts]: Start accepts. Automaton has 4786 states and 6935 transitions. Word has length 94 [2021-11-13 17:48:47,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:48:47,919 INFO L470 AbstractCegarLoop]: Abstraction has 4786 states and 6935 transitions. [2021-11-13 17:48:47,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 17:48:47,920 INFO L276 IsEmpty]: Start isEmpty. Operand 4786 states and 6935 transitions. [2021-11-13 17:48:47,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-13 17:48:47,936 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:48:47,937 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:48:47,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:48:47,938 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:48:47,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:48:47,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1220216714, now seen corresponding path program 1 times [2021-11-13 17:48:47,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:48:47,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710942478] [2021-11-13 17:48:47,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:48:47,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:48:48,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:48,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:48:48,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:49,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:48:49,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:48:49,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:48:49,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:48:49,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:48:49,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 17:48:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 17:48:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 17:48:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:48:49,307 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-13 17:48:49,307 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:48:49,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710942478] [2021-11-13 17:48:49,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710942478] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:48:49,308 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:48:49,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:48:49,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018523650] [2021-11-13 17:48:49,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:48:49,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:48:49,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:48:49,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:48:49,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:48:49,311 INFO L87 Difference]: Start difference. First operand 4786 states and 6935 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 17:48:51,486 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 17:48:53,610 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 17:49:04,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:23,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:49:31,687 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 17:49:43,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:49:43,247 INFO L93 Difference]: Finished difference Result 15622 states and 23280 transitions. [2021-11-13 17:49:43,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:49:43,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 94 [2021-11-13 17:49:43,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:49:43,387 INFO L225 Difference]: With dead ends: 15622 [2021-11-13 17:49:43,387 INFO L226 Difference]: Without dead ends: 10853 [2021-11-13 17:49:43,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:49:43,427 INFO L933 BasicCegarLoop]: 7554 mSDtfsCounter, 12440 mSDsluCounter, 14858 mSDsCounter, 0 mSdLazyCounter, 10710 mSolverCounterSat, 8155 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48255.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13299 SdHoareTripleChecker+Valid, 22412 SdHoareTripleChecker+Invalid, 18868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 222.05ms SdHoareTripleChecker+Time, 8155 IncrementalHoareTripleChecker+Valid, 10710 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52735.40ms IncrementalHoareTripleChecker+Time [2021-11-13 17:49:43,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13299 Valid, 22412 Invalid, 18868 Unknown, 0 Unchecked, 222.05ms Time], IncrementalHoareTripleChecker [8155 Valid, 10710 Invalid, 3 Unknown, 0 Unchecked, 52735.40ms Time] [2021-11-13 17:49:43,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10853 states. [2021-11-13 17:49:44,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10853 to 9464. [2021-11-13 17:49:44,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9464 states, 6327 states have (on average 1.336494389125968) internal successors, (8456), 6541 states have internal predecessors, (8456), 2634 states have call successors, (2634), 503 states have call predecessors, (2634), 502 states have return successors, (2633), 2558 states have call predecessors, (2633), 2633 states have call successors, (2633) [2021-11-13 17:49:44,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9464 states to 9464 states and 13723 transitions. [2021-11-13 17:49:44,210 INFO L78 Accepts]: Start accepts. Automaton has 9464 states and 13723 transitions. Word has length 94 [2021-11-13 17:49:44,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:49:44,214 INFO L470 AbstractCegarLoop]: Abstraction has 9464 states and 13723 transitions. [2021-11-13 17:49:44,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 17:49:44,216 INFO L276 IsEmpty]: Start isEmpty. Operand 9464 states and 13723 transitions. [2021-11-13 17:49:44,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 17:49:44,224 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:49:44,225 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-13 17:49:44,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:49:44,225 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:49:44,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:49:44,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1609619623, now seen corresponding path program 1 times [2021-11-13 17:49:44,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:49:44,227 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816158062] [2021-11-13 17:49:44,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:49:44,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:49:44,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:49:45,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:49:45,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:49:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:49:45,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:49:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:45,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-13 17:49:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:49:45,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 17:49:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:49:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 17:49:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:49:45,910 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-13 17:49:45,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:49:45,911 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816158062] [2021-11-13 17:49:45,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816158062] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:49:45,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:49:45,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:49:45,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481996348] [2021-11-13 17:49:45,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:49:45,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:49:45,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:49:45,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:49:45,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:49:45,916 INFO L87 Difference]: Start difference. First operand 9464 states and 13723 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 17:49:48,187 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:03,088 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 17:50:15,118 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 17:50:20,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:50:20,838 INFO L93 Difference]: Finished difference Result 30073 states and 44795 transitions. [2021-11-13 17:50:20,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:50:20,840 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 113 [2021-11-13 17:50:20,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:50:21,072 INFO L225 Difference]: With dead ends: 30073 [2021-11-13 17:50:21,072 INFO L226 Difference]: Without dead ends: 20626 [2021-11-13 17:50:21,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:50:21,165 INFO L933 BasicCegarLoop]: 7809 mSDtfsCounter, 14891 mSDsluCounter, 9166 mSDsCounter, 0 mSdLazyCounter, 5875 mSolverCounterSat, 11185 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29369.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15661 SdHoareTripleChecker+Valid, 16975 SdHoareTripleChecker+Invalid, 17063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 146.81ms SdHoareTripleChecker+Time, 11185 IncrementalHoareTripleChecker+Valid, 5875 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33401.73ms IncrementalHoareTripleChecker+Time [2021-11-13 17:50:21,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15661 Valid, 16975 Invalid, 17063 Unknown, 0 Unchecked, 146.81ms Time], IncrementalHoareTripleChecker [11185 Valid, 5875 Invalid, 3 Unknown, 0 Unchecked, 33401.73ms Time] [2021-11-13 17:50:21,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20626 states. [2021-11-13 17:50:22,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20626 to 17922. [2021-11-13 17:50:22,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17922 states, 11976 states have (on average 1.3375918503674016) internal successors, (16019), 12384 states have internal predecessors, (16019), 4970 states have call successors, (4970), 976 states have call predecessors, (4970), 975 states have return successors, (4969), 4820 states have call predecessors, (4969), 4969 states have call successors, (4969) [2021-11-13 17:50:22,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17922 states to 17922 states and 25958 transitions. [2021-11-13 17:50:22,709 INFO L78 Accepts]: Start accepts. Automaton has 17922 states and 25958 transitions. Word has length 113 [2021-11-13 17:50:22,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:50:22,710 INFO L470 AbstractCegarLoop]: Abstraction has 17922 states and 25958 transitions. [2021-11-13 17:50:22,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 17:50:22,711 INFO L276 IsEmpty]: Start isEmpty. Operand 17922 states and 25958 transitions. [2021-11-13 17:50:22,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-13 17:50:22,726 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:50:22,727 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:50:22,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:50:22,727 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:50:22,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:50:22,728 INFO L85 PathProgramCache]: Analyzing trace with hash 842278642, now seen corresponding path program 1 times [2021-11-13 17:50:22,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:50:22,729 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068948159] [2021-11-13 17:50:22,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:50:22,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:50:23,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:23,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:50:23,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:23,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:23,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:23,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:50:23,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:23,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:50:23,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:23,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:23,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:23,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:50:23,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:50:24,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:24,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 17:50:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:24,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:50:24,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:50:24,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:24,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:50:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 17:50:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:24,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 17:50:24,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:50:24,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:50:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:50:24,533 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-11-13 17:50:24,533 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:50:24,534 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068948159] [2021-11-13 17:50:24,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068948159] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:50:24,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:50:24,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:50:24,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100904466] [2021-11-13 17:50:24,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:50:24,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:50:24,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:50:24,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:50:24,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:50:24,539 INFO L87 Difference]: Start difference. First operand 17922 states and 25958 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 17:50:26,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:33,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:46,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:50:54,329 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 17:51:00,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:00,766 INFO L93 Difference]: Finished difference Result 58951 states and 87798 transitions. [2021-11-13 17:51:00,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:51:00,767 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 145 [2021-11-13 17:51:00,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:01,085 INFO L225 Difference]: With dead ends: 58951 [2021-11-13 17:51:01,086 INFO L226 Difference]: Without dead ends: 41046 [2021-11-13 17:51:01,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:51:01,187 INFO L933 BasicCegarLoop]: 7627 mSDtfsCounter, 15966 mSDsluCounter, 9114 mSDsCounter, 0 mSdLazyCounter, 5889 mSolverCounterSat, 11953 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29532.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16820 SdHoareTripleChecker+Valid, 16741 SdHoareTripleChecker+Invalid, 17844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 147.50ms SdHoareTripleChecker+Time, 11953 IncrementalHoareTripleChecker+Valid, 5889 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33972.50ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:01,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16820 Valid, 16741 Invalid, 17844 Unknown, 0 Unchecked, 147.50ms Time], IncrementalHoareTripleChecker [11953 Valid, 5889 Invalid, 2 Unknown, 0 Unchecked, 33972.50ms Time] [2021-11-13 17:51:01,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41046 states. [2021-11-13 17:51:03,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41046 to 35642. [2021-11-13 17:51:04,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35642 states, 23808 states have (on average 1.3375756048387097) internal successors, (31845), 24624 states have internal predecessors, (31845), 9884 states have call successors, (9884), 1950 states have call predecessors, (9884), 1949 states have return successors, (9883), 9584 states have call predecessors, (9883), 9883 states have call successors, (9883) [2021-11-13 17:51:04,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35642 states to 35642 states and 51612 transitions. [2021-11-13 17:51:04,297 INFO L78 Accepts]: Start accepts. Automaton has 35642 states and 51612 transitions. Word has length 145 [2021-11-13 17:51:04,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:04,298 INFO L470 AbstractCegarLoop]: Abstraction has 35642 states and 51612 transitions. [2021-11-13 17:51:04,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 17:51:04,299 INFO L276 IsEmpty]: Start isEmpty. Operand 35642 states and 51612 transitions. [2021-11-13 17:51:04,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-13 17:51:04,308 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:04,309 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:51:04,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:51:04,309 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:04,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:04,310 INFO L85 PathProgramCache]: Analyzing trace with hash 50630455, now seen corresponding path program 1 times [2021-11-13 17:51:04,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:04,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830496361] [2021-11-13 17:51:04,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:04,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:05,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:51:05,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:05,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:51:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:05,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:51:06,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 17:51:06,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:06,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 17:51:06,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:06,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-11-13 17:51:06,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:06,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 17:51:06,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:06,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-11-13 17:51:06,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 17:51:06,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 17:51:06,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:06,715 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2021-11-13 17:51:06,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:06,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830496361] [2021-11-13 17:51:06,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830496361] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:06,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:06,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:51:06,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201796] [2021-11-13 17:51:06,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:06,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:51:06,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:06,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:51:06,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:51:06,720 INFO L87 Difference]: Start difference. First operand 35642 states and 51612 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 5 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 17:51:09,011 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:51:16,428 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:51:41,121 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 17:51:49,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:51:49,034 INFO L93 Difference]: Finished difference Result 117351 states and 174683 transitions. [2021-11-13 17:51:49,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:51:49,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 5 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 172 [2021-11-13 17:51:49,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:51:49,824 INFO L225 Difference]: With dead ends: 117351 [2021-11-13 17:51:49,824 INFO L226 Difference]: Without dead ends: 81726 [2021-11-13 17:51:50,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:51:50,026 INFO L933 BasicCegarLoop]: 7694 mSDtfsCounter, 13235 mSDsluCounter, 12028 mSDsCounter, 0 mSdLazyCounter, 8332 mSolverCounterSat, 8572 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33664.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14088 SdHoareTripleChecker+Valid, 19722 SdHoareTripleChecker+Invalid, 16906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 171.87ms SdHoareTripleChecker+Time, 8572 IncrementalHoareTripleChecker+Valid, 8332 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38721.35ms IncrementalHoareTripleChecker+Time [2021-11-13 17:51:50,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14088 Valid, 19722 Invalid, 16906 Unknown, 0 Unchecked, 171.87ms Time], IncrementalHoareTripleChecker [8572 Valid, 8332 Invalid, 2 Unknown, 0 Unchecked, 38721.35ms Time] [2021-11-13 17:51:50,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81726 states. [2021-11-13 17:51:55,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81726 to 70928. [2021-11-13 17:51:55,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70928 states, 47375 states have (on average 1.3374142480211082) internal successors, (63360), 49007 states have internal predecessors, (63360), 19655 states have call successors, (19655), 3898 states have call predecessors, (19655), 3897 states have return successors, (19654), 19055 states have call predecessors, (19654), 19654 states have call successors, (19654) [2021-11-13 17:51:56,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70928 states to 70928 states and 102669 transitions. [2021-11-13 17:51:56,399 INFO L78 Accepts]: Start accepts. Automaton has 70928 states and 102669 transitions. Word has length 172 [2021-11-13 17:51:56,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:51:56,401 INFO L470 AbstractCegarLoop]: Abstraction has 70928 states and 102669 transitions. [2021-11-13 17:51:56,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 5 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 17:51:56,402 INFO L276 IsEmpty]: Start isEmpty. Operand 70928 states and 102669 transitions. [2021-11-13 17:51:56,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-13 17:51:56,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:51:56,412 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:51:56,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:51:56,413 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:51:56,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:51:56,414 INFO L85 PathProgramCache]: Analyzing trace with hash 131988005, now seen corresponding path program 1 times [2021-11-13 17:51:56,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:51:56,414 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256174649] [2021-11-13 17:51:56,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:51:56,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:51:57,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:51:57,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:51:57,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:57,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:57,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:51:58,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-13 17:51:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:58,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 17:51:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:51:58,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 17:51:58,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:51:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 17:51:58,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-11-13 17:51:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 17:51:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:51:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 17:51:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-11-13 17:51:58,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:51:58,814 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-13 17:51:58,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:51:58,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256174649] [2021-11-13 17:51:58,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256174649] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:51:58,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:51:58,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:51:58,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554513853] [2021-11-13 17:51:58,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:51:58,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:51:58,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:51:58,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:51:58,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:51:58,818 INFO L87 Difference]: Start difference. First operand 70928 states and 102669 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 17:52:01,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:52:03,164 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 17:52:42,137 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 17:52:52,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:52:52,676 INFO L93 Difference]: Finished difference Result 233195 states and 346962 transitions. [2021-11-13 17:52:52,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:52:52,678 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 169 [2021-11-13 17:52:52,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:52:53,891 INFO L225 Difference]: With dead ends: 233195 [2021-11-13 17:52:53,891 INFO L226 Difference]: Without dead ends: 162284 [2021-11-13 17:52:54,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:52:54,470 INFO L933 BasicCegarLoop]: 7719 mSDtfsCounter, 12351 mSDsluCounter, 15144 mSDsCounter, 0 mSdLazyCounter, 10789 mSolverCounterSat, 8071 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40098.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13201 SdHoareTripleChecker+Valid, 22863 SdHoareTripleChecker+Invalid, 18863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 205.22ms SdHoareTripleChecker+Time, 8071 IncrementalHoareTripleChecker+Valid, 10789 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46158.34ms IncrementalHoareTripleChecker+Time [2021-11-13 17:52:54,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13201 Valid, 22863 Invalid, 18863 Unknown, 0 Unchecked, 205.22ms Time], IncrementalHoareTripleChecker [8071 Valid, 10789 Invalid, 3 Unknown, 0 Unchecked, 46158.34ms Time] [2021-11-13 17:52:54,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162284 states. [2021-11-13 17:53:02,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162284 to 140696. [2021-11-13 17:53:02,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140696 states, 94007 states have (on average 1.3380280191900604) internal successors, (125784), 97263 states have internal predecessors, (125784), 38895 states have call successors, (38895), 7794 states have call predecessors, (38895), 7793 states have return successors, (38894), 37703 states have call predecessors, (38894), 38894 states have call successors, (38894) [2021-11-13 17:53:04,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140696 states to 140696 states and 203573 transitions. [2021-11-13 17:53:04,461 INFO L78 Accepts]: Start accepts. Automaton has 140696 states and 203573 transitions. Word has length 169 [2021-11-13 17:53:04,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:53:04,462 INFO L470 AbstractCegarLoop]: Abstraction has 140696 states and 203573 transitions. [2021-11-13 17:53:04,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 17:53:04,463 INFO L276 IsEmpty]: Start isEmpty. Operand 140696 states and 203573 transitions. [2021-11-13 17:53:04,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-13 17:53:04,475 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:53:04,475 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:53:04,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:53:04,476 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:53:04,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:53:04,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1475034102, now seen corresponding path program 1 times [2021-11-13 17:53:04,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:53:04,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170490221] [2021-11-13 17:53:04,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:53:04,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:53:04,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:53:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:05,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:53:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:05,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:53:05,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:05,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 17:53:05,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:05,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:53:05,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:05,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:05,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 17:53:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-11-13 17:53:05,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:05,942 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-13 17:53:05,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:53:05,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170490221] [2021-11-13 17:53:05,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170490221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:53:05,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:53:05,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:53:05,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385861654] [2021-11-13 17:53:05,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:53:05,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:53:05,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:53:05,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:53:05,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:53:05,946 INFO L87 Difference]: Start difference. First operand 140696 states and 203573 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 17:53:08,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:53:10,555 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 17:53:36,047 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 17:53:42,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:53:42,438 INFO L93 Difference]: Finished difference Result 302960 states and 447848 transitions. [2021-11-13 17:53:42,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:53:42,440 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 150 [2021-11-13 17:53:42,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:53:44,179 INFO L225 Difference]: With dead ends: 302960 [2021-11-13 17:53:44,179 INFO L226 Difference]: Without dead ends: 162265 [2021-11-13 17:53:44,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:53:44,788 INFO L933 BasicCegarLoop]: 6354 mSDtfsCounter, 4986 mSDsluCounter, 8687 mSDsCounter, 0 mSdLazyCounter, 4285 mSolverCounterSat, 5527 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23913.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5098 SdHoareTripleChecker+Valid, 15041 SdHoareTripleChecker+Invalid, 9815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 100.06ms SdHoareTripleChecker+Time, 5527 IncrementalHoareTripleChecker+Valid, 4285 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27647.77ms IncrementalHoareTripleChecker+Time [2021-11-13 17:53:44,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5098 Valid, 15041 Invalid, 9815 Unknown, 0 Unchecked, 100.06ms Time], IncrementalHoareTripleChecker [5527 Valid, 4285 Invalid, 3 Unknown, 0 Unchecked, 27647.77ms Time] [2021-11-13 17:53:44,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162265 states. [2021-11-13 17:53:52,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162265 to 140625. [2021-11-13 17:53:52,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140625 states, 93936 states have (on average 1.3380280190768183) internal successors, (125689), 97200 states have internal predecessors, (125689), 38895 states have call successors, (38895), 7794 states have call predecessors, (38895), 7793 states have return successors, (38894), 37695 states have call predecessors, (38894), 38894 states have call successors, (38894) [2021-11-13 17:53:54,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140625 states to 140625 states and 203478 transitions. [2021-11-13 17:53:54,497 INFO L78 Accepts]: Start accepts. Automaton has 140625 states and 203478 transitions. Word has length 150 [2021-11-13 17:53:54,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:53:54,498 INFO L470 AbstractCegarLoop]: Abstraction has 140625 states and 203478 transitions. [2021-11-13 17:53:54,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 17:53:54,499 INFO L276 IsEmpty]: Start isEmpty. Operand 140625 states and 203478 transitions. [2021-11-13 17:53:54,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-13 17:53:54,509 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:53:54,510 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:53:54,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 17:53:54,511 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:53:54,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:53:54,511 INFO L85 PathProgramCache]: Analyzing trace with hash 896218478, now seen corresponding path program 1 times [2021-11-13 17:53:54,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:53:54,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158683704] [2021-11-13 17:53:54,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:53:54,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:53:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:55,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:53:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:55,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:55,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:55,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 17:53:55,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:55,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:55,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:55,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:53:56,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:56,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 17:53:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:56,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:56,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-13 17:53:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:56,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:53:56,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-13 17:53:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:56,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-13 17:53:56,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:56,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:56,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 17:53:57,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-11-13 17:53:57,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-13 17:53:57,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:53:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 17:53:57,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-11-13 17:53:57,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:53:57,265 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-13 17:53:57,265 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:53:57,265 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158683704] [2021-11-13 17:53:57,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158683704] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:53:57,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:53:57,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:53:57,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070927177] [2021-11-13 17:53:57,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:53:57,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:53:57,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:53:57,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:53:57,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:53:57,269 INFO L87 Difference]: Start difference. First operand 140625 states and 203478 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 17:53:59,598 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:54:01,745 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 17:54:09,896 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 17:54:31,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:54:45,868 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 17:54:56,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:54:56,990 INFO L93 Difference]: Finished difference Result 463325 states and 689044 transitions. [2021-11-13 17:54:56,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:54:56,992 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 176 [2021-11-13 17:54:56,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:54:59,939 INFO L225 Difference]: With dead ends: 463325 [2021-11-13 17:54:59,939 INFO L226 Difference]: Without dead ends: 322717 [2021-11-13 17:55:00,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:55:00,579 INFO L933 BasicCegarLoop]: 8284 mSDtfsCounter, 13081 mSDsluCounter, 12781 mSDsCounter, 0 mSdLazyCounter, 8479 mSolverCounterSat, 8250 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39632.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13945 SdHoareTripleChecker+Valid, 21065 SdHoareTripleChecker+Invalid, 16733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 169.57ms SdHoareTripleChecker+Time, 8250 IncrementalHoareTripleChecker+Valid, 8479 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45677.67ms IncrementalHoareTripleChecker+Time [2021-11-13 17:55:00,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13945 Valid, 21065 Invalid, 16733 Unknown, 0 Unchecked, 169.57ms Time], IncrementalHoareTripleChecker [8250 Valid, 8479 Invalid, 4 Unknown, 0 Unchecked, 45677.67ms Time] [2021-11-13 17:55:00,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322717 states.