./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/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 271771768c3380f5979c29c79a53c5e282857dcb6c4c2b744d0fa4e6e2c0dd66 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:45:09,369 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:45:09,372 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:45:09,405 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:45:09,405 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:45:09,407 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:45:09,408 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:45:09,411 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:45:09,413 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:45:09,414 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:45:09,415 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:45:09,422 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:45:09,422 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:45:09,426 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:45:09,429 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:45:09,434 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:45:09,436 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:45:09,439 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:45:09,442 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:45:09,447 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:45:09,450 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:45:09,451 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:45:09,455 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:45:09,456 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:45:09,468 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:45:09,468 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:45:09,469 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:45:09,471 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:45:09,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:45:09,474 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:45:09,475 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:45:09,476 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:45:09,478 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:45:09,479 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:45:09,482 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:45:09,482 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:45:09,483 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:45:09,483 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:45:09,483 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:45:09,484 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:45:09,485 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:45:09,486 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:45:09,530 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:45:09,534 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:45:09,534 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:45:09,535 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:45:09,540 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:45:09,540 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:45:09,541 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:45:09,541 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:45:09,541 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:45:09,542 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:45:09,542 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:45:09,542 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:45:09,542 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:45:09,542 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:45:09,542 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:45:09,543 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:45:09,543 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:45:09,543 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:45:09,543 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:45:09,543 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:45:09,544 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:45:09,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:45:09,544 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:45:09,544 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:45:09,544 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:45:09,544 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:45:09,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:45:09,545 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:45:09,545 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:45:09,545 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:45:09,545 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:45:09,545 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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/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 -> 271771768c3380f5979c29c79a53c5e282857dcb6c4c2b744d0fa4e6e2c0dd66 [2021-11-13 18:45:09,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:45:09,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:45:09,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:45:09,825 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:45:09,826 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:45:09,828 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 18:45:09,888 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/data/3f35a2820/af9145f3371244f994d6c2be2cff63e1/FLAGa9bf07466 [2021-11-13 18:45:10,719 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:45:10,719 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 18:45:10,777 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/data/3f35a2820/af9145f3371244f994d6c2be2cff63e1/FLAGa9bf07466 [2021-11-13 18:45:11,260 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/data/3f35a2820/af9145f3371244f994d6c2be2cff63e1 [2021-11-13 18:45:11,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:45:11,265 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:45:11,266 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:45:11,266 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:45:11,270 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:45:11,271 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:45:11" (1/1) ... [2021-11-13 18:45:11,272 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e59bea5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:11, skipping insertion in model container [2021-11-13 18:45:11,272 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:45:11" (1/1) ... [2021-11-13 18:45:11,284 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:45:11,378 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:45:12,830 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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i[185985,185998] [2021-11-13 18:45:12,855 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:45:12,889 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:45:13,167 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_ebc9d87e-b196-4402-b06b-f67deaaf9b89/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i[185985,185998] [2021-11-13 18:45:13,179 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:45:13,313 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:45:13,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13 WrapperNode [2021-11-13 18:45:13,316 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:45:13,318 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:45:13,318 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:45:13,318 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:45:13,328 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:45:13" (1/1) ... [2021-11-13 18:45:13,429 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:45:13" (1/1) ... [2021-11-13 18:45:13,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:45:13,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:45:13,571 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:45:13,571 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:45:13,580 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,625 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,787 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,807 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,832 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:45:13,833 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:45:13,834 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:45:13,834 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:45:13,835 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (1/1) ... [2021-11-13 18:45:13,850 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:45:13,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:45:13,889 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:45:13,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:45:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_radio_text [2021-11-13 18:45:13,935 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_radio_text [2021-11-13 18:45:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:45:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:45:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:45:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:45:13,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:45:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:45:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:45:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:45:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_is_valid [2021-11-13 18:45:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_is_valid [2021-11-13 18:45:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_wait_stc [2021-11-13 18:45:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_wait_stc [2021-11-13 18:45:13,938 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_usecs [2021-11-13 18:45:13,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_usecs [2021-11-13 18:45:13,938 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_mute [2021-11-13 18:45:13,938 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_mute [2021-11-13 18:45:13,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:45:13,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:45:13,939 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-13 18:45:13,939 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-13 18:45:13,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:45:13,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:45:13,939 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_power_state [2021-11-13 18:45:13,939 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_power_state [2021-11-13 18:45:13,940 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_choose_econtrol_action [2021-11-13 18:45:13,940 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_choose_econtrol_action [2021-11-13 18:45:13,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2021-11-13 18:45:13,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2021-11-13 18:45:13,940 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:45:13,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:45:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 18:45:13,941 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 18:45:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_tune [2021-11-13 18:45:13,941 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_tune [2021-11-13 18:45:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:45:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:45:13,942 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:45:13,942 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 18:45:13,942 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 18:45:13,942 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-11-13 18:45:13,942 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-11-13 18:45:13,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:45:13,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:45:13,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_strlen [2021-11-13 18:45:13,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_strlen [2021-11-13 18:45:13,943 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-13 18:45:13,943 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-13 18:45:13,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:45:13,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:45:13,944 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_rds_buff [2021-11-13 18:45:13,944 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_rds_buff [2021-11-13 18:45:13,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:45:13,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:45:13,945 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:45:13,945 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:45:13,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:45:13,945 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_query_fill [2021-11-13 18:45:13,945 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_query_fill [2021-11-13 18:45:13,945 INFO L130 BoogieDeclarations]: Found specification of procedure validate_range [2021-11-13 18:45:13,946 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_range [2021-11-13 18:45:13,946 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_free [2021-11-13 18:45:13,946 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_free [2021-11-13 18:45:13,946 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_integers [2021-11-13 18:45:13,946 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_integers [2021-11-13 18:45:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:45:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:45:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:45:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2021-11-13 18:45:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2021-11-13 18:45:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:45:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2021-11-13 18:45:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2021-11-13 18:45:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-13 18:45:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-13 18:45:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_send_command [2021-11-13 18:45:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_send_command [2021-11-13 18:45:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2021-11-13 18:45:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2021-11-13 18:45:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2021-11-13 18:45:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2021-11-13 18:45:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_property [2021-11-13 18:45:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_property [2021-11-13 18:45:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:45:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 18:45:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 18:45:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:45:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:45:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_property [2021-11-13 18:45:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_property [2021-11-13 18:45:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-13 18:45:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-13 18:45:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_frequency [2021-11-13 18:45:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_frequency [2021-11-13 18:45:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2021-11-13 18:45:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2021-11-13 18:45:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 18:45:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 18:45:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 18:45:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 18:45:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:45:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_status [2021-11-13 18:45:13,953 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_status [2021-11-13 18:45:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_ret_val [2021-11-13 18:45:13,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_ret_val [2021-11-13 18:45:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_update_tune_status [2021-11-13 18:45:13,953 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_update_tune_status [2021-11-13 18:45:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_ps_name [2021-11-13 18:45:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_ps_name [2021-11-13 18:45:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_queryctrl [2021-11-13 18:45:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_queryctrl [2021-11-13 18:45:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_modulator [2021-11-13 18:45:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_modulator [2021-11-13 18:45:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:45:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-13 18:45:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:45:13,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:45:14,895 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:45:22,886 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:45:22,889 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:45:22,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:45:22 BoogieIcfgContainer [2021-11-13 18:45:22,893 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:45:22,895 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:45:22,896 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:45:22,900 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:45:22,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:45:11" (1/3) ... [2021-11-13 18:45:22,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adf1dbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:45:22, skipping insertion in model container [2021-11-13 18:45:22,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:45:13" (2/3) ... [2021-11-13 18:45:22,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adf1dbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:45:22, skipping insertion in model container [2021-11-13 18:45:22,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:45:22" (3/3) ... [2021-11-13 18:45:22,909 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-13 18:45:22,915 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:45:22,915 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:45:22,986 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:45:22,992 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:45:22,992 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:45:23,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 1039 states, 770 states have (on average 1.4025974025974026) internal successors, (1080), 786 states have internal predecessors, (1080), 217 states have call successors, (217), 51 states have call predecessors, (217), 50 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) [2021-11-13 18:45:23,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-13 18:45:23,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:45:23,078 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:45:23,078 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:45:23,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:45:23,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1529596494, now seen corresponding path program 1 times [2021-11-13 18:45:23,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:45:23,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737844578] [2021-11-13 18:45:23,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:45:23,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:45:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:23,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:45:23,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:23,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:45:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:23,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:23,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:45:23,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:24,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:45:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:24,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:24,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:24,042 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 18:45:24,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:45:24,044 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737844578] [2021-11-13 18:45:24,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737844578] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:45:24,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:45:24,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:45:24,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519559194] [2021-11-13 18:45:24,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:45:24,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:45:24,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:45:24,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:45:24,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:45:24,098 INFO L87 Difference]: Start difference. First operand has 1039 states, 770 states have (on average 1.4025974025974026) internal successors, (1080), 786 states have internal predecessors, (1080), 217 states have call successors, (217), 51 states have call predecessors, (217), 50 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:45:26,090 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:28,197 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:45:34,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:34,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:45:34,330 INFO L93 Difference]: Finished difference Result 2153 states and 3163 transitions. [2021-11-13 18:45:34,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:45:34,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-11-13 18:45:34,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:45:34,361 INFO L225 Difference]: With dead ends: 2153 [2021-11-13 18:45:34,362 INFO L226 Difference]: Without dead ends: 1101 [2021-11-13 18:45:34,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:45:34,380 INFO L933 BasicCegarLoop]: 1407 mSDtfsCounter, 602 mSDsluCounter, 1325 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 569 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9244.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 2732 SdHoareTripleChecker+Invalid, 1410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.80ms SdHoareTripleChecker+Time, 569 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9953.83ms IncrementalHoareTripleChecker+Time [2021-11-13 18:45:34,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [613 Valid, 2732 Invalid, 1410 Unknown, 0 Unchecked, 40.80ms Time], IncrementalHoareTripleChecker [569 Valid, 840 Invalid, 1 Unknown, 0 Unchecked, 9953.83ms Time] [2021-11-13 18:45:34,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2021-11-13 18:45:34,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 1022. [2021-11-13 18:45:34,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 762 states have (on average 1.3910761154855642) internal successors, (1060), 769 states have internal predecessors, (1060), 209 states have call successors, (209), 50 states have call predecessors, (209), 50 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) [2021-11-13 18:45:34,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1478 transitions. [2021-11-13 18:45:34,593 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1478 transitions. Word has length 94 [2021-11-13 18:45:34,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:45:34,594 INFO L470 AbstractCegarLoop]: Abstraction has 1022 states and 1478 transitions. [2021-11-13 18:45:34,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:45:34,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1478 transitions. [2021-11-13 18:45:34,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-13 18:45:34,603 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:45:34,603 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:45:34,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:45:34,604 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:45:34,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:45:34,605 INFO L85 PathProgramCache]: Analyzing trace with hash -390287148, now seen corresponding path program 1 times [2021-11-13 18:45:34,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:45:34,605 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405479804] [2021-11-13 18:45:34,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:45:34,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:45:34,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:45:34,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:34,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:34,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:45:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:34,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:45:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:35,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-13 18:45:35,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:35,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:35,041 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 18:45:35,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:45:35,045 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405479804] [2021-11-13 18:45:35,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405479804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:45:35,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:45:35,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:45:35,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102835507] [2021-11-13 18:45:35,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:45:35,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:45:35,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:45:35,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:45:35,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:45:35,056 INFO L87 Difference]: Start difference. First operand 1022 states and 1478 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:45:37,091 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:45:40,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:41,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:45,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:45:45,827 INFO L93 Difference]: Finished difference Result 2609 states and 3766 transitions. [2021-11-13 18:45:45,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:45:45,828 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2021-11-13 18:45:45,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:45:45,847 INFO L225 Difference]: With dead ends: 2609 [2021-11-13 18:45:45,848 INFO L226 Difference]: Without dead ends: 1599 [2021-11-13 18:45:45,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:45:45,857 INFO L933 BasicCegarLoop]: 1467 mSDtfsCounter, 1453 mSDsluCounter, 2489 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 803 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9559.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 3956 SdHoareTripleChecker+Invalid, 2129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.13ms SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10450.84ms IncrementalHoareTripleChecker+Time [2021-11-13 18:45:45,858 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1524 Valid, 3956 Invalid, 2129 Unknown, 0 Unchecked, 48.13ms Time], IncrementalHoareTripleChecker [803 Valid, 1325 Invalid, 1 Unknown, 0 Unchecked, 10450.84ms Time] [2021-11-13 18:45:45,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1599 states. [2021-11-13 18:45:45,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1599 to 1469. [2021-11-13 18:45:45,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1102 states have (on average 1.382032667876588) internal successors, (1523), 1114 states have internal predecessors, (1523), 286 states have call successors, (286), 80 states have call predecessors, (286), 80 states have return successors, (286), 285 states have call predecessors, (286), 286 states have call successors, (286) [2021-11-13 18:45:45,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2095 transitions. [2021-11-13 18:45:45,980 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2095 transitions. Word has length 94 [2021-11-13 18:45:45,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:45:45,981 INFO L470 AbstractCegarLoop]: Abstraction has 1469 states and 2095 transitions. [2021-11-13 18:45:45,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:45:45,981 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2095 transitions. [2021-11-13 18:45:45,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-13 18:45:45,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:45:45,991 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2021-11-13 18:45:45,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:45:45,992 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:45:45,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:45:45,993 INFO L85 PathProgramCache]: Analyzing trace with hash 606339028, now seen corresponding path program 1 times [2021-11-13 18:45:45,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:45:45,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316349519] [2021-11-13 18:45:45,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:45:45,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:45:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:45:46,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:45:46,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:45:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:45:46,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:45:46,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:45:46,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:45:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:45:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:45:46,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:45:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:46,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:45:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:47,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:45:47,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:47,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 18:45:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:47,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:45:47,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:47,045 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2021-11-13 18:45:47,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:45:47,046 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316349519] [2021-11-13 18:45:47,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316349519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:45:47,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:45:47,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-13 18:45:47,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80572399] [2021-11-13 18:45:47,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:45:47,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-13 18:45:47,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:45:47,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-13 18:45:47,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:45:47,055 INFO L87 Difference]: Start difference. First operand 1469 states and 2095 transitions. Second operand has 12 states, 12 states have (on average 6.5) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-13 18:45:49,097 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:50,594 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:52,715 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:45:54,855 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:45:57,001 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:45:59,117 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:46:00,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:02,981 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:46:07,636 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:08,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:10,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:12,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:13,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:14,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:15,867 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:27,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:46:27,847 INFO L93 Difference]: Finished difference Result 3783 states and 5392 transitions. [2021-11-13 18:46:27,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-13 18:46:27,848 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) Word has length 222 [2021-11-13 18:46:27,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:46:27,872 INFO L225 Difference]: With dead ends: 3783 [2021-11-13 18:46:27,873 INFO L226 Difference]: Without dead ends: 2330 [2021-11-13 18:46:27,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2021-11-13 18:46:27,884 INFO L933 BasicCegarLoop]: 1631 mSDtfsCounter, 1299 mSDsluCounter, 8672 mSDsCounter, 0 mSdLazyCounter, 6962 mSolverCounterSat, 825 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37286.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 10303 SdHoareTripleChecker+Invalid, 7793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 81.35ms SdHoareTripleChecker+Time, 825 IncrementalHoareTripleChecker+Valid, 6962 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40209.80ms IncrementalHoareTripleChecker+Time [2021-11-13 18:46:27,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1341 Valid, 10303 Invalid, 7793 Unknown, 0 Unchecked, 81.35ms Time], IncrementalHoareTripleChecker [825 Valid, 6962 Invalid, 6 Unknown, 0 Unchecked, 40209.80ms Time] [2021-11-13 18:46:27,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2330 states. [2021-11-13 18:46:28,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2330 to 2186. [2021-11-13 18:46:28,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2186 states, 1639 states have (on average 1.3746186699206833) internal successors, (2253), 1666 states have internal predecessors, (2253), 404 states have call successors, (404), 132 states have call predecessors, (404), 142 states have return successors, (457), 398 states have call predecessors, (457), 404 states have call successors, (457) [2021-11-13 18:46:28,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2186 states to 2186 states and 3114 transitions. [2021-11-13 18:46:28,026 INFO L78 Accepts]: Start accepts. Automaton has 2186 states and 3114 transitions. Word has length 222 [2021-11-13 18:46:28,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:46:28,027 INFO L470 AbstractCegarLoop]: Abstraction has 2186 states and 3114 transitions. [2021-11-13 18:46:28,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-13 18:46:28,028 INFO L276 IsEmpty]: Start isEmpty. Operand 2186 states and 3114 transitions. [2021-11-13 18:46:28,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-13 18:46:28,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:46:28,044 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2021-11-13 18:46:28,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:46:28,044 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:46:28,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:46:28,045 INFO L85 PathProgramCache]: Analyzing trace with hash -2079558733, now seen corresponding path program 1 times [2021-11-13 18:46:28,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:46:28,046 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796662742] [2021-11-13 18:46:28,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:46:28,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:46:28,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:46:28,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:46:28,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:46:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:46:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:46:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:46:28,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:46:28,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:46:28,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:46:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:46:28,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:46:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 18:46:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:29,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-11-13 18:46:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:29,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-11-13 18:46:29,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:29,092 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2021-11-13 18:46:29,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:46:29,092 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796662742] [2021-11-13 18:46:29,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796662742] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:46:29,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:46:29,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:46:29,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552176557] [2021-11-13 18:46:29,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:46:29,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:46:29,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:46:29,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:46:29,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:46:29,096 INFO L87 Difference]: Start difference. First operand 2186 states and 3114 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2021-11-13 18:46:31,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:34,329 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:36,197 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:39,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:46:39,666 INFO L93 Difference]: Finished difference Result 2307 states and 3282 transitions. [2021-11-13 18:46:39,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:46:39,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 244 [2021-11-13 18:46:39,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:46:39,690 INFO L225 Difference]: With dead ends: 2307 [2021-11-13 18:46:39,691 INFO L226 Difference]: Without dead ends: 2305 [2021-11-13 18:46:39,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:46:39,697 INFO L933 BasicCegarLoop]: 1390 mSDtfsCounter, 608 mSDsluCounter, 3681 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 550 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9510.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 5071 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.71ms SdHoareTripleChecker+Time, 550 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10342.57ms IncrementalHoareTripleChecker+Time [2021-11-13 18:46:39,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [619 Valid, 5071 Invalid, 2020 Unknown, 0 Unchecked, 26.71ms Time], IncrementalHoareTripleChecker [550 Valid, 1469 Invalid, 1 Unknown, 0 Unchecked, 10342.57ms Time] [2021-11-13 18:46:39,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2305 states. [2021-11-13 18:46:39,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2305 to 2190. [2021-11-13 18:46:39,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2190 states, 1642 states have (on average 1.3733252131546894) internal successors, (2255), 1669 states have internal predecessors, (2255), 404 states have call successors, (404), 133 states have call predecessors, (404), 143 states have return successors, (457), 398 states have call predecessors, (457), 404 states have call successors, (457) [2021-11-13 18:46:39,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2190 states to 2190 states and 3116 transitions. [2021-11-13 18:46:39,859 INFO L78 Accepts]: Start accepts. Automaton has 2190 states and 3116 transitions. Word has length 244 [2021-11-13 18:46:39,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:46:39,861 INFO L470 AbstractCegarLoop]: Abstraction has 2190 states and 3116 transitions. [2021-11-13 18:46:39,861 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2021-11-13 18:46:39,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2190 states and 3116 transitions. [2021-11-13 18:46:39,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-13 18:46:39,881 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:46:39,882 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2021-11-13 18:46:39,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:46:39,882 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:46:39,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:46:39,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1521878376, now seen corresponding path program 1 times [2021-11-13 18:46:39,883 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:46:39,883 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6655144] [2021-11-13 18:46:39,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:46:39,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:46:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:46:41,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:46:41,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:46:41,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:46:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:46:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:46:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:46:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:46:41,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:46:41,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:46:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:46:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:46:41,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:46:41,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:41,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-13 18:46:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:42,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 18:46:42,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:42,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-11-13 18:46:42,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:42,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:46:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:42,040 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 107 proven. 20 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2021-11-13 18:46:42,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:46:42,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6655144] [2021-11-13 18:46:42,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6655144] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:46:42,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653209472] [2021-11-13 18:46:42,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:46:42,042 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:46:42,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:46:42,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:46:42,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:46:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:42,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 2095 conjuncts, 64 conjunts are in the unsatisfiable core [2021-11-13 18:46:43,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:46:43,415 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:46:44,051 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-13 18:46:44,231 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-13 18:46:44,446 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-13 18:46:44,708 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-13 18:46:44,708 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-13 18:46:44,872 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-13 18:46:44,873 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2021-11-13 18:46:45,026 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:46:45,242 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:46:45,522 INFO L354 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2021-11-13 18:46:45,522 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 26 [2021-11-13 18:46:45,667 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-13 18:46:45,668 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2021-11-13 18:46:45,691 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-13 18:46:45,895 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-13 18:46:46,179 INFO L354 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2021-11-13 18:46:46,180 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 26 treesize of output 37 [2021-11-13 18:46:46,433 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-13 18:46:46,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 22 [2021-11-13 18:46:46,503 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-13 18:46:46,709 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2021-11-13 18:47:01,046 INFO L354 Elim1Store]: treesize reduction 36, result has 26.5 percent of original size [2021-11-13 18:47:01,046 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 33 treesize of output 37 [2021-11-13 18:47:01,288 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 20 [2021-11-13 18:47:01,293 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 16 [2021-11-13 18:47:03,916 INFO L354 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2021-11-13 18:47:03,916 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 41 treesize of output 54 [2021-11-13 18:47:12,726 WARN L227 SmtUtils]: Spent 8.48s on a formula simplification. DAG size of input: 38 DAG size of output: 20 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:47:12,727 INFO L354 Elim1Store]: treesize reduction 70, result has 26.3 percent of original size [2021-11-13 18:47:12,727 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 43 [2021-11-13 18:47:12,888 INFO L354 Elim1Store]: treesize reduction 39, result has 18.8 percent of original size [2021-11-13 18:47:12,888 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 38 [2021-11-13 18:47:38,577 WARN L227 SmtUtils]: Spent 16.94s on a formula simplification. DAG size of input: 50 DAG size of output: 28 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-13 18:47:39,672 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-13 18:47:39,673 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 36 [2021-11-13 18:47:39,892 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 356 proven. 78 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-11-13 18:47:39,893 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:48:29,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653209472] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:48:29,011 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-13 18:48:29,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 28] total 44 [2021-11-13 18:48:29,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680292152] [2021-11-13 18:48:29,012 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-13 18:48:29,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-11-13 18:48:29,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:29,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-11-13 18:48:29,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=2076, Unknown=33, NotChecked=0, Total=2256 [2021-11-13 18:48:29,016 INFO L87 Difference]: Start difference. First operand 2190 states and 3116 transitions. Second operand has 44 states, 42 states have (on average 4.095238095238095) internal successors, (172), 34 states have internal predecessors, (172), 19 states have call successors, (46), 10 states have call predecessors, (46), 13 states have return successors, (38), 23 states have call predecessors, (38), 19 states have call successors, (38) [2021-11-13 18:48:31,081 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:48:33,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:35,491 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:48:37,709 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:48:39,902 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:42,159 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:48:44,363 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:48:46,542 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:48:48,772 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:48:50,988 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:48:53,215 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:48:55,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:57,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:28,880 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:49:30,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:31,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:33,497 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:35,545 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:49:37,155 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:38,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:40,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:42,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:44,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:57,703 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:05,961 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:51:07,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:09,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:11,704 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:51:13,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:15,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:16,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:18,308 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:20,355 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:51:21,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:49,701 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:51,742 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:53,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:55,688 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:51:57,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:59,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:01,209 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:02,835 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:04,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:05,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:09,187 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:52:11,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:13,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:15,216 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:52:17,263 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:52:19,246 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:21,299 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:52:23,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:52:25,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:52:25,988 INFO L93 Difference]: Finished difference Result 7753 states and 11431 transitions. [2021-11-13 18:52:25,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-13 18:52:25,990 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 42 states have (on average 4.095238095238095) internal successors, (172), 34 states have internal predecessors, (172), 19 states have call successors, (46), 10 states have call predecessors, (46), 13 states have return successors, (38), 23 states have call predecessors, (38), 19 states have call successors, (38) Word has length 243 [2021-11-13 18:52:25,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:52:26,055 INFO L225 Difference]: With dead ends: 7753 [2021-11-13 18:52:26,056 INFO L226 Difference]: Without dead ends: 5579 [2021-11-13 18:52:26,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 318 SyntacticMatches, 18 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1960 ImplicationChecksByTransitivity, 156.2s TimeCoverageRelationStatistics Valid=521, Invalid=6556, Unknown=63, NotChecked=0, Total=7140 [2021-11-13 18:52:26,073 INFO L933 BasicCegarLoop]: 3303 mSDtfsCounter, 5674 mSDsluCounter, 61666 mSDsCounter, 0 mSdLazyCounter, 26621 mSolverCounterSat, 2887 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 159479.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5934 SdHoareTripleChecker+Valid, 64969 SdHoareTripleChecker+Invalid, 39046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 382.82ms SdHoareTripleChecker+Time, 2887 IncrementalHoareTripleChecker+Valid, 26621 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 9508 IncrementalHoareTripleChecker+Unchecked, 171715.88ms IncrementalHoareTripleChecker+Time [2021-11-13 18:52:26,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5934 Valid, 64969 Invalid, 39046 Unknown, 0 Unchecked, 382.82ms Time], IncrementalHoareTripleChecker [2887 Valid, 26621 Invalid, 30 Unknown, 9508 Unchecked, 171715.88ms Time] [2021-11-13 18:52:26,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5579 states. [2021-11-13 18:52:26,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5579 to 4540. [2021-11-13 18:52:26,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4540 states, 3460 states have (on average 1.4008670520231215) internal successors, (4847), 3508 states have internal predecessors, (4847), 855 states have call successors, (855), 214 states have call predecessors, (855), 224 states have return successors, (941), 846 states have call predecessors, (941), 855 states have call successors, (941) [2021-11-13 18:52:26,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4540 states to 4540 states and 6643 transitions. [2021-11-13 18:52:26,469 INFO L78 Accepts]: Start accepts. Automaton has 4540 states and 6643 transitions. Word has length 243 [2021-11-13 18:52:26,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:52:26,470 INFO L470 AbstractCegarLoop]: Abstraction has 4540 states and 6643 transitions. [2021-11-13 18:52:26,471 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 42 states have (on average 4.095238095238095) internal successors, (172), 34 states have internal predecessors, (172), 19 states have call successors, (46), 10 states have call predecessors, (46), 13 states have return successors, (38), 23 states have call predecessors, (38), 19 states have call successors, (38) [2021-11-13 18:52:26,471 INFO L276 IsEmpty]: Start isEmpty. Operand 4540 states and 6643 transitions. [2021-11-13 18:52:26,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-13 18:52:26,503 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:52:26,504 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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] [2021-11-13 18:52:26,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 18:52:26,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:52:26,720 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:52:26,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:52:26,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1105570355, now seen corresponding path program 1 times [2021-11-13 18:52:26,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:52:26,721 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114562712] [2021-11-13 18:52:26,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:52:26,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:52:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:52:28,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:52:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:52:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:52:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:52:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:52:28,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:52:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:52:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:52:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:52:28,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:28,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:28,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:28,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:52:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:52:29,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:52:29,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-13 18:52:29,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-11-13 18:52:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-11-13 18:52:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:52:29,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:29,163 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 71 proven. 58 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2021-11-13 18:52:29,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:52:29,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114562712] [2021-11-13 18:52:29,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114562712] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:52:29,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173437272] [2021-11-13 18:52:29,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:52:29,165 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:52:29,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:52:29,168 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:52:29,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:52:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:52:30,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 2078 conjuncts, 72 conjunts are in the unsatisfiable core [2021-11-13 18:52:30,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:52:30,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:52:30,639 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-13 18:52:31,547 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-13 18:52:31,556 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-13 18:52:31,801 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-13 18:52:34,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2021-11-13 18:52:34,416 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 15 [2021-11-13 18:52:34,908 INFO L354 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2021-11-13 18:52:34,908 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2021-11-13 18:52:34,952 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-13 18:52:34,952 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 33 [2021-11-13 18:52:35,217 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-13 18:52:35,217 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2021-11-13 18:52:35,227 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-13 18:52:35,228 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2021-11-13 18:52:35,739 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2021-11-13 18:52:35,744 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2021-11-13 18:52:58,307 INFO L354 Elim1Store]: treesize reduction 38, result has 22.4 percent of original size [2021-11-13 18:52:58,308 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2021-11-13 18:52:58,351 INFO L354 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2021-11-13 18:52:58,352 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 40 [2021-11-13 18:53:04,697 INFO L354 Elim1Store]: treesize reduction 168, result has 28.5 percent of original size [2021-11-13 18:53:04,698 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 12 case distinctions, treesize of input 100 treesize of output 152 [2021-11-13 18:53:04,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-13 18:53:04,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2021-11-13 18:53:07,472 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:53:07,472 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 217 treesize of output 227 [2021-11-13 18:53:07,777 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2021-11-13 18:53:22,278 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-13 18:53:22,279 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 32 [2021-11-13 18:53:22,465 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 297 proven. 37 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-13 18:53:22,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:54:29,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173437272] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:54:29,705 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-13 18:54:29,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 32] total 49 [2021-11-13 18:54:29,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512458100] [2021-11-13 18:54:29,706 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-13 18:54:29,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2021-11-13 18:54:29,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:54:29,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-11-13 18:54:29,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=2515, Unknown=45, NotChecked=0, Total=2756 [2021-11-13 18:54:29,711 INFO L87 Difference]: Start difference. First operand 4540 states and 6643 transitions. Second operand has 49 states, 45 states have (on average 4.266666666666667) internal successors, (192), 36 states have internal predecessors, (192), 18 states have call successors, (44), 11 states have call predecessors, (44), 14 states have return successors, (42), 21 states have call predecessors, (42), 18 states have call successors, (42) [2021-11-13 18:54:31,768 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:54:34,015 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:36,221 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:54:38,482 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:54:40,722 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:43,003 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:45,306 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:54:47,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:02,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:04,022 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:06,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:08,111 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:10,144 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:11,718 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:13,761 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:38,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:55:38,828 INFO L93 Difference]: Finished difference Result 10721 states and 16058 transitions. [2021-11-13 18:55:38,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-11-13 18:55:38,829 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 45 states have (on average 4.266666666666667) internal successors, (192), 36 states have internal predecessors, (192), 18 states have call successors, (44), 11 states have call predecessors, (44), 14 states have return successors, (42), 21 states have call predecessors, (42), 18 states have call successors, (42) Word has length 244 [2021-11-13 18:55:38,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:55:38,891 INFO L225 Difference]: With dead ends: 10721 [2021-11-13 18:55:38,892 INFO L226 Difference]: Without dead ends: 6197 [2021-11-13 18:55:38,923 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 319 SyntacticMatches, 7 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1442 ImplicationChecksByTransitivity, 124.2s TimeCoverageRelationStatistics Valid=354, Invalid=4567, Unknown=49, NotChecked=0, Total=4970 [2021-11-13 18:55:38,925 INFO L933 BasicCegarLoop]: 1655 mSDtfsCounter, 1645 mSDsluCounter, 27421 mSDsCounter, 0 mSdLazyCounter, 6381 mSolverCounterSat, 891 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46274.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1686 SdHoareTripleChecker+Valid, 29076 SdHoareTripleChecker+Invalid, 13244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 115.30ms SdHoareTripleChecker+Time, 891 IncrementalHoareTripleChecker+Valid, 6381 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 5960 IncrementalHoareTripleChecker+Unchecked, 50822.76ms IncrementalHoareTripleChecker+Time [2021-11-13 18:55:38,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1686 Valid, 29076 Invalid, 13244 Unknown, 0 Unchecked, 115.30ms Time], IncrementalHoareTripleChecker [891 Valid, 6381 Invalid, 12 Unknown, 5960 Unchecked, 50822.76ms Time] [2021-11-13 18:55:38,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6197 states. [2021-11-13 18:55:39,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6197 to 5235. [2021-11-13 18:55:39,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5235 states, 4093 states have (on average 1.4302467627656976) internal successors, (5854), 4149 states have internal predecessors, (5854), 912 states have call successors, (912), 219 states have call predecessors, (912), 229 states have return successors, (998), 899 states have call predecessors, (998), 912 states have call successors, (998) [2021-11-13 18:55:39,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5235 states to 5235 states and 7764 transitions. [2021-11-13 18:55:39,340 INFO L78 Accepts]: Start accepts. Automaton has 5235 states and 7764 transitions. Word has length 244 [2021-11-13 18:55:39,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:55:39,345 INFO L470 AbstractCegarLoop]: Abstraction has 5235 states and 7764 transitions. [2021-11-13 18:55:39,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 45 states have (on average 4.266666666666667) internal successors, (192), 36 states have internal predecessors, (192), 18 states have call successors, (44), 11 states have call predecessors, (44), 14 states have return successors, (42), 21 states have call predecessors, (42), 18 states have call successors, (42) [2021-11-13 18:55:39,347 INFO L276 IsEmpty]: Start isEmpty. Operand 5235 states and 7764 transitions. [2021-11-13 18:55:39,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-13 18:55:39,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:55:39,382 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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] [2021-11-13 18:55:39,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 18:55:39,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:55:39,596 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:55:39,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:55:39,597 INFO L85 PathProgramCache]: Analyzing trace with hash -69416656, now seen corresponding path program 1 times [2021-11-13 18:55:39,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:55:39,597 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799034351] [2021-11-13 18:55:39,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:55:39,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:55:39,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:55:40,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:55:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:55:40,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:55:40,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:55:40,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:55:40,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:55:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:55:40,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:55:40,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:55:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:55:40,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:55:40,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:55:40,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-13 18:55:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:55:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:55:40,524 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2021-11-13 18:55:40,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:55:40,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799034351] [2021-11-13 18:55:40,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799034351] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:55:40,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:55:40,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-13 18:55:40,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924605023] [2021-11-13 18:55:40,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:55:40,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-13 18:55:40,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:55:40,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-13 18:55:40,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:55:40,530 INFO L87 Difference]: Start difference. First operand 5235 states and 7764 transitions. Second operand has 12 states, 12 states have (on average 8.166666666666666) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-13 18:55:42,581 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:55:44,856 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:55:47,097 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:49,360 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:55:51,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:53,865 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:55:56,143 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:01,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:03,516 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:05,154 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:07,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:09,249 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:56:10,582 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:12,631 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:56:24,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:56:24,775 INFO L93 Difference]: Finished difference Result 10205 states and 15128 transitions. [2021-11-13 18:56:24,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-13 18:56:24,776 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.166666666666666) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) Word has length 242 [2021-11-13 18:56:24,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:56:24,825 INFO L225 Difference]: With dead ends: 10205 [2021-11-13 18:56:24,826 INFO L226 Difference]: Without dead ends: 5412 [2021-11-13 18:56:24,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2021-11-13 18:56:24,851 INFO L933 BasicCegarLoop]: 1659 mSDtfsCounter, 1482 mSDsluCounter, 8150 mSDsCounter, 0 mSdLazyCounter, 6303 mSolverCounterSat, 1084 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39659.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 9809 SdHoareTripleChecker+Invalid, 7398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.01ms SdHoareTripleChecker+Time, 1084 IncrementalHoareTripleChecker+Valid, 6303 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43596.00ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:24,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1516 Valid, 9809 Invalid, 7398 Unknown, 0 Unchecked, 57.01ms Time], IncrementalHoareTripleChecker [1084 Valid, 6303 Invalid, 11 Unknown, 0 Unchecked, 43596.00ms Time] [2021-11-13 18:56:24,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5412 states. [2021-11-13 18:56:25,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5412 to 5145. [2021-11-13 18:56:25,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4017 states have (on average 1.4289270599950212) internal successors, (5740), 4074 states have internal predecessors, (5740), 901 states have call successors, (901), 216 states have call predecessors, (901), 226 states have return successors, (987), 887 states have call predecessors, (987), 901 states have call successors, (987) [2021-11-13 18:56:25,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 7628 transitions. [2021-11-13 18:56:25,211 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 7628 transitions. Word has length 242 [2021-11-13 18:56:25,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:56:25,212 INFO L470 AbstractCegarLoop]: Abstraction has 5145 states and 7628 transitions. [2021-11-13 18:56:25,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.166666666666666) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-13 18:56:25,213 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 7628 transitions. [2021-11-13 18:56:25,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2021-11-13 18:56:25,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:25,247 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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] [2021-11-13 18:56:25,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:56:25,248 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:56:25,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:25,248 INFO L85 PathProgramCache]: Analyzing trace with hash -951703305, now seen corresponding path program 1 times [2021-11-13 18:56:25,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:25,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032636870] [2021-11-13 18:56:25,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:25,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:25,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:56:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:56:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:56:25,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:56:25,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:56:25,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:56:25,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:56:25,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:56:25,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:56:25,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:56:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:56:25,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:25,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-13 18:56:25,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-11-13 18:56:25,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-11-13 18:56:25,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:56:25,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:25,915 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 632 trivial. 0 not checked. [2021-11-13 18:56:25,915 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:25,916 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032636870] [2021-11-13 18:56:25,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032636870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:56:25,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:56:25,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:56:25,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124347234] [2021-11-13 18:56:25,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:56:25,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:56:25,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:56:25,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:56:25,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:56:25,920 INFO L87 Difference]: Start difference. First operand 5145 states and 7628 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 18:56:27,967 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:56:30,274 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:32,566 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:36,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:38,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:40,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:47,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:48,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:50,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:50,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:56:50,981 INFO L93 Difference]: Finished difference Result 12748 states and 19279 transitions. [2021-11-13 18:56:50,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:56:50,982 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 246 [2021-11-13 18:56:50,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:56:51,040 INFO L225 Difference]: With dead ends: 12748 [2021-11-13 18:56:51,041 INFO L226 Difference]: Without dead ends: 8045 [2021-11-13 18:56:51,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:56:51,066 INFO L933 BasicCegarLoop]: 2072 mSDtfsCounter, 1016 mSDsluCounter, 4389 mSDsCounter, 0 mSdLazyCounter, 2062 mSolverCounterSat, 516 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22560.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 6461 SdHoareTripleChecker+Invalid, 2582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.31ms SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 2062 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24699.25ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:51,066 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1155 Valid, 6461 Invalid, 2582 Unknown, 0 Unchecked, 32.31ms Time], IncrementalHoareTripleChecker [516 Valid, 2062 Invalid, 4 Unknown, 0 Unchecked, 24699.25ms Time] [2021-11-13 18:56:51,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8045 states. [2021-11-13 18:56:51,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8045 to 5145. [2021-11-13 18:56:51,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4017 states have (on average 1.4281802340054768) internal successors, (5737), 4074 states have internal predecessors, (5737), 901 states have call successors, (901), 216 states have call predecessors, (901), 226 states have return successors, (987), 887 states have call predecessors, (987), 901 states have call successors, (987) [2021-11-13 18:56:51,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 7625 transitions. [2021-11-13 18:56:51,474 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 7625 transitions. Word has length 246 [2021-11-13 18:56:51,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:56:51,475 INFO L470 AbstractCegarLoop]: Abstraction has 5145 states and 7625 transitions. [2021-11-13 18:56:51,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 18:56:51,475 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 7625 transitions. [2021-11-13 18:56:51,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-13 18:56:51,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:51,510 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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] [2021-11-13 18:56:51,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:56:51,511 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:56:51,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:51,513 INFO L85 PathProgramCache]: Analyzing trace with hash -2029470340, now seen corresponding path program 1 times [2021-11-13 18:56:51,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:51,513 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248329437] [2021-11-13 18:56:51,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:51,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:51,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:51,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:56:51,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:51,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:51,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:51,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:51,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:51,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:56:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:51,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:51,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:56:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:56:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:56:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:56:52,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:56:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 18:56:52,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-13 18:56:52,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:56:52,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:56:52,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:52,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:56:52,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2021-11-13 18:56:52,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-11-13 18:56:52,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-11-13 18:56:52,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:56:52,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:52,759 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 139 proven. 8 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2021-11-13 18:56:52,759 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:52,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248329437] [2021-11-13 18:56:52,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248329437] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:56:52,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890094214] [2021-11-13 18:56:52,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:52,760 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:56:52,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:56:52,763 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:56:52,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebc9d87e-b196-4402-b06b-f67deaaf9b89/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 18:56:53,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:53,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 2074 conjuncts, 35 conjunts are in the unsatisfiable core [2021-11-13 18:56:53,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:56:53,782 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:56:53,836 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-13 18:56:54,235 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-13 18:56:54,242 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-13 18:56:56,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2021-11-13 18:56:56,474 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2021-11-13 18:57:14,714 INFO L354 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2021-11-13 18:57:14,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 26 [2021-11-13 18:57:14,730 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-13 18:57:14,731 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 23 [2021-11-13 18:58:09,494 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-13 18:58:09,495 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 30 [2021-11-13 18:58:09,699 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 228 proven. 13 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-13 18:58:09,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:58:13,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890094214] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:58:13,913 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-13 18:58:13,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21] total 31 [2021-11-13 18:58:13,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423909037] [2021-11-13 18:58:13,914 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-13 18:58:13,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-11-13 18:58:13,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:58:13,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-11-13 18:58:13,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=840, Unknown=36, NotChecked=0, Total=992 [2021-11-13 18:58:13,917 INFO L87 Difference]: Start difference. First operand 5145 states and 7625 transitions. Second operand has 31 states, 27 states have (on average 5.851851851851852) internal successors, (158), 24 states have internal predecessors, (158), 12 states have call successors, (43), 10 states have call predecessors, (43), 11 states have return successors, (31), 12 states have call predecessors, (31), 12 states have call successors, (31) [2021-11-13 18:58:15,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:58:18,225 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:58:20,504 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:58:22,749 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:58:25,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:58:27,246 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:58:29,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []