./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-32_7a-drivers--video--fbdev--via--viafb.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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/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 159d68084b5403f80e4b7540fecb70dab3afa3eb4f2cbbe3cc657fb12a0df7e0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:33:42,227 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:33:42,230 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:33:42,282 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:33:42,283 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:33:42,287 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:33:42,289 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:33:42,293 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:33:42,296 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:33:42,302 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:33:42,303 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:33:42,305 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:33:42,306 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:33:42,309 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:33:42,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:33:42,317 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:33:42,319 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:33:42,320 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:33:42,322 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:33:42,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:33:42,332 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:33:42,334 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:33:42,337 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:33:42,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:33:42,347 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:33:42,347 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:33:42,348 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:33:42,349 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:33:42,349 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:33:42,350 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:33:42,351 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:33:42,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:33:42,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:33:42,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:33:42,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:33:42,355 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:33:42,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:33:42,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:33:42,357 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:33:42,358 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:33:42,358 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:33:42,359 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 17:33:42,382 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:33:42,382 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:33:42,382 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:33:42,383 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:33:42,383 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:33:42,384 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:33:42,384 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:33:42,385 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:33:42,385 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:33:42,385 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:33:42,385 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:33:42,386 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:33:42,386 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:33:42,386 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:33:42,386 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:33:42,387 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:33:42,387 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:33:42,387 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:33:42,388 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:33:42,388 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:33:42,388 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:33:42,388 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:33:42,389 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:33:42,389 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:33:42,389 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:33:42,389 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:33:42,389 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:33:42,390 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:33:42,390 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:33:42,390 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:33:42,390 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:33:42,391 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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/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 -> 159d68084b5403f80e4b7540fecb70dab3afa3eb4f2cbbe3cc657fb12a0df7e0 [2021-11-13 17:33:42,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:33:42,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:33:42,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:33:42,714 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:33:42,714 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:33:42,716 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2021-11-13 17:33:42,797 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/data/dd6c5b816/ebaa61d0a4ed43628d208da02bf6ed93/FLAG13fb92fe0 [2021-11-13 17:33:44,021 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:33:44,022 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2021-11-13 17:33:44,130 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/data/dd6c5b816/ebaa61d0a4ed43628d208da02bf6ed93/FLAG13fb92fe0 [2021-11-13 17:33:44,175 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/data/dd6c5b816/ebaa61d0a4ed43628d208da02bf6ed93 [2021-11-13 17:33:44,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:33:44,181 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:33:44,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:33:44,185 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:33:44,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:33:44,189 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:33:44" (1/1) ... [2021-11-13 17:33:44,191 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73ad30d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:44, skipping insertion in model container [2021-11-13 17:33:44,191 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:33:44" (1/1) ... [2021-11-13 17:33:44,198 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:33:44,458 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:33:50,842 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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[548244,548257] [2021-11-13 17:33:51,270 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:33:51,435 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:33:52,041 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_edfd60e6-f1a2-4c63-af94-c4a6824a5514/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[548244,548257] [2021-11-13 17:33:52,061 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:33:52,623 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:33:52,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52 WrapperNode [2021-11-13 17:33:52,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:33:52,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:33:52,627 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:33:52,627 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:33:52,634 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:33:52" (1/1) ... [2021-11-13 17:33:52,871 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:33:52" (1/1) ... [2021-11-13 17:33:53,492 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:33:53,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:33:53,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:33:53,493 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:33:53,504 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:53,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:53,602 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:53,603 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:54,041 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:54,211 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:54,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:54,484 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:33:54,485 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:33:54,485 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:33:54,486 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:33:54,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (1/1) ... [2021-11-13 17:33:54,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:33:54,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:33:54,583 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:33:54,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfd60e6-f1a2-4c63-af94-c4a6824a5514/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:33:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-13 17:33:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2021-11-13 17:33:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2021-11-13 17:33:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure integrated_lvds_disable [2021-11-13 17:33:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure integrated_lvds_disable [2021-11-13 17:33:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lvds_identify_vt1636 [2021-11-13 17:33:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lvds_identify_vt1636 [2021-11-13 17:33:54,726 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_remove [2021-11-13 17:33:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_remove [2021-11-13 17:33:54,726 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-13 17:33:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-13 17:33:54,727 INFO L130 BoogieDeclarations]: Found specification of procedure via_read_reg [2021-11-13 17:33:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure via_read_reg [2021-11-13 17:33:54,727 INFO L130 BoogieDeclarations]: Found specification of procedure write_dac_reg [2021-11-13 17:33:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure write_dac_reg [2021-11-13 17:33:54,727 INFO L130 BoogieDeclarations]: Found specification of procedure vx855_encode_pll [2021-11-13 17:33:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vx855_encode_pll [2021-11-13 17:33:54,728 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_resume [2021-11-13 17:33:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_resume [2021-11-13 17:33:54,728 INFO L130 BoogieDeclarations]: Found specification of procedure via_pci_teardown_mmio [2021-11-13 17:33:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure via_pci_teardown_mmio [2021-11-13 17:33:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 17:33:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_misc_reg_mask [2021-11-13 17:33:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_misc_reg_mask [2021-11-13 17:33:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_alloc [2021-11-13 17:33:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_alloc [2021-11-13 17:33:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_check_var [2021-11-13 17:33:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_check_var [2021-11-13 17:33:54,730 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvp1_proc_write [2021-11-13 17:33:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvp1_proc_write [2021-11-13 17:33:54,730 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 17:33:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 17:33:54,730 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_readbyte [2021-11-13 17:33:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_readbyte [2021-11-13 17:33:54,731 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_secondary_timing [2021-11-13 17:33:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_secondary_timing [2021-11-13 17:33:54,731 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 17:33:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 17:33:54,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_dpa_vt1636 [2021-11-13 17:33:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dpa_vt1636 [2021-11-13 17:33:54,732 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_FIFO_reg [2021-11-13 17:33:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_FIFO_reg [2021-11-13 17:33:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2021-11-13 17:33:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2021-11-13 17:33:54,733 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 17:33:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 17:33:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-13 17:33:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-13 17:33:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_disable_lvds_vt1636 [2021-11-13 17:33:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_disable_lvds_vt1636 [2021-11-13 17:33:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 17:33:54,734 INFO L130 BoogieDeclarations]: Found specification of procedure get_clk_range_index [2021-11-13 17:33:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure get_clk_range_index [2021-11-13 17:33:54,735 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_enable [2021-11-13 17:33:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_enable [2021-11-13 17:33:54,735 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_copyarea [2021-11-13 17:33:54,736 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_copyarea [2021-11-13 17:33:54,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 17:33:54,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 17:33:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 17:33:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 17:33:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure get_var_refresh [2021-11-13 17:33:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure get_var_refresh [2021-11-13 17:33:54,738 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_unlock_crt [2021-11-13 17:33:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_unlock_crt [2021-11-13 17:33:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_fetch_count_reg [2021-11-13 17:33:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_fetch_count_reg [2021-11-13 17:33:54,739 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8_from_user [2021-11-13 17:33:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8_from_user [2021-11-13 17:33:54,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 17:33:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 17:33:54,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 17:33:54,740 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_reset_engine [2021-11-13 17:33:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_reset_engine [2021-11-13 17:33:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 17:33:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 17:33:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 17:33:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvi_devices [2021-11-13 17:33:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvi_devices [2021-11-13 17:33:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_primary_timing [2021-11-13 17:33:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_primary_timing [2021-11-13 17:33:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_viafb_pm_hooks_lock [2021-11-13 17:33:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_viafb_pm_hooks_lock [2021-11-13 17:33:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_reg [2021-11-13 17:33:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_reg [2021-11-13 17:33:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure register_framebuffer [2021-11-13 17:33:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure register_framebuffer [2021-11-13 17:33:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure set_engine_pll_encoded [2021-11-13 17:33:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure set_engine_pll_encoded [2021-11-13 17:33:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:33:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:33:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_sync_polarity [2021-11-13 17:33:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_sync_polarity [2021-11-13 17:33:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 17:33:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 17:33:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_suspend [2021-11-13 17:33:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_suspend [2021-11-13 17:33:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2021-11-13 17:33:54,747 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2021-11-13 17:33:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 17:33:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2021-11-13 17:33:54,748 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2021-11-13 17:33:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure parse_mode [2021-11-13 17:33:54,749 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_mode [2021-11-13 17:33:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_state [2021-11-13 17:33:54,749 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_state [2021-11-13 17:33:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_lcd_devices [2021-11-13 17:33:54,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_lcd_devices [2021-11-13 17:33:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure probe___0 [2021-11-13 17:33:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___0 [2021-11-13 17:33:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure probe___1 [2021-11-13 17:33:54,750 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___1 [2021-11-13 17:33:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure probe___3 [2021-11-13 17:33:54,766 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___3 [2021-11-13 17:33:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_source [2021-11-13 17:33:54,766 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_source [2021-11-13 17:33:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 17:33:54,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 17:33:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_8 [2021-11-13 17:33:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_8 [2021-11-13 17:33:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 17:33:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 17:33:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2021-11-13 17:33:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2021-11-13 17:33:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_reg_mask [2021-11-13 17:33:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_reg_mask [2021-11-13 17:33:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~structbegin~~u16~0~u8~0~u8~0~structend~~TO~VOID [2021-11-13 17:33:54,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~structbegin~~u16~0~u8~0~u8~0~structend~~TO~VOID [2021-11-13 17:33:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 17:33:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 17:33:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-13 17:33:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-13 17:33:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_resume [2021-11-13 17:33:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_resume [2021-11-13 17:33:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:33:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 17:33:54,782 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 17:33:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure cle266_encode_pll [2021-11-13 17:33:54,782 INFO L138 BoogieDeclarations]: Found implementation of procedure cle266_encode_pll [2021-11-13 17:33:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 17:33:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u32~0~X~~u32~0~X~~u8~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u8~0~TO~int [2021-11-13 17:33:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u32~0~X~~u32~0~X~~u8~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u8~0~TO~int [2021-11-13 17:33:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 17:33:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 17:33:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-13 17:33:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-13 17:33:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure get_best_mode [2021-11-13 17:33:54,784 INFO L138 BoogieDeclarations]: Found implementation of procedure get_best_mode [2021-11-13 17:33:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_probe [2021-11-13 17:33:54,784 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_probe [2021-11-13 17:33:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure get_pll_config [2021-11-13 17:33:54,784 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pll_config [2021-11-13 17:33:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure parse_port [2021-11-13 17:33:54,785 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_port [2021-11-13 17:33:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_update_fix [2021-11-13 17:33:54,785 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_update_fix [2021-11-13 17:33:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_fillrect [2021-11-13 17:33:54,785 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_fillrect [2021-11-13 17:33:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_setup_fixinfo [2021-11-13 17:33:54,785 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_setup_fixinfo [2021-11-13 17:33:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_sense [2021-11-13 17:33:54,786 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_sense [2021-11-13 17:33:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_iga_path [2021-11-13 17:33:54,786 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_iga_path [2021-11-13 17:33:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure check_tmds_chip [2021-11-13 17:33:54,786 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tmds_chip [2021-11-13 17:33:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pm_unregister [2021-11-13 17:33:54,787 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pm_unregister [2021-11-13 17:33:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 17:33:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-13 17:33:54,787 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-13 17:33:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 17:33:54,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 17:33:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dfph_proc_write [2021-11-13 17:33:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dfph_proc_write [2021-11-13 17:33:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_disable [2021-11-13 17:33:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_disable [2021-11-13 17:33:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure k800_encode_pll [2021-11-13 17:33:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_encode_pll [2021-11-13 17:33:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-13 17:33:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-13 17:33:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_enable [2021-11-13 17:33:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_enable [2021-11-13 17:33:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_set_mode [2021-11-13 17:33:54,789 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_set_mode [2021-11-13 17:33:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-13 17:33:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-13 17:33:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pan_display [2021-11-13 17:33:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pan_display [2021-11-13 17:33:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2021-11-13 17:33:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2021-11-13 17:33:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure via_fb_pci_remove [2021-11-13 17:33:54,790 INFO L138 BoogieDeclarations]: Found implementation of procedure via_fb_pci_remove [2021-11-13 17:33:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_bus_free [2021-11-13 17:33:54,791 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_bus_free [2021-11-13 17:33:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_primary_address [2021-11-13 17:33:54,791 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_primary_address [2021-11-13 17:33:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-13 17:33:54,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-13 17:33:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_init_lvds_output_interface [2021-11-13 17:33:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_init_lvds_output_interface [2021-11-13 17:33:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_bpp [2021-11-13 17:33:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_bpp [2021-11-13 17:33:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure set_source_common [2021-11-13 17:33:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure set_source_common [2021-11-13 17:33:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_find_i2c_adapter [2021-11-13 17:33:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_find_i2c_adapter [2021-11-13 17:33:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_iga1_odev_proc_write [2021-11-13 17:33:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_iga1_odev_proc_write [2021-11-13 17:33:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure integrated_lvds_enable [2021-11-13 17:33:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure integrated_lvds_enable [2021-11-13 17:33:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2021-11-13 17:33:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2021-11-13 17:33:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_par [2021-11-13 17:33:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_par [2021-11-13 17:33:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 17:33:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 17:33:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 17:33:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 17:33:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure get_sync [2021-11-13 17:33:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sync [2021-11-13 17:33:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure get_pll_output_frequency [2021-11-13 17:33:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pll_output_frequency [2021-11-13 17:33:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_iga2_odev_proc_write [2021-11-13 17:33:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_iga2_odev_proc_write [2021-11-13 17:33:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~~bool~0~TO~VOID [2021-11-13 17:33:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~~bool~0~TO~VOID [2021-11-13 17:33:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_remove [2021-11-13 17:33:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_remove [2021-11-13 17:33:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 17:33:54,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 17:33:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_enable_lvds_vt1636 [2021-11-13 17:33:54,797 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_enable_lvds_vt1636 [2021-11-13 17:33:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lock_crt [2021-11-13 17:33:54,797 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lock_crt [2021-11-13 17:33:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-11-13 17:33:54,797 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-11-13 17:33:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 17:33:54,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 17:33:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 17:33:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure set_clock_source_common [2021-11-13 17:33:54,798 INFO L138 BoogieDeclarations]: Found implementation of procedure set_clock_source_common [2021-11-13 17:33:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure k800_set_primary_pll_encoded [2021-11-13 17:33:54,798 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_set_primary_pll_encoded [2021-11-13 17:33:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure set_color_register [2021-11-13 17:33:54,799 INFO L138 BoogieDeclarations]: Found implementation of procedure set_color_register [2021-11-13 17:33:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-13 17:33:54,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-13 17:33:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 17:33:54,803 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 17:33:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_get_best_mode [2021-11-13 17:33:54,804 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_get_best_mode [2021-11-13 17:33:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 17:33:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_i2c_write_mask_lvds [2021-11-13 17:33:54,804 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_i2c_write_mask_lvds [2021-11-13 17:33:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_viafb_pm_hooks_lock [2021-11-13 17:33:54,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_viafb_pm_hooks_lock [2021-11-13 17:33:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 17:33:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure tmds_register_write [2021-11-13 17:33:54,806 INFO L138 BoogieDeclarations]: Found implementation of procedure tmds_register_write [2021-11-13 17:33:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure tmds_register_read [2021-11-13 17:33:54,807 INFO L138 BoogieDeclarations]: Found implementation of procedure tmds_register_read [2021-11-13 17:33:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_mmio_read [2021-11-13 17:33:54,807 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_mmio_read [2021-11-13 17:33:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_imageblit [2021-11-13 17:33:54,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_imageblit [2021-11-13 17:33:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 17:33:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 17:33:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 17:33:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 17:33:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-13 17:33:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-13 17:33:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create [2021-11-13 17:33:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create [2021-11-13 17:33:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pm_register [2021-11-13 17:33:54,809 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pm_register [2021-11-13 17:33:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-13 17:33:54,809 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-13 17:33:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2021-11-13 17:33:54,809 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2021-11-13 17:33:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_disable [2021-11-13 17:33:54,810 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_disable [2021-11-13 17:33:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:33:54,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 17:33:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_vt1636_proc_write [2021-11-13 17:33:54,810 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_vt1636_proc_write [2021-11-13 17:33:54,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 17:33:54,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 17:33:54,811 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_writebyte [2021-11-13 17:33:54,811 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_writebyte [2021-11-13 17:33:54,811 INFO L130 BoogieDeclarations]: Found specification of procedure via_gpio_set [2021-11-13 17:33:54,811 INFO L138 BoogieDeclarations]: Found implementation of procedure via_gpio_set [2021-11-13 17:33:54,811 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_timing [2021-11-13 17:33:54,811 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_timing [2021-11-13 17:33:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_secondary_address [2021-11-13 17:33:54,812 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_secondary_address [2021-11-13 17:33:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-13 17:33:54,812 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-13 17:33:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_read [2021-11-13 17:33:54,812 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_read [2021-11-13 17:33:54,812 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_enable [2021-11-13 17:33:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_enable [2021-11-13 17:33:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_probe [2021-11-13 17:33:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_probe [2021-11-13 17:33:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure odev_update [2021-11-13 17:33:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure odev_update [2021-11-13 17:33:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_i2c_read_lvds [2021-11-13 17:33:54,813 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_i2c_read_lvds [2021-11-13 17:33:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure via_pci_remove [2021-11-13 17:33:54,814 INFO L138 BoogieDeclarations]: Found implementation of procedure via_pci_remove [2021-11-13 17:33:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2021-11-13 17:33:54,814 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2021-11-13 17:33:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 17:33:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 17:33:54,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 17:33:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure set_lcd_output_path [2021-11-13 17:33:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure set_lcd_output_path [2021-11-13 17:33:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure via_teardown_subdevs [2021-11-13 17:33:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure via_teardown_subdevs [2021-11-13 17:33:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-13 17:33:54,815 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-13 17:33:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_fill_var_timing_info [2021-11-13 17:33:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_fill_var_timing_info [2021-11-13 17:33:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-11-13 17:33:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2021-11-13 17:33:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 17:33:54,816 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 17:33:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure via_resume [2021-11-13 17:33:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure via_resume [2021-11-13 17:33:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2021-11-13 17:33:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2021-11-13 17:33:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_write_regx [2021-11-13 17:33:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_write_regx [2021-11-13 17:33:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2021-11-13 17:33:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2021-11-13 17:33:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_free [2021-11-13 17:33:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_free [2021-11-13 17:33:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 17:33:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_add [2021-11-13 17:33:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_add [2021-11-13 17:33:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_suspend [2021-11-13 17:33:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_suspend [2021-11-13 17:33:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_sync [2021-11-13 17:33:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_sync [2021-11-13 17:33:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_probe [2021-11-13 17:33:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_probe [2021-11-13 17:33:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_framebuffer [2021-11-13 17:33:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_framebuffer [2021-11-13 17:33:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvp0_proc_write [2021-11-13 17:33:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvp0_proc_write [2021-11-13 17:33:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u8~0~TO~VOID [2021-11-13 17:33:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u8~0~TO~VOID [2021-11-13 17:33:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2021-11-13 17:33:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2021-11-13 17:33:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_reg [2021-11-13 17:33:54,821 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_reg [2021-11-13 17:33:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-13 17:33:54,821 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-13 17:33:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_vclock [2021-11-13 17:33:54,821 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_vclock [2021-11-13 17:33:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 17:33:54,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 17:33:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_get_preferred_mode [2021-11-13 17:33:54,822 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_get_preferred_mode [2021-11-13 17:33:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-13 17:33:54,822 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-13 17:33:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 17:33:54,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 17:33:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-13 17:33:54,823 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-13 17:33:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_2 [2021-11-13 17:33:54,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_2 [2021-11-13 17:33:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_set_mode [2021-11-13 17:33:54,823 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_set_mode [2021-11-13 17:33:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_query_EDID [2021-11-13 17:33:54,823 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_query_EDID [2021-11-13 17:33:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2021-11-13 17:33:54,824 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2021-11-13 17:33:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2021-11-13 17:33:54,824 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2021-11-13 17:33:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_dpa_gfx [2021-11-13 17:33:54,824 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_dpa_gfx [2021-11-13 17:33:54,825 INFO L130 BoogieDeclarations]: Found specification of procedure k800_set_secondary_pll_encoded [2021-11-13 17:33:54,825 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_set_secondary_pll_encoded [2021-11-13 17:33:54,825 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dfpl_proc_write [2021-11-13 17:33:54,825 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dfpl_proc_write [2021-11-13 17:33:54,825 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_update_device_setting [2021-11-13 17:33:54,825 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_update_device_setting [2021-11-13 17:33:54,825 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-13 17:33:54,826 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-13 17:33:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_fill_crtc_timing [2021-11-13 17:33:54,826 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_fill_crtc_timing [2021-11-13 17:33:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-13 17:33:54,826 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-13 17:33:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure machine_is_olpc [2021-11-13 17:33:54,826 INFO L138 BoogieDeclarations]: Found implementation of procedure machine_is_olpc [2021-11-13 17:33:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 17:33:54,827 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 17:33:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:33:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_mmio_write [2021-11-13 17:33:54,827 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_mmio_write [2021-11-13 17:33:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_show_hw_cursor [2021-11-13 17:33:54,827 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_show_hw_cursor [2021-11-13 17:33:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-13 17:33:54,828 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-13 17:34:01,012 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 17:35:01,794 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:35:01,794 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 17:35:01,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:35:01 BoogieIcfgContainer [2021-11-13 17:35:01,801 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:35:01,803 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:35:01,803 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:35:01,807 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:35:01,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:33:44" (1/3) ... [2021-11-13 17:35:01,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a248c6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:35:01, skipping insertion in model container [2021-11-13 17:35:01,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:33:52" (2/3) ... [2021-11-13 17:35:01,809 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a248c6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:35:01, skipping insertion in model container [2021-11-13 17:35:01,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:35:01" (3/3) ... [2021-11-13 17:35:01,811 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2021-11-13 17:35:01,816 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:35:01,817 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 17:35:01,882 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:35:01,889 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:35:01,889 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 17:35:01,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 4733 states, 3348 states have (on average 1.4369772998805257) internal successors, (4811), 3534 states have internal predecessors, (4811), 1190 states have call successors, (1190), 194 states have call predecessors, (1190), 193 states have return successors, (1171), 1110 states have call predecessors, (1171), 1171 states have call successors, (1171) [2021-11-13 17:35:02,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-13 17:35:02,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:35:02,007 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:02,007 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:35:02,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:35:02,013 INFO L85 PathProgramCache]: Analyzing trace with hash -2096007740, now seen corresponding path program 1 times [2021-11-13 17:35:02,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:35:02,022 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817817084] [2021-11-13 17:35:02,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:35:02,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:35:02,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:35:03,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:35:03,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:35:03,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:35:03,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:35:03,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:35:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:35:03,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:35:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:35:03,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:35:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:35:03,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:35:03,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:35:03,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817817084] [2021-11-13 17:35:03,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817817084] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:35:03,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:35:03,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 17:35:03,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200285303] [2021-11-13 17:35:03,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:35:03,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 17:35:03,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:35:03,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 17:35:03,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:35:03,590 INFO L87 Difference]: Start difference. First operand has 4733 states, 3348 states have (on average 1.4369772998805257) internal successors, (4811), 3534 states have internal predecessors, (4811), 1190 states have call successors, (1190), 194 states have call predecessors, (1190), 193 states have return successors, (1171), 1110 states have call predecessors, (1171), 1171 states have call successors, (1171) Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:35:05,893 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:35:07,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:13,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:27,928 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:35:29,239 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:30,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:33,149 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:35:39,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:40,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:47,759 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:35:49,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:54,096 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:35:56,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:35:59,452 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:36:03,044 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:36:05,071 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:36:07,152 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:36:09,280 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:36:11,331 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:36:13,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:36:15,438 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:36:18,245 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:36:20,267 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:36:24,290 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:36:26,308 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:36:30,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:36:30,013 INFO L93 Difference]: Finished difference Result 9641 states and 14896 transitions. [2021-11-13 17:36:30,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:36:30,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2021-11-13 17:36:30,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:36:30,086 INFO L225 Difference]: With dead ends: 9641 [2021-11-13 17:36:30,086 INFO L226 Difference]: Without dead ends: 4887 [2021-11-13 17:36:30,122 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 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:36:30,126 INFO L933 BasicCegarLoop]: 6587 mSDtfsCounter, 3025 mSDsluCounter, 8400 mSDsCounter, 0 mSdLazyCounter, 5075 mSolverCounterSat, 3178 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81853.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3047 SdHoareTripleChecker+Valid, 14987 SdHoareTripleChecker+Invalid, 8273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 137.18ms SdHoareTripleChecker+Time, 3178 IncrementalHoareTripleChecker+Valid, 5075 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85589.17ms IncrementalHoareTripleChecker+Time [2021-11-13 17:36:30,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3047 Valid, 14987 Invalid, 8273 Unknown, 0 Unchecked, 137.18ms Time], IncrementalHoareTripleChecker [3178 Valid, 5075 Invalid, 20 Unknown, 0 Unchecked, 85589.17ms Time] [2021-11-13 17:36:30,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4887 states. [2021-11-13 17:36:30,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4887 to 4707. [2021-11-13 17:36:30,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4707 states, 3343 states have (on average 1.430750822614418) internal successors, (4783), 3508 states have internal predecessors, (4783), 1171 states have call successors, (1171), 193 states have call predecessors, (1171), 192 states have return successors, (1162), 1101 states have call predecessors, (1162), 1162 states have call successors, (1162) [2021-11-13 17:36:30,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4707 states to 4707 states and 7116 transitions. [2021-11-13 17:36:30,529 INFO L78 Accepts]: Start accepts. Automaton has 4707 states and 7116 transitions. Word has length 47 [2021-11-13 17:36:30,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:36:30,530 INFO L470 AbstractCegarLoop]: Abstraction has 4707 states and 7116 transitions. [2021-11-13 17:36:30,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:36:30,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4707 states and 7116 transitions. [2021-11-13 17:36:30,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-13 17:36:30,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:36:30,535 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:30,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:36:30,535 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:36:30,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:36:30,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1804592770, now seen corresponding path program 1 times [2021-11-13 17:36:30,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:36:30,536 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385210043] [2021-11-13 17:36:30,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:36:30,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:36:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:36:31,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:36:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:36:31,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:36:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:36:31,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:36:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:36:31,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:36:31,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:36:31,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:36:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:36:31,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:36:31,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:36:31,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385210043] [2021-11-13 17:36:31,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385210043] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:36:31,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:36:31,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:36:31,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185802186] [2021-11-13 17:36:31,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:36:31,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:36:31,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:36:31,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:36:31,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:36:31,486 INFO L87 Difference]: Start difference. First operand 4707 states and 7116 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-13 17:36:33,803 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:36:35,893 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:36:37,973 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:36:43,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:07,326 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:37:09,370 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:11,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:23,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:29,735 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:31,767 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:33,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:37,591 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:37:39,600 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:37:41,625 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:37:42,842 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:44,869 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:47,947 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:37:49,960 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:37:51,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:37:54,078 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:37:59,352 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:38:01,002 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:38:03,071 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:38:05,125 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:38:07,250 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:38:09,337 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:38:17,433 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:38:19,446 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:38:21,462 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:38:24,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:24,506 INFO L93 Difference]: Finished difference Result 14335 states and 21913 transitions. [2021-11-13 17:38:24,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:38:24,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2021-11-13 17:38:24,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:24,593 INFO L225 Difference]: With dead ends: 14335 [2021-11-13 17:38:24,594 INFO L226 Difference]: Without dead ends: 9635 [2021-11-13 17:38:24,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 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:38:24,626 INFO L933 BasicCegarLoop]: 7363 mSDtfsCounter, 11765 mSDsluCounter, 14408 mSDsCounter, 0 mSdLazyCounter, 9213 mSolverCounterSat, 7098 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106263.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12346 SdHoareTripleChecker+Valid, 21771 SdHoareTripleChecker+Invalid, 16335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 181.84ms SdHoareTripleChecker+Time, 7098 IncrementalHoareTripleChecker+Valid, 9213 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 111993.18ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:24,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12346 Valid, 21771 Invalid, 16335 Unknown, 0 Unchecked, 181.84ms Time], IncrementalHoareTripleChecker [7098 Valid, 9213 Invalid, 24 Unknown, 0 Unchecked, 111993.18ms Time] [2021-11-13 17:38:24,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9635 states. [2021-11-13 17:38:25,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9635 to 9251. [2021-11-13 17:38:25,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9251 states, 6588 states have (on average 1.4344262295081966) internal successors, (9450), 6911 states have internal predecessors, (9450), 2282 states have call successors, (2282), 381 states have call predecessors, (2282), 380 states have return successors, (2273), 2149 states have call predecessors, (2273), 2273 states have call successors, (2273) [2021-11-13 17:38:25,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9251 states to 9251 states and 14005 transitions. [2021-11-13 17:38:25,249 INFO L78 Accepts]: Start accepts. Automaton has 9251 states and 14005 transitions. Word has length 47 [2021-11-13 17:38:25,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:25,249 INFO L470 AbstractCegarLoop]: Abstraction has 9251 states and 14005 transitions. [2021-11-13 17:38:25,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-13 17:38:25,251 INFO L276 IsEmpty]: Start isEmpty. Operand 9251 states and 14005 transitions. [2021-11-13 17:38:25,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-13 17:38:25,261 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:25,261 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:25,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:38:25,262 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:25,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:25,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1566654533, now seen corresponding path program 1 times [2021-11-13 17:38:25,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:25,263 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605068191] [2021-11-13 17:38:25,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:25,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:26,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:38:26,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:26,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:38:26,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:26,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:38:26,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:26,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:38:26,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:26,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:38:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:26,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:38:26,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:26,239 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605068191] [2021-11-13 17:38:26,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605068191] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:26,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:26,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:38:26,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310853985] [2021-11-13 17:38:26,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:26,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:38:26,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:26,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:38:26,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:38:26,241 INFO L87 Difference]: Start difference. First operand 9251 states and 14005 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-13 17:38:28,526 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:38:35,844 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:38:46,743 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:38:48,396 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:02,335 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:39:05,779 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:39:10,860 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:39:12,945 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:39:15,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:17,086 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:39:19,831 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:39:21,603 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:23,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:25,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:27,709 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:39:31,177 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:39:33,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:35,664 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:39:37,760 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:39:40,388 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:39:44,956 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:39:48,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:39:48,281 INFO L93 Difference]: Finished difference Result 26035 states and 39807 transitions. [2021-11-13 17:39:48,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:39:48,281 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 58 [2021-11-13 17:39:48,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:39:48,406 INFO L225 Difference]: With dead ends: 26035 [2021-11-13 17:39:48,407 INFO L226 Difference]: Without dead ends: 16791 [2021-11-13 17:39:48,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 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:39:48,463 INFO L933 BasicCegarLoop]: 8863 mSDtfsCounter, 8762 mSDsluCounter, 12658 mSDsCounter, 0 mSdLazyCounter, 7136 mSolverCounterSat, 5437 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76560.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9205 SdHoareTripleChecker+Valid, 21521 SdHoareTripleChecker+Invalid, 12588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 107.70ms SdHoareTripleChecker+Time, 5437 IncrementalHoareTripleChecker+Valid, 7136 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81009.70ms IncrementalHoareTripleChecker+Time [2021-11-13 17:39:48,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9205 Valid, 21521 Invalid, 12588 Unknown, 0 Unchecked, 107.70ms Time], IncrementalHoareTripleChecker [5437 Valid, 7136 Invalid, 15 Unknown, 0 Unchecked, 81009.70ms Time] [2021-11-13 17:39:48,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16791 states. [2021-11-13 17:39:49,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16791 to 16274. [2021-11-13 17:39:49,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16274 states, 11563 states have (on average 1.4393323531955375) internal successors, (16643), 12164 states have internal predecessors, (16643), 4037 states have call successors, (4037), 674 states have call predecessors, (4037), 673 states have return successors, (4028), 3794 states have call predecessors, (4028), 4028 states have call successors, (4028) [2021-11-13 17:39:49,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16274 states to 16274 states and 24708 transitions. [2021-11-13 17:39:49,630 INFO L78 Accepts]: Start accepts. Automaton has 16274 states and 24708 transitions. Word has length 58 [2021-11-13 17:39:49,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:39:49,631 INFO L470 AbstractCegarLoop]: Abstraction has 16274 states and 24708 transitions. [2021-11-13 17:39:49,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-13 17:39:49,631 INFO L276 IsEmpty]: Start isEmpty. Operand 16274 states and 24708 transitions. [2021-11-13 17:39:49,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-13 17:39:49,634 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:39:49,635 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-13 17:39:49,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:39:49,635 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:39:49,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:39:49,637 INFO L85 PathProgramCache]: Analyzing trace with hash -2139146841, now seen corresponding path program 1 times [2021-11-13 17:39:49,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:39:49,638 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849276252] [2021-11-13 17:39:49,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:49,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:39:49,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:39:50,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:39:50,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:39:50,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:39:50,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:39:50,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-13 17:39:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 17:39:50,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:50,506 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-13 17:39:50,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:39:50,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849276252] [2021-11-13 17:39:50,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849276252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:39:50,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:39:50,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:39:50,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965553162] [2021-11-13 17:39:50,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:39:50,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:39:50,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:39:50,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:39:50,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:39:50,510 INFO L87 Difference]: Start difference. First operand 16274 states and 24708 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:39:52,774 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:54,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:39:56,949 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:14,892 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:40:16,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:19,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:25,596 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:27,337 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:29,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:37,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:43,507 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:40:45,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:47,633 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:51,219 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:40:53,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:40:55,354 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:40:57,463 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:40:59,629 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:41:01,720 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:03,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:05,160 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:41:07,221 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:08,934 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:10,550 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:41:13,168 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:41:15,223 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:17,861 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:41:19,887 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:21,986 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:41:31,307 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:41:33,335 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:36,883 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:41:38,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:44,599 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:46,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:48,955 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:41:50,987 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:53,388 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:41:55,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:41:58,008 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:42:00,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:00,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:42:00,921 INFO L93 Difference]: Finished difference Result 49241 states and 75445 transitions. [2021-11-13 17:42:00,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:42:00,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2021-11-13 17:42:00,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:42:01,105 INFO L225 Difference]: With dead ends: 49241 [2021-11-13 17:42:01,106 INFO L226 Difference]: Without dead ends: 32974 [2021-11-13 17:42:01,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:42:01,172 INFO L933 BasicCegarLoop]: 7402 mSDtfsCounter, 11783 mSDsluCounter, 14297 mSDsCounter, 0 mSdLazyCounter, 9316 mSolverCounterSat, 7069 mSolverCounterUnsat, 32 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 122596.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12397 SdHoareTripleChecker+Valid, 21699 SdHoareTripleChecker+Invalid, 16417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 136.09ms SdHoareTripleChecker+Time, 7069 IncrementalHoareTripleChecker+Valid, 9316 IncrementalHoareTripleChecker+Invalid, 32 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129015.76ms IncrementalHoareTripleChecker+Time [2021-11-13 17:42:01,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12397 Valid, 21699 Invalid, 16417 Unknown, 0 Unchecked, 136.09ms Time], IncrementalHoareTripleChecker [7069 Valid, 9316 Invalid, 32 Unknown, 0 Unchecked, 129015.76ms Time] [2021-11-13 17:42:01,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32974 states. [2021-11-13 17:42:02,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32974 to 31985. [2021-11-13 17:42:03,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31985 states, 22723 states have (on average 1.4403907934691722) internal successors, (32730), 23912 states have internal predecessors, (32730), 7934 states have call successors, (7934), 1328 states have call predecessors, (7934), 1327 states have return successors, (7925), 7461 states have call predecessors, (7925), 7925 states have call successors, (7925) [2021-11-13 17:42:03,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31985 states to 31985 states and 48589 transitions. [2021-11-13 17:42:03,409 INFO L78 Accepts]: Start accepts. Automaton has 31985 states and 48589 transitions. Word has length 61 [2021-11-13 17:42:03,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:42:03,410 INFO L470 AbstractCegarLoop]: Abstraction has 31985 states and 48589 transitions. [2021-11-13 17:42:03,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:42:03,410 INFO L276 IsEmpty]: Start isEmpty. Operand 31985 states and 48589 transitions. [2021-11-13 17:42:03,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-13 17:42:03,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:42:03,415 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:03,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:42:03,416 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:42:03,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:42:03,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1775485610, now seen corresponding path program 1 times [2021-11-13 17:42:03,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:42:03,417 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342693501] [2021-11-13 17:42:03,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:42:03,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:42:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:42:04,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:42:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:42:04,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:42:04,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-13 17:42:04,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 17:42:04,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:42:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:42:04,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:42:04,620 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342693501] [2021-11-13 17:42:04,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342693501] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:42:04,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:42:04,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 17:42:04,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294288039] [2021-11-13 17:42:04,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:42:04,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 17:42:04,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:42:04,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 17:42:04,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:42:04,624 INFO L87 Difference]: Start difference. First operand 31985 states and 48589 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:42:07,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:23,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:25,784 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:37,759 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:42:40,639 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:41,803 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:44,240 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:46,350 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:48,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:42:51,011 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:42:53,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:54,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:42:56,937 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:42:59,041 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:43:04,889 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:43:06,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:43:06,350 INFO L93 Difference]: Finished difference Result 66043 states and 101167 transitions. [2021-11-13 17:43:06,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:43:06,351 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-11-13 17:43:06,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:43:06,585 INFO L225 Difference]: With dead ends: 66043 [2021-11-13 17:43:06,585 INFO L226 Difference]: Without dead ends: 34065 [2021-11-13 17:43:06,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-13 17:43:06,714 INFO L933 BasicCegarLoop]: 7673 mSDtfsCounter, 5222 mSDsluCounter, 21451 mSDsCounter, 0 mSdLazyCounter, 7851 mSolverCounterSat, 3077 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56494.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6097 SdHoareTripleChecker+Valid, 29124 SdHoareTripleChecker+Invalid, 10939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 127.93ms SdHoareTripleChecker+Time, 3077 IncrementalHoareTripleChecker+Valid, 7851 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60256.71ms IncrementalHoareTripleChecker+Time [2021-11-13 17:43:06,715 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6097 Valid, 29124 Invalid, 10939 Unknown, 0 Unchecked, 127.93ms Time], IncrementalHoareTripleChecker [3077 Valid, 7851 Invalid, 11 Unknown, 0 Unchecked, 60256.71ms Time] [2021-11-13 17:43:06,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34065 states. [2021-11-13 17:43:08,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34065 to 31985. [2021-11-13 17:43:08,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31985 states, 22723 states have (on average 1.4402147603749504) internal successors, (32726), 23912 states have internal predecessors, (32726), 7934 states have call successors, (7934), 1328 states have call predecessors, (7934), 1327 states have return successors, (7925), 7461 states have call predecessors, (7925), 7925 states have call successors, (7925) [2021-11-13 17:43:09,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31985 states to 31985 states and 48585 transitions. [2021-11-13 17:43:09,183 INFO L78 Accepts]: Start accepts. Automaton has 31985 states and 48585 transitions. Word has length 66 [2021-11-13 17:43:09,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:43:09,184 INFO L470 AbstractCegarLoop]: Abstraction has 31985 states and 48585 transitions. [2021-11-13 17:43:09,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:43:09,184 INFO L276 IsEmpty]: Start isEmpty. Operand 31985 states and 48585 transitions. [2021-11-13 17:43:09,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-13 17:43:09,187 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:43:09,188 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:09,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:43:09,188 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:43:09,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:43:09,189 INFO L85 PathProgramCache]: Analyzing trace with hash -2096779860, now seen corresponding path program 1 times [2021-11-13 17:43:09,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:43:09,190 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325249046] [2021-11-13 17:43:09,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:43:09,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:43:09,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:43:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:43:10,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:43:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:43:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:43:10,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-13 17:43:10,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 17:43:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:43:10,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:43:10,812 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:43:10,812 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325249046] [2021-11-13 17:43:10,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325249046] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:43:10,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:43:10,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 17:43:10,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278995270] [2021-11-13 17:43:10,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:43:10,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 17:43:10,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:43:10,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 17:43:10,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:43:10,816 INFO L87 Difference]: Start difference. First operand 31985 states and 48585 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-13 17:43:13,279 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:15,361 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:36,138 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:43:38,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:40,252 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:43:41,766 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:51,596 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:43:57,781 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:43:59,824 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:01,875 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:03,385 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:07,145 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:44:09,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:11,245 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:44:13,268 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:44:17,684 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:44:19,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:21,809 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:44:23,548 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:25,475 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:44:27,351 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:28,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:29,998 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:31,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:33,133 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:44:35,199 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:36,602 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:38,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:39,892 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:40,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:44,651 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:44:46,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:53,498 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:44:55,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:44:57,562 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:44:59,619 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:01,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:01,445 INFO L93 Difference]: Finished difference Result 76401 states and 118590 transitions. [2021-11-13 17:45:01,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:45:01,446 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 66 [2021-11-13 17:45:01,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:01,698 INFO L225 Difference]: With dead ends: 76401 [2021-11-13 17:45:01,698 INFO L226 Difference]: Without dead ends: 44423 [2021-11-13 17:45:01,842 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:45:01,844 INFO L933 BasicCegarLoop]: 8418 mSDtfsCounter, 5098 mSDsluCounter, 28346 mSDsCounter, 0 mSdLazyCounter, 9924 mSolverCounterSat, 3099 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103646.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5968 SdHoareTripleChecker+Valid, 36764 SdHoareTripleChecker+Invalid, 13047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 142.64ms SdHoareTripleChecker+Time, 3099 IncrementalHoareTripleChecker+Valid, 9924 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 109026.43ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:01,844 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5968 Valid, 36764 Invalid, 13047 Unknown, 0 Unchecked, 142.64ms Time], IncrementalHoareTripleChecker [3099 Valid, 9924 Invalid, 24 Unknown, 0 Unchecked, 109026.43ms Time] [2021-11-13 17:45:01,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44423 states. [2021-11-13 17:45:03,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44423 to 32001. [2021-11-13 17:45:03,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32001 states, 22735 states have (on average 1.4399824059819661) internal successors, (32738), 23924 states have internal predecessors, (32738), 7934 states have call successors, (7934), 1328 states have call predecessors, (7934), 1331 states have return successors, (7937), 7465 states have call predecessors, (7937), 7925 states have call successors, (7937) [2021-11-13 17:45:04,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32001 states to 32001 states and 48609 transitions. [2021-11-13 17:45:04,115 INFO L78 Accepts]: Start accepts. Automaton has 32001 states and 48609 transitions. Word has length 66 [2021-11-13 17:45:04,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:04,116 INFO L470 AbstractCegarLoop]: Abstraction has 32001 states and 48609 transitions. [2021-11-13 17:45:04,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-13 17:45:04,117 INFO L276 IsEmpty]: Start isEmpty. Operand 32001 states and 48609 transitions. [2021-11-13 17:45:04,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-13 17:45:04,120 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:04,121 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:04,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:45:04,121 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:04,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:04,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1085519683, now seen corresponding path program 1 times [2021-11-13 17:45:04,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:04,122 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071879555] [2021-11-13 17:45:04,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:04,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:04,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:45:05,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:45:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:45:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:45:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:45:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-13 17:45:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 17:45:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:45:05,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:45:05,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:05,334 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071879555] [2021-11-13 17:45:05,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071879555] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:05,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:45:05,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:45:05,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854693200] [2021-11-13 17:45:05,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:05,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:45:05,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:05,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:45:05,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:45:05,336 INFO L87 Difference]: Start difference. First operand 32001 states and 48609 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 17:45:07,607 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:09,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:11,794 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:17,208 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:45:31,962 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:45:34,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:35,222 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:50,139 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:45:51,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:53,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:45:59,014 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:46:01,068 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:03,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:07,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:46:09,336 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:46:11,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:13,409 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:15,516 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:46:18,430 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:46:21,626 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:23,711 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:25,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:27,929 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:29,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:30,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:31,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:33,928 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:46:36,424 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:46:43,353 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:46:45,387 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:47,442 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 17:46:49,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:46:49,465 INFO L93 Difference]: Finished difference Result 33371 states and 51290 transitions. [2021-11-13 17:46:49,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:46:49,466 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2021-11-13 17:46:49,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:46:49,609 INFO L225 Difference]: With dead ends: 33371 [2021-11-13 17:46:49,609 INFO L226 Difference]: Without dead ends: 33368 [2021-11-13 17:46:49,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:46:49,628 INFO L933 BasicCegarLoop]: 6587 mSDtfsCounter, 10789 mSDsluCounter, 8693 mSDsCounter, 0 mSdLazyCounter, 5526 mSolverCounterSat, 5923 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97597.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11427 SdHoareTripleChecker+Valid, 15280 SdHoareTripleChecker+Invalid, 11473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 90.65ms SdHoareTripleChecker+Time, 5923 IncrementalHoareTripleChecker+Valid, 5526 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103024.36ms IncrementalHoareTripleChecker+Time [2021-11-13 17:46:49,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11427 Valid, 15280 Invalid, 11473 Unknown, 0 Unchecked, 90.65ms Time], IncrementalHoareTripleChecker [5923 Valid, 5526 Invalid, 24 Unknown, 0 Unchecked, 103024.36ms Time] [2021-11-13 17:46:49,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33368 states. [2021-11-13 17:46:51,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33368 to 32383. [2021-11-13 17:46:51,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32383 states, 22990 states have (on average 1.438538494997825) internal successors, (33072), 24185 states have internal predecessors, (33072), 8034 states have call successors, (8034), 1355 states have call predecessors, (8034), 1358 states have return successors, (8038), 7561 states have call predecessors, (8038), 8026 states have call successors, (8038) [2021-11-13 17:46:51,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32383 states to 32383 states and 49144 transitions. [2021-11-13 17:46:51,301 INFO L78 Accepts]: Start accepts. Automaton has 32383 states and 49144 transitions. Word has length 68 [2021-11-13 17:46:51,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:46:51,302 INFO L470 AbstractCegarLoop]: Abstraction has 32383 states and 49144 transitions. [2021-11-13 17:46:51,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 17:46:51,303 INFO L276 IsEmpty]: Start isEmpty. Operand 32383 states and 49144 transitions. [2021-11-13 17:46:51,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-13 17:46:51,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:46:51,306 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:51,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 17:46:51,307 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:46:51,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:46:51,307 INFO L85 PathProgramCache]: Analyzing trace with hash 706690790, now seen corresponding path program 1 times [2021-11-13 17:46:51,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:46:51,308 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243544200] [2021-11-13 17:46:51,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:46:51,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:46:51,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:46:52,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:52,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 17:46:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 17:46:52,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 17:46:52,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-13 17:46:52,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 17:46:52,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 17:46:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:46:52,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:46:52,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:46:52,805 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243544200] [2021-11-13 17:46:52,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243544200] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:46:52,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:46:52,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:46:52,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775450961] [2021-11-13 17:46:52,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:46:52,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:46:52,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:46:52,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:46:52,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:46:52,808 INFO L87 Difference]: Start difference. First operand 32383 states and 49144 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)