./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.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_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/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_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/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_7093ae6e-f2b1-49c7-86c1-655f5c536688/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 ed18c341b13cb38f54b1bbde59f9cd5a73bcebd88430e5620ebca0060f7baed5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:08:18,155 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:08:18,157 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:08:18,213 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:08:18,214 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:08:18,219 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:08:18,221 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:08:18,225 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:08:18,228 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:08:18,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:08:18,237 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:08:18,240 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:08:18,240 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:08:18,243 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:08:18,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:08:18,252 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:08:18,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:08:18,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:08:18,262 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:08:18,266 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:08:18,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:08:18,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:08:18,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:08:18,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:08:18,286 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:08:18,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:08:18,287 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:08:18,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:08:18,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:08:18,292 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:08:18,293 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:08:18,294 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:08:18,294 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:08:18,295 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:08:18,296 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:08:18,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:08:18,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:08:18,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:08:18,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:08:18,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:08:18,300 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:08:18,301 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:08:18,329 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:08:18,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:08:18,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:08:18,330 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:08:18,331 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:08:18,331 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:08:18,331 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:08:18,332 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:08:18,332 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:08:18,332 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:08:18,332 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:08:18,333 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:08:18,333 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:08:18,333 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:08:18,333 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:08:18,333 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:08:18,333 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:08:18,334 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:08:18,334 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:08:18,334 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:08:18,334 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:08:18,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:08:18,335 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:08:18,335 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:08:18,335 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:08:18,335 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:08:18,336 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:08:18,336 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:08:18,336 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:08:18,336 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:08:18,336 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:08:18,336 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_7093ae6e-f2b1-49c7-86c1-655f5c536688/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_7093ae6e-f2b1-49c7-86c1-655f5c536688/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 -> ed18c341b13cb38f54b1bbde59f9cd5a73bcebd88430e5620ebca0060f7baed5 [2021-11-13 18:08:18,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:08:18,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:08:18,666 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:08:18,667 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:08:18,668 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:08:18,669 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2021-11-13 18:08:18,775 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/data/6a190ff42/591ed9d8e8ac4b3f8f6c7f89af16912e/FLAG8163885e0 [2021-11-13 18:08:19,789 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:08:19,789 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2021-11-13 18:08:19,849 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/data/6a190ff42/591ed9d8e8ac4b3f8f6c7f89af16912e/FLAG8163885e0 [2021-11-13 18:08:20,186 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/data/6a190ff42/591ed9d8e8ac4b3f8f6c7f89af16912e [2021-11-13 18:08:20,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:08:20,192 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:08:20,196 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:08:20,196 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:08:20,200 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:08:20,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:08:20" (1/1) ... [2021-11-13 18:08:20,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@774912bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:20, skipping insertion in model container [2021-11-13 18:08:20,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:08:20" (1/1) ... [2021-11-13 18:08:20,212 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:08:20,384 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:08:22,077 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_7093ae6e-f2b1-49c7-86c1-655f5c536688/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[198800,198813] [2021-11-13 18:08:23,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:08:23,308 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:08:23,506 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_7093ae6e-f2b1-49c7-86c1-655f5c536688/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[198800,198813] [2021-11-13 18:08:23,764 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:08:23,947 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:08:23,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23 WrapperNode [2021-11-13 18:08:23,950 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:08:23,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:08:23,952 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:08:23,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:08:23,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,123 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,332 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:08:24,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:08:24,333 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:08:24,333 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:08:24,343 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,374 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,374 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,615 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,666 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,702 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:08:24,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:08:24,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:08:24,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:08:24,749 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (1/1) ... [2021-11-13 18:08:24,758 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:08:24,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:08:24,789 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:08:24,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:08:24,843 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unattached_filter_destroy [2021-11-13 18:08:24,844 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unattached_filter_destroy [2021-11-13 18:08:24,844 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2021-11-13 18:08:24,844 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2021-11-13 18:08:24,844 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-13 18:08:24,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-13 18:08:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-11-13 18:08:24,845 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-11-13 18:08:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-13 18:08:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-11-13 18:08:24,845 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-11-13 18:08:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:08:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:08:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:08:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:08:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-13 18:08:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-13 18:08:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-13 18:08:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-13 18:08:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2021-11-13 18:08:24,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2021-11-13 18:08:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-11-13 18:08:24,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-11-13 18:08:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2021-11-13 18:08:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2021-11-13 18:08:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2021-11-13 18:08:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2021-11-13 18:08:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-13 18:08:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-13 18:08:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 18:08:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 18:08:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:08:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:08:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:08:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:08:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-11-13 18:08:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-11-13 18:08:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2021-11-13 18:08:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2021-11-13 18:08:24,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-13 18:08:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-13 18:08:24,850 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2021-11-13 18:08:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2021-11-13 18:08:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:08:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:08:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2021-11-13 18:08:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2021-11-13 18:08:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:08:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:08:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-11-13 18:08:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-11-13 18:08:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 18:08:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 18:08:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:08:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:08:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2021-11-13 18:08:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2021-11-13 18:08:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:08:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:08:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 18:08:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 18:08:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:08:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:08:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-11-13 18:08:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-11-13 18:08:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_19 [2021-11-13 18:08:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_19 [2021-11-13 18:08:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2021-11-13 18:08:24,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2021-11-13 18:08:24,857 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2021-11-13 18:08:24,857 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2021-11-13 18:08:24,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:08:24,857 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:08:24,858 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:08:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-13 18:08:24,858 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-13 18:08:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-13 18:08:24,858 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-13 18:08:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:08:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-13 18:08:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-13 18:08:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2021-11-13 18:08:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2021-11-13 18:08:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 18:08:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 18:08:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 18:08:24,860 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 18:08:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2021-11-13 18:08:24,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2021-11-13 18:08:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:08:24,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:08:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:08:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:08:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2021-11-13 18:08:24,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2021-11-13 18:08:24,862 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2021-11-13 18:08:24,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2021-11-13 18:08:24,863 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-13 18:08:24,863 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-13 18:08:24,863 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 18:08:24,864 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 18:08:24,864 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unattached_filter_create [2021-11-13 18:08:24,864 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unattached_filter_create [2021-11-13 18:08:24,864 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 18:08:24,864 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 18:08:24,865 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 18:08:24,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 18:08:24,865 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2021-11-13 18:08:24,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2021-11-13 18:08:24,865 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 18:08:24,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 18:08:24,865 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 18:08:24,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 18:08:24,866 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 18:08:24,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 18:08:24,866 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2021-11-13 18:08:24,866 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2021-11-13 18:08:24,867 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2021-11-13 18:08:24,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2021-11-13 18:08:24,868 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 18:08:24,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 18:08:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-13 18:08:24,871 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-13 18:08:24,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:08:24,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 18:08:24,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 18:08:24,873 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-13 18:08:24,874 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-13 18:08:24,874 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2021-11-13 18:08:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2021-11-13 18:08:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:08:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:08:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2021-11-13 18:08:24,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2021-11-13 18:08:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2021-11-13 18:08:24,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2021-11-13 18:08:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:08:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-11-13 18:08:24,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-11-13 18:08:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-13 18:08:24,884 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-13 18:08:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:08:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 18:08:24,885 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 18:08:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-13 18:08:24,885 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-13 18:08:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2021-11-13 18:08:24,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2021-11-13 18:08:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2021-11-13 18:08:24,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2021-11-13 18:08:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2021-11-13 18:08:24,886 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2021-11-13 18:08:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-13 18:08:24,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-13 18:08:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2021-11-13 18:08:24,886 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2021-11-13 18:08:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2021-11-13 18:08:24,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2021-11-13 18:08:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2021-11-13 18:08:24,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2021-11-13 18:08:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-11-13 18:08:24,887 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-11-13 18:08:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_16 [2021-11-13 18:08:24,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_16 [2021-11-13 18:08:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-13 18:08:24,887 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-13 18:08:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2021-11-13 18:08:24,888 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2021-11-13 18:08:24,888 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2021-11-13 18:08:24,888 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2021-11-13 18:08:24,888 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-13 18:08:24,888 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-13 18:08:24,888 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:08:24,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:08:24,888 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2021-11-13 18:08:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2021-11-13 18:08:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2021-11-13 18:08:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2021-11-13 18:08:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-13 18:08:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-13 18:08:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:08:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 18:08:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 18:08:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-13 18:08:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-13 18:08:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-11-13 18:08:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-11-13 18:08:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2021-11-13 18:08:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2021-11-13 18:08:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:08:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:08:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2021-11-13 18:08:24,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2021-11-13 18:08:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2021-11-13 18:08:24,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2021-11-13 18:08:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:08:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-13 18:08:24,891 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-13 18:08:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-13 18:08:24,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-13 18:08:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 18:08:24,892 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 18:08:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:08:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 18:08:24,892 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 18:08:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:08:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-11-13 18:08:24,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-11-13 18:08:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:08:24,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:08:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-13 18:08:24,893 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-13 18:08:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-13 18:08:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-13 18:08:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2021-11-13 18:08:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2021-11-13 18:08:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-13 18:08:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-13 18:08:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-13 18:08:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-13 18:08:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 18:08:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 18:08:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2021-11-13 18:08:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2021-11-13 18:08:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-13 18:08:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-13 18:08:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-13 18:08:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-13 18:08:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 18:08:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 18:08:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2021-11-13 18:08:24,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2021-11-13 18:08:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:08:24,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:08:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2021-11-13 18:08:24,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2021-11-13 18:08:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2021-11-13 18:08:24,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2021-11-13 18:08:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:24,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:08:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2021-11-13 18:08:24,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2021-11-13 18:08:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2021-11-13 18:08:24,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2021-11-13 18:08:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_44 [2021-11-13 18:08:24,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_44 [2021-11-13 18:08:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2021-11-13 18:08:24,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2021-11-13 18:08:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:08:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2021-11-13 18:08:24,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2021-11-13 18:08:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:08:24,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:08:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:08:24,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:08:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:08:24,904 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:08:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-13 18:08:24,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-13 18:08:26,549 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:08:34,705 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:08:34,705 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-13 18:08:34,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:08:34 BoogieIcfgContainer [2021-11-13 18:08:34,712 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:08:34,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:08:34,714 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:08:34,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:08:34,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:08:20" (1/3) ... [2021-11-13 18:08:34,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a9e690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:08:34, skipping insertion in model container [2021-11-13 18:08:34,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:08:23" (2/3) ... [2021-11-13 18:08:34,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a9e690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:08:34, skipping insertion in model container [2021-11-13 18:08:34,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:08:34" (3/3) ... [2021-11-13 18:08:34,721 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2021-11-13 18:08:34,727 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:08:34,727 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:08:34,794 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:08:34,802 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:08:34,802 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:08:34,878 INFO L276 IsEmpty]: Start isEmpty. Operand has 2163 states, 1526 states have (on average 1.374180865006553) internal successors, (2097), 1585 states have internal predecessors, (2097), 515 states have call successors, (515), 121 states have call predecessors, (515), 120 states have return successors, (510), 497 states have call predecessors, (510), 510 states have call successors, (510) [2021-11-13 18:08:34,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-13 18:08:34,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:08:34,904 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:08:34,904 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:08:34,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:08:34,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1166428172, now seen corresponding path program 1 times [2021-11-13 18:08:34,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:08:34,924 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010516830] [2021-11-13 18:08:34,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:08:34,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:08:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:08:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:08:35,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:08:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:08:35,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:08:35,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:08:35,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:08:35,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:08:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:35,968 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-13 18:08:35,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:08:35,969 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010516830] [2021-11-13 18:08:35,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010516830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:08:35,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:08:35,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:08:35,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296992594] [2021-11-13 18:08:35,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:08:35,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:08:35,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:08:36,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:08:36,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:08:36,024 INFO L87 Difference]: Start difference. First operand has 2163 states, 1526 states have (on average 1.374180865006553) internal successors, (2097), 1585 states have internal predecessors, (2097), 515 states have call successors, (515), 121 states have call predecessors, (515), 120 states have return successors, (510), 497 states have call predecessors, (510), 510 states have call successors, (510) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-13 18:08:38,106 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:08:51,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:08:51,234 INFO L93 Difference]: Finished difference Result 7078 states and 10935 transitions. [2021-11-13 18:08:51,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:08:51,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 69 [2021-11-13 18:08:51,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:08:51,334 INFO L225 Difference]: With dead ends: 7078 [2021-11-13 18:08:51,335 INFO L226 Difference]: Without dead ends: 4873 [2021-11-13 18:08:51,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:08:51,376 INFO L933 BasicCegarLoop]: 3682 mSDtfsCounter, 4525 mSDsluCounter, 10641 mSDsCounter, 0 mSdLazyCounter, 4203 mSolverCounterSat, 1612 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12465.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4895 SdHoareTripleChecker+Valid, 14323 SdHoareTripleChecker+Invalid, 5816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 164.22ms SdHoareTripleChecker+Time, 1612 IncrementalHoareTripleChecker+Valid, 4203 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14074.20ms IncrementalHoareTripleChecker+Time [2021-11-13 18:08:51,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4895 Valid, 14323 Invalid, 5816 Unknown, 0 Unchecked, 164.22ms Time], IncrementalHoareTripleChecker [1612 Valid, 4203 Invalid, 1 Unknown, 0 Unchecked, 14074.20ms Time] [2021-11-13 18:08:51,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4873 states. [2021-11-13 18:08:51,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4873 to 4383. [2021-11-13 18:08:51,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4383 states, 3101 states have (on average 1.366010964205095) internal successors, (4236), 3214 states have internal predecessors, (4236), 1025 states have call successors, (1025), 239 states have call predecessors, (1025), 256 states have return successors, (1194), 1010 states have call predecessors, (1194), 1024 states have call successors, (1194) [2021-11-13 18:08:51,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4383 states to 4383 states and 6455 transitions. [2021-11-13 18:08:51,877 INFO L78 Accepts]: Start accepts. Automaton has 4383 states and 6455 transitions. Word has length 69 [2021-11-13 18:08:51,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:08:51,880 INFO L470 AbstractCegarLoop]: Abstraction has 4383 states and 6455 transitions. [2021-11-13 18:08:51,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-13 18:08:51,880 INFO L276 IsEmpty]: Start isEmpty. Operand 4383 states and 6455 transitions. [2021-11-13 18:08:51,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-13 18:08:51,900 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:08:51,901 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:08:51,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:08:51,902 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:08:51,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:08:51,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1147589655, now seen corresponding path program 1 times [2021-11-13 18:08:51,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:08:51,903 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376573221] [2021-11-13 18:08:51,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:08:51,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:08:52,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:08:52,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:08:52,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:08:52,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:08:52,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:08:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:08:52,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:08:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:08:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 18:08:52,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:08:52,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:08:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:08:52,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:08:52,475 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-13 18:08:52,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:08:52,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376573221] [2021-11-13 18:08:52,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376573221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:08:52,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:08:52,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:08:52,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171624140] [2021-11-13 18:08:52,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:08:52,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:08:52,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:08:52,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:08:52,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:08:52,487 INFO L87 Difference]: Start difference. First operand 4383 states and 6455 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 18:08:54,551 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:08:56,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:14,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:09:14,104 INFO L93 Difference]: Finished difference Result 14573 states and 22266 transitions. [2021-11-13 18:09:14,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:09:14,105 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2021-11-13 18:09:14,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:09:14,232 INFO L225 Difference]: With dead ends: 14573 [2021-11-13 18:09:14,232 INFO L226 Difference]: Without dead ends: 10210 [2021-11-13 18:09:14,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:09:14,265 INFO L933 BasicCegarLoop]: 3692 mSDtfsCounter, 6501 mSDsluCounter, 5258 mSDsCounter, 0 mSdLazyCounter, 4696 mSolverCounterSat, 3350 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18270.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6848 SdHoareTripleChecker+Valid, 8950 SdHoareTripleChecker+Invalid, 8048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 111.42ms SdHoareTripleChecker+Time, 3350 IncrementalHoareTripleChecker+Valid, 4696 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20390.15ms IncrementalHoareTripleChecker+Time [2021-11-13 18:09:14,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6848 Valid, 8950 Invalid, 8048 Unknown, 0 Unchecked, 111.42ms Time], IncrementalHoareTripleChecker [3350 Valid, 4696 Invalid, 2 Unknown, 0 Unchecked, 20390.15ms Time] [2021-11-13 18:09:14,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10210 states. [2021-11-13 18:09:14,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10210 to 8739. [2021-11-13 18:09:14,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8739 states, 6145 states have (on average 1.3549227013832383) internal successors, (8326), 6389 states have internal predecessors, (8326), 2045 states have call successors, (2045), 467 states have call predecessors, (2045), 548 states have return successors, (2783), 2053 states have call predecessors, (2783), 2044 states have call successors, (2783) [2021-11-13 18:09:15,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8739 states to 8739 states and 13154 transitions. [2021-11-13 18:09:15,045 INFO L78 Accepts]: Start accepts. Automaton has 8739 states and 13154 transitions. Word has length 105 [2021-11-13 18:09:15,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:09:15,048 INFO L470 AbstractCegarLoop]: Abstraction has 8739 states and 13154 transitions. [2021-11-13 18:09:15,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 18:09:15,050 INFO L276 IsEmpty]: Start isEmpty. Operand 8739 states and 13154 transitions. [2021-11-13 18:09:15,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-13 18:09:15,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:09:15,060 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:09:15,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:09:15,060 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:09:15,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:09:15,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1215083750, now seen corresponding path program 1 times [2021-11-13 18:09:15,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:09:15,062 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42087274] [2021-11-13 18:09:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:09:15,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:09:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:09:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:09:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:09:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:09:15,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:09:15,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:09:15,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:09:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:09:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:09:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:09:15,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:09:15,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:09:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:15,605 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-11-13 18:09:15,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:09:15,605 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42087274] [2021-11-13 18:09:15,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42087274] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:09:15,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:09:15,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:09:15,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702647245] [2021-11-13 18:09:15,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:09:15,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:09:15,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:09:15,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:09:15,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:09:15,610 INFO L87 Difference]: Start difference. First operand 8739 states and 13154 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 18:09:17,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:35,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:09:35,288 INFO L93 Difference]: Finished difference Result 25654 states and 39179 transitions. [2021-11-13 18:09:35,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:09:35,289 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2021-11-13 18:09:35,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:09:35,463 INFO L225 Difference]: With dead ends: 25654 [2021-11-13 18:09:35,463 INFO L226 Difference]: Without dead ends: 16935 [2021-11-13 18:09:35,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:09:35,540 INFO L933 BasicCegarLoop]: 4600 mSDtfsCounter, 3097 mSDsluCounter, 7869 mSDsCounter, 0 mSdLazyCounter, 5928 mSolverCounterSat, 1117 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17027.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 12469 SdHoareTripleChecker+Invalid, 7046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 86.90ms SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 5928 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18828.80ms IncrementalHoareTripleChecker+Time [2021-11-13 18:09:35,541 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3386 Valid, 12469 Invalid, 7046 Unknown, 0 Unchecked, 86.90ms Time], IncrementalHoareTripleChecker [1117 Valid, 5928 Invalid, 1 Unknown, 0 Unchecked, 18828.80ms Time] [2021-11-13 18:09:35,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16935 states. [2021-11-13 18:09:36,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16935 to 14784. [2021-11-13 18:09:36,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14784 states, 10413 states have (on average 1.3509075194468454) internal successors, (14067), 10863 states have internal predecessors, (14067), 3359 states have call successors, (3359), 865 states have call predecessors, (3359), 1011 states have return successors, (4661), 3369 states have call predecessors, (4661), 3358 states have call successors, (4661) [2021-11-13 18:09:36,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14784 states to 14784 states and 22087 transitions. [2021-11-13 18:09:36,666 INFO L78 Accepts]: Start accepts. Automaton has 14784 states and 22087 transitions. Word has length 108 [2021-11-13 18:09:36,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:09:36,667 INFO L470 AbstractCegarLoop]: Abstraction has 14784 states and 22087 transitions. [2021-11-13 18:09:36,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 18:09:36,668 INFO L276 IsEmpty]: Start isEmpty. Operand 14784 states and 22087 transitions. [2021-11-13 18:09:36,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-13 18:09:36,683 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:09:36,683 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:09:36,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:09:36,684 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:09:36,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:09:36,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1577830905, now seen corresponding path program 1 times [2021-11-13 18:09:36,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:09:36,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192816423] [2021-11-13 18:09:36,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:09:36,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:09:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:09:36,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:09:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:09:36,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:09:36,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:09:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:09:36,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:09:36,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:09:36,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:36,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:09:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:09:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:09:37,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:09:37,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:09:37,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:09:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:09:37,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:37,123 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-11-13 18:09:37,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:09:37,124 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192816423] [2021-11-13 18:09:37,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192816423] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:09:37,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:09:37,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:09:37,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625148160] [2021-11-13 18:09:37,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:09:37,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:09:37,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:09:37,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:09:37,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:09:37,127 INFO L87 Difference]: Start difference. First operand 14784 states and 22087 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:09:39,181 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 18:09:41,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:43,442 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:09:54,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:09:54,148 INFO L93 Difference]: Finished difference Result 31679 states and 48084 transitions. [2021-11-13 18:09:54,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:09:54,149 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 142 [2021-11-13 18:09:54,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:09:54,477 INFO L225 Difference]: With dead ends: 31679 [2021-11-13 18:09:54,477 INFO L226 Difference]: Without dead ends: 16915 [2021-11-13 18:09:54,553 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:09:54,556 INFO L933 BasicCegarLoop]: 2891 mSDtfsCounter, 3787 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 3063 mSolverCounterSat, 1057 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14788.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4113 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 4123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.96ms SdHoareTripleChecker+Time, 1057 IncrementalHoareTripleChecker+Valid, 3063 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16259.82ms IncrementalHoareTripleChecker+Time [2021-11-13 18:09:54,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4113 Valid, 6436 Invalid, 4123 Unknown, 0 Unchecked, 48.96ms Time], IncrementalHoareTripleChecker [1057 Valid, 3063 Invalid, 3 Unknown, 0 Unchecked, 16259.82ms Time] [2021-11-13 18:09:54,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16915 states. [2021-11-13 18:09:55,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16915 to 14784. [2021-11-13 18:09:55,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14784 states, 10413 states have (on average 1.3501392490156534) internal successors, (14059), 10863 states have internal predecessors, (14059), 3359 states have call successors, (3359), 865 states have call predecessors, (3359), 1011 states have return successors, (4661), 3369 states have call predecessors, (4661), 3358 states have call successors, (4661) [2021-11-13 18:09:55,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14784 states to 14784 states and 22079 transitions. [2021-11-13 18:09:55,917 INFO L78 Accepts]: Start accepts. Automaton has 14784 states and 22079 transitions. Word has length 142 [2021-11-13 18:09:55,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:09:55,918 INFO L470 AbstractCegarLoop]: Abstraction has 14784 states and 22079 transitions. [2021-11-13 18:09:55,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:09:55,919 INFO L276 IsEmpty]: Start isEmpty. Operand 14784 states and 22079 transitions. [2021-11-13 18:09:55,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-13 18:09:55,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:09:55,930 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:09:55,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:09:55,931 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:09:55,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:09:55,931 INFO L85 PathProgramCache]: Analyzing trace with hash 179241227, now seen corresponding path program 1 times [2021-11-13 18:09:55,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:09:55,932 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556033004] [2021-11-13 18:09:55,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:09:55,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:09:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:09:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:09:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:09:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:09:56,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:09:56,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:09:56,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:09:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:09:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:09:56,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:09:56,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:09:56,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 18:09:56,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-11-13 18:09:56,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:09:56,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:09:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:09:56,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:09:56,548 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-11-13 18:09:56,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:09:56,548 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556033004] [2021-11-13 18:09:56,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556033004] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:09:56,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:09:56,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:09:56,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248963408] [2021-11-13 18:09:56,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:09:56,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:09:56,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:09:56,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:09:56,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:09:56,551 INFO L87 Difference]: Start difference. First operand 14784 states and 22079 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-13 18:09:58,622 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:00,757 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:02,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:05,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:26,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:10:26,091 INFO L93 Difference]: Finished difference Result 39062 states and 59398 transitions. [2021-11-13 18:10:26,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:10:26,092 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 149 [2021-11-13 18:10:26,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:10:26,292 INFO L225 Difference]: With dead ends: 39062 [2021-11-13 18:10:26,292 INFO L226 Difference]: Without dead ends: 24298 [2021-11-13 18:10:26,376 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:10:26,377 INFO L933 BasicCegarLoop]: 3959 mSDtfsCounter, 3488 mSDsluCounter, 6902 mSDsCounter, 0 mSdLazyCounter, 5252 mSolverCounterSat, 1318 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25524.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3773 SdHoareTripleChecker+Valid, 10861 SdHoareTripleChecker+Invalid, 6574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 211.37ms SdHoareTripleChecker+Time, 1318 IncrementalHoareTripleChecker+Valid, 5252 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28141.22ms IncrementalHoareTripleChecker+Time [2021-11-13 18:10:26,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3773 Valid, 10861 Invalid, 6574 Unknown, 0 Unchecked, 211.37ms Time], IncrementalHoareTripleChecker [1318 Valid, 5252 Invalid, 4 Unknown, 0 Unchecked, 28141.22ms Time] [2021-11-13 18:10:26,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24298 states. [2021-11-13 18:10:28,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24298 to 21097. [2021-11-13 18:10:28,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21097 states, 14885 states have (on average 1.3476654350016795) internal successors, (20060), 15549 states have internal predecessors, (20060), 4721 states have call successors, (4721), 1275 states have call predecessors, (4721), 1490 states have return successors, (6617), 4733 states have call predecessors, (6617), 4720 states have call successors, (6617) [2021-11-13 18:10:28,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21097 states to 21097 states and 31398 transitions. [2021-11-13 18:10:28,403 INFO L78 Accepts]: Start accepts. Automaton has 21097 states and 31398 transitions. Word has length 149 [2021-11-13 18:10:28,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:10:28,405 INFO L470 AbstractCegarLoop]: Abstraction has 21097 states and 31398 transitions. [2021-11-13 18:10:28,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-13 18:10:28,406 INFO L276 IsEmpty]: Start isEmpty. Operand 21097 states and 31398 transitions. [2021-11-13 18:10:28,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-13 18:10:28,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:10:28,415 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:10:28,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:10:28,416 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:10:28,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:10:28,416 INFO L85 PathProgramCache]: Analyzing trace with hash 421842475, now seen corresponding path program 1 times [2021-11-13 18:10:28,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:10:28,417 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798352018] [2021-11-13 18:10:28,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:10:28,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:10:28,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:10:28,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:10:28,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:10:28,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:10:28,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:10:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:10:28,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:10:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:10:28,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:10:28,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:10:28,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:10:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 18:10:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:10:28,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:28,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:10:28,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:29,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:29,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:29,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:29,298 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-13 18:10:29,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:10:29,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798352018] [2021-11-13 18:10:29,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798352018] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:10:29,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:10:29,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-13 18:10:29,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758148675] [2021-11-13 18:10:29,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:10:29,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-13 18:10:29,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:10:29,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-13 18:10:29,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:10:29,301 INFO L87 Difference]: Start difference. First operand 21097 states and 31398 transitions. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 1 states have call successors, (16) [2021-11-13 18:10:31,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:33,571 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:10:51,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:10:51,566 INFO L93 Difference]: Finished difference Result 45487 states and 70515 transitions. [2021-11-13 18:10:51,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:10:51,567 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 1 states have call successors, (16) Word has length 149 [2021-11-13 18:10:51,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:10:51,882 INFO L225 Difference]: With dead ends: 45487 [2021-11-13 18:10:51,882 INFO L226 Difference]: Without dead ends: 24410 [2021-11-13 18:10:51,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2021-11-13 18:10:51,997 INFO L933 BasicCegarLoop]: 2939 mSDtfsCounter, 1698 mSDsluCounter, 19997 mSDsCounter, 0 mSdLazyCounter, 7626 mSolverCounterSat, 1318 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18234.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 22936 SdHoareTripleChecker+Invalid, 8946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 276.83ms SdHoareTripleChecker+Time, 1318 IncrementalHoareTripleChecker+Valid, 7626 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20380.08ms IncrementalHoareTripleChecker+Time [2021-11-13 18:10:51,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1803 Valid, 22936 Invalid, 8946 Unknown, 0 Unchecked, 276.83ms Time], IncrementalHoareTripleChecker [1318 Valid, 7626 Invalid, 2 Unknown, 0 Unchecked, 20380.08ms Time] [2021-11-13 18:10:52,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24410 states. [2021-11-13 18:10:53,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24410 to 21208. [2021-11-13 18:10:53,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21208 states, 14969 states have (on average 1.346315719152916) internal successors, (20153), 15645 states have internal predecessors, (20153), 4721 states have call successors, (4721), 1275 states have call predecessors, (4721), 1517 states have return successors, (6912), 4748 states have call predecessors, (6912), 4720 states have call successors, (6912) [2021-11-13 18:10:53,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21208 states to 21208 states and 31786 transitions. [2021-11-13 18:10:53,906 INFO L78 Accepts]: Start accepts. Automaton has 21208 states and 31786 transitions. Word has length 149 [2021-11-13 18:10:53,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:10:53,907 INFO L470 AbstractCegarLoop]: Abstraction has 21208 states and 31786 transitions. [2021-11-13 18:10:53,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 1 states have call successors, (16) [2021-11-13 18:10:53,907 INFO L276 IsEmpty]: Start isEmpty. Operand 21208 states and 31786 transitions. [2021-11-13 18:10:53,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-13 18:10:53,915 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:10:53,916 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:10:53,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:10:53,916 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:10:53,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:10:53,917 INFO L85 PathProgramCache]: Analyzing trace with hash 46343529, now seen corresponding path program 1 times [2021-11-13 18:10:53,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:10:53,917 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453487772] [2021-11-13 18:10:53,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:10:53,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:10:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:10:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:10:54,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:10:54,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:10:54,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:10:54,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:10:54,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:10:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:10:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:10:54,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:10:54,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:10:54,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 18:10:54,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:10:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:10:54,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:54,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:10:54,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:10:54,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:10:54,710 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-13 18:10:54,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:10:54,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453487772] [2021-11-13 18:10:54,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453487772] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:10:54,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:10:54,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:10:54,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964108412] [2021-11-13 18:10:54,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:10:54,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:10:54,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:10:54,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:10:54,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:10:54,714 INFO L87 Difference]: Start difference. First operand 21208 states and 31786 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (18), 6 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 18:10:56,783 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:10,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:11:10,502 INFO L93 Difference]: Finished difference Result 50580 states and 81163 transitions. [2021-11-13 18:11:10,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:11:10,503 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (18), 6 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2021-11-13 18:11:10,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:11:10,777 INFO L225 Difference]: With dead ends: 50580 [2021-11-13 18:11:10,777 INFO L226 Difference]: Without dead ends: 29392 [2021-11-13 18:11:11,002 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:11:11,003 INFO L933 BasicCegarLoop]: 3064 mSDtfsCounter, 2187 mSDsluCounter, 10033 mSDsCounter, 0 mSdLazyCounter, 4763 mSolverCounterSat, 1592 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12456.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2418 SdHoareTripleChecker+Valid, 13097 SdHoareTripleChecker+Invalid, 6356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.89ms SdHoareTripleChecker+Time, 1592 IncrementalHoareTripleChecker+Valid, 4763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14041.07ms IncrementalHoareTripleChecker+Time [2021-11-13 18:11:11,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2418 Valid, 13097 Invalid, 6356 Unknown, 0 Unchecked, 80.89ms Time], IncrementalHoareTripleChecker [1592 Valid, 4763 Invalid, 1 Unknown, 0 Unchecked, 14041.07ms Time] [2021-11-13 18:11:11,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29392 states. [2021-11-13 18:11:12,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29392 to 21295. [2021-11-13 18:11:12,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21295 states, 15010 states have (on average 1.3473684210526315) internal successors, (20224), 15705 states have internal predecessors, (20224), 4763 states have call successors, (4763), 1275 states have call predecessors, (4763), 1521 states have return successors, (6855), 4778 states have call predecessors, (6855), 4762 states have call successors, (6855) [2021-11-13 18:11:13,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21295 states to 21295 states and 31842 transitions. [2021-11-13 18:11:13,126 INFO L78 Accepts]: Start accepts. Automaton has 21295 states and 31842 transitions. Word has length 155 [2021-11-13 18:11:13,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:11:13,127 INFO L470 AbstractCegarLoop]: Abstraction has 21295 states and 31842 transitions. [2021-11-13 18:11:13,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (18), 6 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 18:11:13,128 INFO L276 IsEmpty]: Start isEmpty. Operand 21295 states and 31842 transitions. [2021-11-13 18:11:13,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-13 18:11:13,138 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:11:13,138 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:11:13,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:11:13,139 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:11:13,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:11:13,139 INFO L85 PathProgramCache]: Analyzing trace with hash -2032814841, now seen corresponding path program 1 times [2021-11-13 18:11:13,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:11:13,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597233938] [2021-11-13 18:11:13,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:11:13,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:11:13,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:11:13,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:11:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:11:13,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:11:13,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:11:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:11:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:11:13,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:11:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:11:13,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:11:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:11:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:13,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 18:11:13,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:11:14,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:11:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:14,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:14,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:11:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:11:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:14,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:11:14,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:14,720 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-11-13 18:11:14,721 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:11:14,721 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597233938] [2021-11-13 18:11:14,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597233938] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:11:14,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:11:14,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-13 18:11:14,722 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719196028] [2021-11-13 18:11:14,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:11:14,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 18:11:14,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:11:14,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 18:11:14,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-11-13 18:11:14,725 INFO L87 Difference]: Start difference. First operand 21295 states and 31842 transitions. Second operand has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 18:11:16,797 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:18,982 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:38,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:11:38,001 INFO L93 Difference]: Finished difference Result 45673 states and 70750 transitions. [2021-11-13 18:11:38,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:11:38,002 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 2 states have call successors, (20) Word has length 170 [2021-11-13 18:11:38,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:11:38,134 INFO L225 Difference]: With dead ends: 45673 [2021-11-13 18:11:38,134 INFO L226 Difference]: Without dead ends: 24398 [2021-11-13 18:11:38,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2021-11-13 18:11:38,229 INFO L933 BasicCegarLoop]: 2945 mSDtfsCounter, 1674 mSDsluCounter, 22522 mSDsCounter, 0 mSdLazyCounter, 8324 mSolverCounterSat, 1318 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19387.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 25467 SdHoareTripleChecker+Invalid, 9644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 117.31ms SdHoareTripleChecker+Time, 1318 IncrementalHoareTripleChecker+Valid, 8324 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21631.43ms IncrementalHoareTripleChecker+Time [2021-11-13 18:11:38,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1779 Valid, 25467 Invalid, 9644 Unknown, 0 Unchecked, 117.31ms Time], IncrementalHoareTripleChecker [1318 Valid, 8324 Invalid, 2 Unknown, 0 Unchecked, 21631.43ms Time] [2021-11-13 18:11:38,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24398 states. [2021-11-13 18:11:39,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24398 to 21297. [2021-11-13 18:11:39,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21297 states, 15015 states have (on average 1.3459207459207458) internal successors, (20209), 15703 states have internal predecessors, (20209), 4763 states have call successors, (4763), 1275 states have call predecessors, (4763), 1518 states have return successors, (6812), 4782 states have call predecessors, (6812), 4762 states have call successors, (6812) [2021-11-13 18:11:39,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21297 states to 21297 states and 31784 transitions. [2021-11-13 18:11:39,684 INFO L78 Accepts]: Start accepts. Automaton has 21297 states and 31784 transitions. Word has length 170 [2021-11-13 18:11:39,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:11:39,685 INFO L470 AbstractCegarLoop]: Abstraction has 21297 states and 31784 transitions. [2021-11-13 18:11:39,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-13 18:11:39,686 INFO L276 IsEmpty]: Start isEmpty. Operand 21297 states and 31784 transitions. [2021-11-13 18:11:39,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-13 18:11:39,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:11:39,697 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:11:39,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:11:39,698 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:11:39,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:11:39,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1148553403, now seen corresponding path program 1 times [2021-11-13 18:11:39,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:11:39,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326862109] [2021-11-13 18:11:39,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:11:39,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:11:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:11:40,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:11:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:11:40,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:11:40,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:11:40,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:11:40,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:11:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:11:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:11:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:11:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:11:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 18:11:40,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:11:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:11:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:40,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:40,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:11:40,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:11:40,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:40,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:11:40,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:11:40,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:40,720 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-13 18:11:40,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:11:40,721 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326862109] [2021-11-13 18:11:40,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326862109] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:11:40,721 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340754892] [2021-11-13 18:11:40,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:11:40,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:11:40,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:11:40,724 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:11:40,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:11:42,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:42,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 2697 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:11:42,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:11:42,884 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2021-11-13 18:11:42,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:11:42,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340754892] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:11:42,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:11:42,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-11-13 18:11:42,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158917770] [2021-11-13 18:11:42,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:11:42,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:11:42,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:11:42,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:11:42,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:11:42,887 INFO L87 Difference]: Start difference. First operand 21297 states and 31784 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:11:44,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:46,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:11:46,153 INFO L93 Difference]: Finished difference Result 42601 states and 63557 transitions. [2021-11-13 18:11:46,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:11:46,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2021-11-13 18:11:46,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:11:46,270 INFO L225 Difference]: With dead ends: 42601 [2021-11-13 18:11:46,270 INFO L226 Difference]: Without dead ends: 21262 [2021-11-13 18:11:46,340 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:11:46,340 INFO L933 BasicCegarLoop]: 3329 mSDtfsCounter, 2946 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2087.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2946 SdHoareTripleChecker+Valid, 3641 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.16ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2271.14ms IncrementalHoareTripleChecker+Time [2021-11-13 18:11:46,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2946 Valid, 3641 Invalid, 13 Unknown, 0 Unchecked, 7.16ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 2271.14ms Time] [2021-11-13 18:11:46,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21262 states. [2021-11-13 18:11:47,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21262 to 21241. [2021-11-13 18:11:47,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21241 states, 14968 states have (on average 1.3464724746125067) internal successors, (20154), 15651 states have internal predecessors, (20154), 4749 states have call successors, (4749), 1280 states have call predecessors, (4749), 1523 states have return successors, (6768), 4768 states have call predecessors, (6768), 4748 states have call successors, (6768) [2021-11-13 18:11:48,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21241 states to 21241 states and 31671 transitions. [2021-11-13 18:11:48,268 INFO L78 Accepts]: Start accepts. Automaton has 21241 states and 31671 transitions. Word has length 176 [2021-11-13 18:11:48,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:11:48,269 INFO L470 AbstractCegarLoop]: Abstraction has 21241 states and 31671 transitions. [2021-11-13 18:11:48,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-13 18:11:48,269 INFO L276 IsEmpty]: Start isEmpty. Operand 21241 states and 31671 transitions. [2021-11-13 18:11:48,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-13 18:11:48,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:11:48,283 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:11:48,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 18:11:48,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:11:48,500 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:11:48,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:11:48,501 INFO L85 PathProgramCache]: Analyzing trace with hash -707762966, now seen corresponding path program 1 times [2021-11-13 18:11:48,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:11:48,501 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572867316] [2021-11-13 18:11:48,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:11:48,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:11:48,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:11:50,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:11:50,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:11:50,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:11:50,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:11:50,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:11:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:11:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:11:50,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:11:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:11:50,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:11:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 18:11:50,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:50,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-13 18:11:50,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:51,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:11:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:51,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:52,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:52,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:11:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:11:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:11:53,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:11:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:11:53,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:11:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-13 18:11:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-11-13 18:11:53,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:53,818 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-11-13 18:11:53,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:11:53,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572867316] [2021-11-13 18:11:53,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572867316] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:11:53,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641337810] [2021-11-13 18:11:53,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:11:53,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:11:53,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:11:53,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:11:53,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:11:55,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:11:55,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 2772 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-13 18:11:55,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:11:55,963 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2021-11-13 18:11:55,963 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:11:55,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641337810] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:11:55,964 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:11:55,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [25] total 28 [2021-11-13 18:11:55,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82009431] [2021-11-13 18:11:55,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:11:55,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:11:55,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:11:55,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:11:55,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=664, Unknown=0, NotChecked=0, Total=756 [2021-11-13 18:11:55,967 INFO L87 Difference]: Start difference. First operand 21241 states and 31671 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:11:58,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:11:59,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:11:59,849 INFO L93 Difference]: Finished difference Result 42238 states and 63017 transitions. [2021-11-13 18:11:59,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:11:59,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 190 [2021-11-13 18:11:59,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:11:59,988 INFO L225 Difference]: With dead ends: 42238 [2021-11-13 18:11:59,988 INFO L226 Difference]: Without dead ends: 21236 [2021-11-13 18:12:00,198 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 241 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2021-11-13 18:12:00,199 INFO L933 BasicCegarLoop]: 3075 mSDtfsCounter, 3 mSDsluCounter, 9214 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2098.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 12289 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.66ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2315.13ms IncrementalHoareTripleChecker+Time [2021-11-13 18:12:00,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 12289 Invalid, 15 Unknown, 0 Unchecked, 19.66ms Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 2315.13ms Time] [2021-11-13 18:12:00,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21236 states. [2021-11-13 18:12:01,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21236 to 21236. [2021-11-13 18:12:01,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21236 states, 14965 states have (on average 1.3464751085867024) internal successors, (20150), 15648 states have internal predecessors, (20150), 4748 states have call successors, (4748), 1279 states have call predecessors, (4748), 1522 states have return successors, (6767), 4767 states have call predecessors, (6767), 4747 states have call successors, (6767) [2021-11-13 18:12:01,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21236 states to 21236 states and 31665 transitions. [2021-11-13 18:12:01,619 INFO L78 Accepts]: Start accepts. Automaton has 21236 states and 31665 transitions. Word has length 190 [2021-11-13 18:12:01,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:12:01,620 INFO L470 AbstractCegarLoop]: Abstraction has 21236 states and 31665 transitions. [2021-11-13 18:12:01,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 18:12:01,621 INFO L276 IsEmpty]: Start isEmpty. Operand 21236 states and 31665 transitions. [2021-11-13 18:12:01,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-13 18:12:01,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:12:01,635 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:12:01,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-13 18:12:01,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-13 18:12:01,864 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:12:01,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:12:01,864 INFO L85 PathProgramCache]: Analyzing trace with hash 596492432, now seen corresponding path program 1 times [2021-11-13 18:12:01,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:12:01,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068414898] [2021-11-13 18:12:01,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:12:01,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:12:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:12:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:12:06,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:12:06,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:12:06,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:12:06,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:12:06,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:12:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:12:06,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:12:06,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:12:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:12:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-13 18:12:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:12:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-13 18:12:06,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:06,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:12:06,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:07,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:12:07,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:07,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:12:07,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:08,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:12:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 18:12:09,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:12:09,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:12:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-13 18:12:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:12:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-11-13 18:12:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:12:09,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-11-13 18:12:09,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-13 18:12:09,654 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:12:09,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068414898] [2021-11-13 18:12:09,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068414898] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:12:09,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71000818] [2021-11-13 18:12:09,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:12:09,655 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:12:09,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:12:09,660 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:12:09,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 18:12:19,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:12:19,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 2855 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-13 18:12:19,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:12:21,379 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-13 18:12:21,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:12:23,566 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-13 18:12:23,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71000818] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 18:12:23,567 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-13 18:12:23,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 14, 14] total 39 [2021-11-13 18:12:23,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136359424] [2021-11-13 18:12:23,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-13 18:12:23,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2021-11-13 18:12:23,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:12:23,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-11-13 18:12:23,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1364, Unknown=0, NotChecked=0, Total=1482 [2021-11-13 18:12:23,571 INFO L87 Difference]: Start difference. First operand 21236 states and 31665 transitions. Second operand has 39 states, 39 states have (on average 5.230769230769231) internal successors, (204), 27 states have internal predecessors, (204), 10 states have call successors, (52), 7 states have call predecessors, (52), 12 states have return successors, (50), 16 states have call predecessors, (50), 10 states have call successors, (50) [2021-11-13 18:12:25,622 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 18:12:27,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:30,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:32,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:12:34,895 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:14,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:16,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:18,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:20,993 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:23,116 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:25,233 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:27,352 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:29,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:31,609 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:13:33,738 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:03,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:18:03,131 INFO L93 Difference]: Finished difference Result 54772 states and 86718 transitions. [2021-11-13 18:18:03,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-11-13 18:18:03,136 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 5.230769230769231) internal successors, (204), 27 states have internal predecessors, (204), 10 states have call successors, (52), 7 states have call predecessors, (52), 12 states have return successors, (50), 16 states have call predecessors, (50), 10 states have call successors, (50) Word has length 203 [2021-11-13 18:18:03,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:18:03,381 INFO L225 Difference]: With dead ends: 54772 [2021-11-13 18:18:03,381 INFO L226 Difference]: Without dead ends: 33781 [2021-11-13 18:18:03,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 454 SyntacticMatches, 2 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1767 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=804, Invalid=6678, Unknown=0, NotChecked=0, Total=7482 [2021-11-13 18:18:03,466 INFO L933 BasicCegarLoop]: 2751 mSDtfsCounter, 11379 mSDsluCounter, 15778 mSDsCounter, 0 mSdLazyCounter, 79012 mSolverCounterSat, 6959 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 259586.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11689 SdHoareTripleChecker+Valid, 18529 SdHoareTripleChecker+Invalid, 85985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 720.96ms SdHoareTripleChecker+Time, 6959 IncrementalHoareTripleChecker+Valid, 79012 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 324217.87ms IncrementalHoareTripleChecker+Time [2021-11-13 18:18:03,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11689 Valid, 18529 Invalid, 85985 Unknown, 0 Unchecked, 720.96ms Time], IncrementalHoareTripleChecker [6959 Valid, 79012 Invalid, 14 Unknown, 0 Unchecked, 324217.87ms Time] [2021-11-13 18:18:03,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33781 states. [2021-11-13 18:18:04,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33781 to 22703. [2021-11-13 18:18:04,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22703 states, 16036 states have (on average 1.3462833624345223) internal successors, (21589), 16755 states have internal predecessors, (21589), 5033 states have call successors, (5033), 1365 states have call predecessors, (5033), 1633 states have return successors, (7217), 5048 states have call predecessors, (7217), 5032 states have call successors, (7217) [2021-11-13 18:18:05,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22703 states to 22703 states and 33839 transitions. [2021-11-13 18:18:05,011 INFO L78 Accepts]: Start accepts. Automaton has 22703 states and 33839 transitions. Word has length 203 [2021-11-13 18:18:05,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:18:05,012 INFO L470 AbstractCegarLoop]: Abstraction has 22703 states and 33839 transitions. [2021-11-13 18:18:05,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 5.230769230769231) internal successors, (204), 27 states have internal predecessors, (204), 10 states have call successors, (52), 7 states have call predecessors, (52), 12 states have return successors, (50), 16 states have call predecessors, (50), 10 states have call successors, (50) [2021-11-13 18:18:05,013 INFO L276 IsEmpty]: Start isEmpty. Operand 22703 states and 33839 transitions. [2021-11-13 18:18:05,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-13 18:18:05,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:18:05,040 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:18:05,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 18:18:05,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7093ae6e-f2b1-49c7-86c1-655f5c536688/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:18:05,256 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:18:05,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:18:05,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1026021521, now seen corresponding path program 1 times [2021-11-13 18:18:05,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:18:05,256 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37484589] [2021-11-13 18:18:05,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:18:05,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:18:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:18:05,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:18:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:18:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:18:05,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:18:05,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:18:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:18:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:18:05,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:18:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:18:05,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:18:05,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-13 18:18:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:05,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-13 18:18:05,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:18:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:18:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:05,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:05,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-13 18:18:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:18:05,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:18:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:05,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:18:05,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-13 18:18:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:18:05,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:05,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-11-13 18:18:05,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-11-13 18:18:05,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-11-13 18:18:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:05,843 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2021-11-13 18:18:05,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:18:05,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37484589] [2021-11-13 18:18:05,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37484589] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:18:05,844 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:18:05,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-13 18:18:05,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403225257] [2021-11-13 18:18:05,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:18:05,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-13 18:18:05,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:18:05,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-13 18:18:05,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:18:05,848 INFO L87 Difference]: Start difference. First operand 22703 states and 33839 transitions. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (30), 9 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-13 18:18:07,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:10,181 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 18:18:12,380 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:18,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:46,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:18:46,191 INFO L93 Difference]: Finished difference Result 43428 states and 70853 transitions. [2021-11-13 18:18:46,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:18:46,192 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (30), 9 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 218 [2021-11-13 18:18:46,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:18:46,354 INFO L225 Difference]: With dead ends: 43428 [2021-11-13 18:18:46,354 INFO L226 Difference]: Without dead ends: 32333 [2021-11-13 18:18:46,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2021-11-13 18:18:46,415 INFO L933 BasicCegarLoop]: 2618 mSDtfsCounter, 5791 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 10687 mSolverCounterSat, 4090 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32583.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6089 SdHoareTripleChecker+Valid, 4742 SdHoareTripleChecker+Invalid, 14781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 96.51ms SdHoareTripleChecker+Time, 4090 IncrementalHoareTripleChecker+Valid, 10687 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38033.89ms IncrementalHoareTripleChecker+Time [2021-11-13 18:18:46,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6089 Valid, 4742 Invalid, 14781 Unknown, 0 Unchecked, 96.51ms Time], IncrementalHoareTripleChecker [4090 Valid, 10687 Invalid, 4 Unknown, 0 Unchecked, 38033.89ms Time] [2021-11-13 18:18:46,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32333 states. [2021-11-13 18:18:47,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32333 to 22715. [2021-11-13 18:18:47,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22715 states, 16048 states have (on average 1.3460244267198405) internal successors, (21601), 16767 states have internal predecessors, (21601), 5033 states have call successors, (5033), 1365 states have call predecessors, (5033), 1633 states have return successors, (7217), 5048 states have call predecessors, (7217), 5032 states have call successors, (7217) [2021-11-13 18:18:47,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22715 states to 22715 states and 33851 transitions. [2021-11-13 18:18:47,896 INFO L78 Accepts]: Start accepts. Automaton has 22715 states and 33851 transitions. Word has length 218 [2021-11-13 18:18:47,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:18:47,897 INFO L470 AbstractCegarLoop]: Abstraction has 22715 states and 33851 transitions. [2021-11-13 18:18:47,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (30), 9 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-13 18:18:47,897 INFO L276 IsEmpty]: Start isEmpty. Operand 22715 states and 33851 transitions. [2021-11-13 18:18:47,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-11-13 18:18:47,924 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:18:47,924 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:18:47,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:18:47,925 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:18:47,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:18:47,925 INFO L85 PathProgramCache]: Analyzing trace with hash 928948464, now seen corresponding path program 1 times [2021-11-13 18:18:47,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:18:47,926 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204593870] [2021-11-13 18:18:47,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:18:47,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:18:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:18:48,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:18:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:18:48,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:18:48,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:18:48,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:18:48,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:18:48,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:18:48,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:18:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:18:48,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:18:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-13 18:18:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:48,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-13 18:18:48,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:18:48,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:18:48,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:48,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:48,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-13 18:18:48,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:18:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:18:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:48,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:18:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-13 18:18:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:18:48,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:18:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:48,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:18:48,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:49,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 18:18:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:49,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-11-13 18:18:49,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:18:49,049 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2021-11-13 18:18:49,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:18:49,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204593870] [2021-11-13 18:18:49,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204593870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:18:49,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:18:49,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-13 18:18:49,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544040332] [2021-11-13 18:18:49,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:18:49,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-13 18:18:49,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:18:49,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-13 18:18:49,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:18:49,058 INFO L87 Difference]: Start difference. First operand 22715 states and 33851 transitions. Second operand has 15 states, 15 states have (on average 8.4) internal successors, (126), 8 states have internal predecessors, (126), 4 states have call successors, (30), 9 states have call predecessors, (30), 4 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-13 18:18:51,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:53,345 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:55,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:18:57,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:05,019 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 []