./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/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 b1c027fee61a8058055c949088f7676db617c5b1b19a093573b50c07cbdcbacd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:39:14,678 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:39:14,681 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:39:14,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:39:14,746 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:39:14,753 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:39:14,756 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:39:14,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:39:14,765 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:39:14,774 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:39:14,776 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:39:14,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:39:14,779 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:39:14,782 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:39:14,785 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:39:14,792 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:39:14,794 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:39:14,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:39:14,800 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:39:14,809 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:39:14,812 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:39:14,814 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:39:14,818 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:39:14,820 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:39:14,827 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:39:14,828 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:39:14,828 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:39:14,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:39:14,832 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:39:14,834 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:39:14,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:39:14,836 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:39:14,839 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:39:14,841 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:39:14,843 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:39:14,843 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:39:14,844 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:39:14,845 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:39:14,845 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:39:14,846 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:39:14,847 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:39:14,848 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:39:14,908 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:39:14,909 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:39:14,910 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:39:14,910 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:39:14,919 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:39:14,919 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:39:14,920 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:39:14,921 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:39:14,921 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:39:14,921 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:39:14,923 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:39:14,923 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:39:14,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:39:14,924 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:39:14,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:39:14,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:39:14,925 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:39:14,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:39:14,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:39:14,926 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:39:14,926 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:39:14,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:39:14,926 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:39:14,927 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:39:14,927 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:39:14,927 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:39:14,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:39:14,928 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:39:14,928 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:39:14,929 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:39:14,929 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:39:14,929 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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/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 -> b1c027fee61a8058055c949088f7676db617c5b1b19a093573b50c07cbdcbacd [2021-11-13 18:39:15,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:39:15,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:39:15,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:39:15,336 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:39:15,337 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:39:15,339 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.cil.out.i [2021-11-13 18:39:15,431 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/data/f41d28726/af7f07926a004a5c8791433adeaad295/FLAG1479d4f29 [2021-11-13 18:39:17,031 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:39:17,032 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.cil.out.i [2021-11-13 18:39:17,145 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/data/f41d28726/af7f07926a004a5c8791433adeaad295/FLAG1479d4f29 [2021-11-13 18:39:17,371 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/data/f41d28726/af7f07926a004a5c8791433adeaad295 [2021-11-13 18:39:17,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:39:17,375 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:39:17,377 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:39:17,378 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:39:17,382 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:39:17,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:39:17" (1/1) ... [2021-11-13 18:39:17,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cedd6cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:17, skipping insertion in model container [2021-11-13 18:39:17,386 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:39:17" (1/1) ... [2021-11-13 18:39:17,395 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:39:17,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:39:29,582 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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.cil.out.i[723056,723069] [2021-11-13 18:39:30,371 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:39:30,411 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:39:31,998 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_31e89040-255a-4ff7-a3fd-f9cd5a00235a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.cil.out.i[723056,723069] [2021-11-13 18:39:32,024 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:39:32,482 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:39:32,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32 WrapperNode [2021-11-13 18:39:32,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:39:32,521 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:39:32,521 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:39:32,522 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:39:32,531 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:39:32" (1/1) ... [2021-11-13 18:39:32,977 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:39:32" (1/1) ... [2021-11-13 18:39:33,622 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:39:33,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:39:33,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:39:33,625 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:39:33,637 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:33,637 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:33,719 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:33,721 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:34,050 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:34,119 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:34,468 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:34,558 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:39:34,560 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:39:34,560 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:39:34,560 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:39:34,561 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (1/1) ... [2021-11-13 18:39:34,571 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:39:34,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:39:34,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:39:34,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31e89040-255a-4ff7-a3fd-f9cd5a00235a/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:39:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_MAP_ICM_page [2021-11-13 18:39:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_MAP_ICM_page [2021-11-13 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-13 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2021-11-13 18:39:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2021-11-13 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_status_to_errno [2021-11-13 18:39:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_status_to_errno [2021-11-13 18:39:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_icms [2021-11-13 18:39:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_icms [2021-11-13 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 18:39:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 18:39:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 18:39:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-13 18:39:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-13 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_key [2021-11-13 18:39:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_key [2021-11-13 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure key_to_hw_index [2021-11-13 18:39:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure key_to_hw_index [2021-11-13 18:39:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 18:39:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2021-11-13 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2021-11-13 18:39:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 18:39:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 18:39:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_unmap_eq_icm [2021-11-13 18:39:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_unmap_eq_icm [2021-11-13 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:39:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_uarc_virt [2021-11-13 18:39:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_uarc_virt [2021-11-13 18:39:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2021-11-13 18:39:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2021-11-13 18:39:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 18:39:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 18:39:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2021-11-13 18:39:34,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2021-11-13 18:39:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 18:39:34,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 18:39:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2021-11-13 18:39:34,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2021-11-13 18:39:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_cleanup [2021-11-13 18:39:34,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_cleanup [2021-11-13 18:39:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_device [2021-11-13 18:39:34,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_device [2021-11-13 18:39:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 18:39:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 18:39:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_port [2021-11-13 18:39:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_port [2021-11-13 18:39:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_region [2021-11-13 18:39:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_region [2021-11-13 18:39:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 18:39:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 18:39:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-11-13 18:39:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-11-13 18:39:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_pcie_cap [2021-11-13 18:39:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_pcie_cap [2021-11-13 18:39:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_CLOSE_IB [2021-11-13 18:39:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_CLOSE_IB [2021-11-13 18:39:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure clear_page [2021-11-13 18:39:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_page [2021-11-13 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_pd_alloc [2021-11-13 18:39:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_pd_alloc [2021-11-13 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:39:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __mthca_init_one [2021-11-13 18:39:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __mthca_init_one [2021-11-13 18:39:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_create_eq [2021-11-13 18:39:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_create_eq [2021-11-13 18:39:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_write_mtt [2021-11-13 18:39:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_write_mtt [2021-11-13 18:39:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_icm_table [2021-11-13 18:39:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_icm_table [2021-11-13 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_catas_cleanup [2021-11-13 18:39:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_catas_cleanup [2021-11-13 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure hw_index_to_key [2021-11-13 18:39:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_index_to_key [2021-11-13 18:39:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-13 18:39:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-13 18:39:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_write64_raw [2021-11-13 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_write64_raw [2021-11-13 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_use_polling [2021-11-13 18:39:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_use_polling [2021-11-13 18:39:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-11-13 18:39:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-11-13 18:39:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_icm_table [2021-11-13 18:39:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_icm_table [2021-11-13 18:39:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:39:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_mtt_range [2021-11-13 18:39:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_mtt_range [2021-11-13 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-13 18:39:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-13 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:39:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-13 18:39:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-13 18:39:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:39:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-13 18:39:34,806 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-13 18:39:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_uar_free [2021-11-13 18:39:34,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_uar_free [2021-11-13 18:39:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_cleanup [2021-11-13 18:39:34,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_cleanup [2021-11-13 18:39:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure tavor_eq_req_not [2021-11-13 18:39:34,807 INFO L138 BoogieDeclarations]: Found implementation of procedure tavor_eq_req_not [2021-11-13 18:39:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-13 18:39:34,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-13 18:39:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2021-11-13 18:39:34,807 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2021-11-13 18:39:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:39:34,808 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:39:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_array_cleanup [2021-11-13 18:39:34,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_array_cleanup [2021-11-13 18:39:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_eq_table [2021-11-13 18:39:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_eq_table [2021-11-13 18:39:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 18:39:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 18:39:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:39:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:39:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:39:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:39:34,827 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 18:39:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 18:39:34,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:39:34,827 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:39:34,829 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:39:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_av_table [2021-11-13 18:39:34,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_av_table [2021-11-13 18:39:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_icm [2021-11-13 18:39:34,835 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_icm [2021-11-13 18:39:34,835 INFO L130 BoogieDeclarations]: Found specification of procedure __mthca_alloc_mtt [2021-11-13 18:39:34,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __mthca_alloc_mtt [2021-11-13 18:39:34,835 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2021-11-13 18:39:34,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2021-11-13 18:39:34,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:39:34,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:39:34,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:39:34,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:39:34,836 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_is_memfree [2021-11-13 18:39:34,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_is_memfree [2021-11-13 18:39:34,836 INFO L130 BoogieDeclarations]: Found specification of procedure arbel_eq_req_not [2021-11-13 18:39:34,837 INFO L138 BoogieDeclarations]: Found implementation of procedure arbel_eq_req_not [2021-11-13 18:39:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_UNMAP_ICM [2021-11-13 18:39:34,837 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_UNMAP_ICM [2021-11-13 18:39:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:39:34,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:39:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure set_eqe_hw [2021-11-13 18:39:34,838 INFO L138 BoogieDeclarations]: Found implementation of procedure set_eqe_hw [2021-11-13 18:39:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-13 18:39:34,838 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-13 18:39:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-13 18:39:34,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-13 18:39:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:39:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:39:34,839 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:39:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_update_rate [2021-11-13 18:39:34,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_update_rate [2021-11-13 18:39:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:39:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_MAP_ICM [2021-11-13 18:39:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_MAP_ICM [2021-11-13 18:39:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_buddy_init [2021-11-13 18:39:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_buddy_init [2021-11-13 18:39:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 18:39:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 18:39:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-13 18:39:34,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-13 18:39:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_uar_table [2021-11-13 18:39:34,841 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_uar_table [2021-11-13 18:39:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 18:39:34,841 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 18:39:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:39:34,842 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:39:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_icm_addr [2021-11-13 18:39:34,842 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_icm_addr [2021-11-13 18:39:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2021-11-13 18:39:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2021-11-13 18:39:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-13 18:39:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-13 18:39:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-13 18:39:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-13 18:39:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-13 18:39:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-13 18:39:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_mtt [2021-11-13 18:39:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_mtt [2021-11-13 18:39:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure go_bit [2021-11-13 18:39:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure go_bit [2021-11-13 18:39:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:39:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free [2021-11-13 18:39:34,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free [2021-11-13 18:39:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2021-11-13 18:39:34,845 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2021-11-13 18:39:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-13 18:39:34,845 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-13 18:39:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:39:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:39:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mthca_device_mutex [2021-11-13 18:39:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mthca_device_mutex [2021-11-13 18:39:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_SW2HW_MPT [2021-11-13 18:39:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_SW2HW_MPT [2021-11-13 18:39:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_write_word [2021-11-13 18:39:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_write_word [2021-11-13 18:39:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_irqs [2021-11-13 18:39:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_irqs [2021-11-13 18:39:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_mr_table [2021-11-13 18:39:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_mr_table [2021-11-13 18:39:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure __be64_to_cpup [2021-11-13 18:39:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __be64_to_cpup [2021-11-13 18:39:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure __buggy_use_of_MTHCA_GET [2021-11-13 18:39:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-13 18:39:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2021-11-13 18:39:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2021-11-13 18:39:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2021-11-13 18:39:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_mr_alloc_notrans [2021-11-13 18:39:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_mr_alloc_notrans [2021-11-13 18:39:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2021-11-13 18:39:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2021-11-13 18:39:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-13 18:39:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-13 18:39:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_table_put [2021-11-13 18:39:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_table_put [2021-11-13 18:39:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc [2021-11-13 18:39:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc [2021-11-13 18:39:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_write64 [2021-11-13 18:39:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_write64 [2021-11-13 18:39:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2021-11-13 18:39:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2021-11-13 18:39:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_imm [2021-11-13 18:39:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_imm [2021-11-13 18:39:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_mcg_table [2021-11-13 18:39:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_mcg_table [2021-11-13 18:39:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_qp_table [2021-11-13 18:39:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_qp_table [2021-11-13 18:39:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 18:39:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 18:39:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_device [2021-11-13 18:39:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_device [2021-11-13 18:39:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure ib_unregister_mad_agent [2021-11-13 18:39:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_unregister_mad_agent [2021-11-13 18:39:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-13 18:39:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-13 18:39:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-13 18:39:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-13 18:39:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_INIT_HCA [2021-11-13 18:39:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_INIT_HCA [2021-11-13 18:39:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure arbel_hw_index_to_key [2021-11-13 18:39:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure arbel_hw_index_to_key [2021-11-13 18:39:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:39:34,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:39:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 18:39:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 18:39:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-13 18:39:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-13 18:39:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_cq_table [2021-11-13 18:39:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_cq_table [2021-11-13 18:39:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_buddy_cleanup [2021-11-13 18:39:34,878 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_buddy_cleanup [2021-11-13 18:39:34,879 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:39:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:39:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_close_hca [2021-11-13 18:39:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_close_hca [2021-11-13 18:39:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_MAP_EQ [2021-11-13 18:39:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_MAP_EQ [2021-11-13 18:39:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure down [2021-11-13 18:39:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure down [2021-11-13 18:39:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-11-13 18:39:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-11-13 18:39:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_MAD_IFC [2021-11-13 18:39:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_MAD_IFC [2021-11-13 18:39:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_map_cmd [2021-11-13 18:39:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_map_cmd [2021-11-13 18:39:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2021-11-13 18:39:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2021-11-13 18:39:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:39:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mthca_icm_table [2021-11-13 18:39:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mthca_icm_table [2021-11-13 18:39:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_eq [2021-11-13 18:39:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_eq [2021-11-13 18:39:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_buddy_alloc [2021-11-13 18:39:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_buddy_alloc [2021-11-13 18:39:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_mailbox [2021-11-13 18:39:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_mailbox [2021-11-13 18:39:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-13 18:39:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-13 18:39:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-13 18:39:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-13 18:39:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:39:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_DISABLE_LAM [2021-11-13 18:39:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_DISABLE_LAM [2021-11-13 18:39:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:39:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:39:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:39:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-13 18:39:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-13 18:39:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_uar_alloc [2021-11-13 18:39:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_uar_alloc [2021-11-13 18:39:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_empty [2021-11-13 18:39:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_empty [2021-11-13 18:39:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mthca_device_mutex [2021-11-13 18:39:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mthca_device_mutex [2021-11-13 18:39:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_setup_hca [2021-11-13 18:39:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_setup_hca [2021-11-13 18:39:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:39:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:39:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_mr_alloc [2021-11-13 18:39:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_mr_alloc [2021-11-13 18:39:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_CONF_SPECIAL_QP [2021-11-13 18:39:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_CONF_SPECIAL_QP [2021-11-13 18:39:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_map_reg [2021-11-13 18:39:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_map_reg [2021-11-13 18:39:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure __mthca_check_profile_val [2021-11-13 18:39:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __mthca_check_profile_val [2021-11-13 18:39:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_sg [2021-11-13 18:39:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_sg [2021-11-13 18:39:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_UNMAP_FA [2021-11-13 18:39:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_UNMAP_FA [2021-11-13 18:39:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_buddy_free [2021-11-13 18:39:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_buddy_free [2021-11-13 18:39:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-13 18:39:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-13 18:39:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_write_mtt_size [2021-11-13 18:39:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_write_mtt_size [2021-11-13 18:39:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure dma_get_cache_alignment [2021-11-13 18:39:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_get_cache_alignment [2021-11-13 18:39:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_free_mr [2021-11-13 18:39:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_free_mr [2021-11-13 18:39:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_mailbox [2021-11-13 18:39:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_mailbox [2021-11-13 18:39:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 18:39:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 18:39:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-13 18:39:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-13 18:39:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_dev_lim [2021-11-13 18:39:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_dev_lim [2021-11-13 18:39:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2021-11-13 18:39:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2021-11-13 18:39:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure tavor_hw_index_to_key [2021-11-13 18:39:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure tavor_hw_index_to_key [2021-11-13 18:39:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_QUERY_FW [2021-11-13 18:39:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_QUERY_FW [2021-11-13 18:39:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2021-11-13 18:39:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2021-11-13 18:39:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 18:39:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 18:39:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_SYS_DIS [2021-11-13 18:39:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_SYS_DIS [2021-11-13 18:39:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_init [2021-11-13 18:39:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_init [2021-11-13 18:39:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_box [2021-11-13 18:39:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_box [2021-11-13 18:39:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:39:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2021-11-13 18:39:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2021-11-13 18:39:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-13 18:39:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-13 18:39:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_make_profile [2021-11-13 18:39:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_make_profile [2021-11-13 18:39:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2021-11-13 18:39:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2021-11-13 18:39:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-13 18:39:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-13 18:39:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_unregister_device [2021-11-13 18:39:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_unregister_device [2021-11-13 18:39:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure arbel_key_to_hw_index [2021-11-13 18:39:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure arbel_key_to_hw_index [2021-11-13 18:39:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-13 18:39:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-13 18:39:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-13 18:39:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-13 18:39:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure up [2021-11-13 18:39:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2021-11-13 18:39:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2021-11-13 18:39:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2021-11-13 18:39:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-13 18:39:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-13 18:39:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:39:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_table_find [2021-11-13 18:39:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_table_find [2021-11-13 18:39:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_icm [2021-11-13 18:39:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_icm [2021-11-13 18:39:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_icm_size [2021-11-13 18:39:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_icm_size [2021-11-13 18:39:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 18:39:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 18:39:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-11-13 18:39:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-11-13 18:39:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_srq_table [2021-11-13 18:39:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_srq_table [2021-11-13 18:39:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_poll [2021-11-13 18:39:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_poll [2021-11-13 18:39:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_UNMAP_ICM_AUX [2021-11-13 18:39:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_UNMAP_ICM_AUX [2021-11-13 18:39:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2021-11-13 18:39:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2021-11-13 18:39:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_wait [2021-11-13 18:39:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_wait [2021-11-13 18:39:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_mr_alloc_phys [2021-11-13 18:39:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_mr_alloc_phys [2021-11-13 18:39:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_sg [2021-11-13 18:39:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_sg [2021-11-13 18:39:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:39:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:39:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure get_eqe [2021-11-13 18:39:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eqe [2021-11-13 18:39:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure async_mask [2021-11-13 18:39:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mask [2021-11-13 18:39:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_array_init [2021-11-13 18:39:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_array_init [2021-11-13 18:39:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_pd_free [2021-11-13 18:39:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_pd_free [2021-11-13 18:39:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd [2021-11-13 18:39:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd [2021-11-13 18:39:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-13 18:39:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-13 18:39:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_table_get [2021-11-13 18:39:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_table_get [2021-11-13 18:39:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure __mthca_remove_one [2021-11-13 18:39:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __mthca_remove_one [2021-11-13 18:39:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 18:39:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 18:39:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cleanup_pd_table [2021-11-13 18:39:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cleanup_pd_table [2021-11-13 18:39:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure init_query_mad [2021-11-13 18:39:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure init_query_mad [2021-11-13 18:39:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2021-11-13 18:39:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2021-11-13 18:39:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mthca_icm_table [2021-11-13 18:39:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mthca_icm_table [2021-11-13 18:39:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_cmd_post [2021-11-13 18:39:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_cmd_post [2021-11-13 18:39:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:39:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:39:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-13 18:39:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-13 18:39:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:39:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_unmap_eq_regs [2021-11-13 18:39:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_unmap_eq_regs [2021-11-13 18:39:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure __buggy_use_of_MTHCA_PUT [2021-11-13 18:39:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure mthca_alloc_mtt [2021-11-13 18:39:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mthca_alloc_mtt [2021-11-13 18:41:03,248 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:41:03,249 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:41:03,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:41:03 BoogieIcfgContainer [2021-11-13 18:41:03,257 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:41:03,259 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:41:03,259 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:41:03,264 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:41:03,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:39:17" (1/3) ... [2021-11-13 18:41:03,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d08820a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:41:03, skipping insertion in model container [2021-11-13 18:41:03,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:39:32" (2/3) ... [2021-11-13 18:41:03,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d08820a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:41:03, skipping insertion in model container [2021-11-13 18:41:03,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:41:03" (3/3) ... [2021-11-13 18:41:03,268 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--infiniband--hw--mthca--ib_mthca.ko-main.cil.out.i [2021-11-13 18:41:03,275 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:41:03,276 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:41:03,367 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:41:03,376 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:41:03,376 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:41:03,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 4985 states, 3560 states have (on average 1.3747191011235955) internal successors, (4894), 3629 states have internal predecessors, (4894), 1213 states have call successors, (1213), 210 states have call predecessors, (1213), 210 states have return successors, (1213), 1213 states have call predecessors, (1213), 1213 states have call successors, (1213) [2021-11-13 18:41:03,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-13 18:41:03,547 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:03,548 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:03,549 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:03,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:03,557 INFO L85 PathProgramCache]: Analyzing trace with hash -717393883, now seen corresponding path program 1 times [2021-11-13 18:41:03,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:03,570 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859933940] [2021-11-13 18:41:03,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:03,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:04,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:04,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:41:04,988 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:04,988 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859933940] [2021-11-13 18:41:04,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859933940] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:04,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:04,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 18:41:04,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845172491] [2021-11-13 18:41:04,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:04,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:05,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:05,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:05,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 18:41:05,066 INFO L87 Difference]: Start difference. First operand has 4985 states, 3560 states have (on average 1.3747191011235955) internal successors, (4894), 3629 states have internal predecessors, (4894), 1213 states have call successors, (1213), 210 states have call predecessors, (1213), 210 states have return successors, (1213), 1213 states have call predecessors, (1213), 1213 states have call successors, (1213) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:41:05,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:05,959 INFO L93 Difference]: Finished difference Result 10089 states and 15078 transitions. [2021-11-13 18:41:05,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:05,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-13 18:41:05,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:06,049 INFO L225 Difference]: With dead ends: 10089 [2021-11-13 18:41:06,050 INFO L226 Difference]: Without dead ends: 5081 [2021-11-13 18:41:06,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 18:41:06,125 INFO L933 BasicCegarLoop]: 7283 mSDtfsCounter, 198 mSDsluCounter, 7256 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 308.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 14539 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.16ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 334.45ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:06,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [198 Valid, 14539 Invalid, 11 Unknown, 0 Unchecked, 62.16ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 334.45ms Time] [2021-11-13 18:41:06,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5081 states. [2021-11-13 18:41:06,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5081 to 5051. [2021-11-13 18:41:06,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5051 states, 3610 states have (on average 1.3731301939058171) internal successors, (4957), 3678 states have internal predecessors, (4957), 1225 states have call successors, (1225), 216 states have call predecessors, (1225), 215 states have return successors, (1206), 1205 states have call predecessors, (1206), 1206 states have call successors, (1206) [2021-11-13 18:41:06,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 7388 transitions. [2021-11-13 18:41:06,677 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 7388 transitions. Word has length 18 [2021-11-13 18:41:06,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:06,678 INFO L470 AbstractCegarLoop]: Abstraction has 5051 states and 7388 transitions. [2021-11-13 18:41:06,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:41:06,680 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 7388 transitions. [2021-11-13 18:41:06,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-13 18:41:06,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:06,685 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:06,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:41:06,685 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:06,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:06,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1416412498, now seen corresponding path program 1 times [2021-11-13 18:41:06,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:06,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904616308] [2021-11-13 18:41:06,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:06,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:07,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:41:07,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:41:07,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:07,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904616308] [2021-11-13 18:41:07,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904616308] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:07,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:07,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 18:41:07,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101541731] [2021-11-13 18:41:07,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:07,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:07,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:07,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:07,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 18:41:07,446 INFO L87 Difference]: Start difference. First operand 5051 states and 7388 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 18:41:09,619 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:10,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:10,312 INFO L93 Difference]: Finished difference Result 15033 states and 21994 transitions. [2021-11-13 18:41:10,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:10,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2021-11-13 18:41:10,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:10,426 INFO L225 Difference]: With dead ends: 15033 [2021-11-13 18:41:10,426 INFO L226 Difference]: Without dead ends: 9985 [2021-11-13 18:41:10,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 18:41:10,472 INFO L933 BasicCegarLoop]: 14253 mSDtfsCounter, 7171 mSDsluCounter, 7166 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2199.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7171 SdHoareTripleChecker+Valid, 21419 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.66ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2308.88ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:10,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7171 Valid, 21419 Invalid, 16 Unknown, 0 Unchecked, 64.66ms Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2308.88ms Time] [2021-11-13 18:41:10,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9985 states. [2021-11-13 18:41:11,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9985 to 9971. [2021-11-13 18:41:11,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9971 states, 7144 states have (on average 1.3722004479283314) internal successors, (9803), 7260 states have internal predecessors, (9803), 2403 states have call successors, (2403), 424 states have call predecessors, (2403), 423 states have return successors, (2384), 2384 states have call predecessors, (2384), 2384 states have call successors, (2384) [2021-11-13 18:41:11,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9971 states to 9971 states and 14590 transitions. [2021-11-13 18:41:11,156 INFO L78 Accepts]: Start accepts. Automaton has 9971 states and 14590 transitions. Word has length 21 [2021-11-13 18:41:11,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:11,157 INFO L470 AbstractCegarLoop]: Abstraction has 9971 states and 14590 transitions. [2021-11-13 18:41:11,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 18:41:11,157 INFO L276 IsEmpty]: Start isEmpty. Operand 9971 states and 14590 transitions. [2021-11-13 18:41:11,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:41:11,162 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:11,163 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:11,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:41:11,164 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:11,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:11,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1846771227, now seen corresponding path program 1 times [2021-11-13 18:41:11,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:11,165 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113024850] [2021-11-13 18:41:11,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:11,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:41:12,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:41:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:41:12,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:41:12,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:41:12,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:41:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:41:12,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:41:12,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:41:12,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:41:12,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:41:12,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:12,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113024850] [2021-11-13 18:41:12,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113024850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:12,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:12,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:41:12,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328088630] [2021-11-13 18:41:12,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:12,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:41:12,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:12,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:41:12,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:41:12,689 INFO L87 Difference]: Start difference. First operand 9971 states and 14590 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:41:14,875 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:41:18,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:20,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:41:23,710 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:41:28,530 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:41:33,246 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:41:36,429 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:41:38,548 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:41:41,113 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:41:43,825 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:41:52,010 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:41:55,151 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:41:55,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:55,304 INFO L93 Difference]: Finished difference Result 22028 states and 32190 transitions. [2021-11-13 18:41:55,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:41:55,305 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2021-11-13 18:41:55,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:55,441 INFO L225 Difference]: With dead ends: 22028 [2021-11-13 18:41:55,442 INFO L226 Difference]: Without dead ends: 12060 [2021-11-13 18:41:55,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:41:55,520 INFO L933 BasicCegarLoop]: 6959 mSDtfsCounter, 7536 mSDsluCounter, 3634 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 2394 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38903.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8470 SdHoareTripleChecker+Valid, 10593 SdHoareTripleChecker+Invalid, 5597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 129.49ms SdHoareTripleChecker+Time, 2394 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41599.64ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:55,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8470 Valid, 10593 Invalid, 5597 Unknown, 0 Unchecked, 129.49ms Time], IncrementalHoareTripleChecker [2394 Valid, 3193 Invalid, 10 Unknown, 0 Unchecked, 41599.64ms Time] [2021-11-13 18:41:55,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12060 states. [2021-11-13 18:41:56,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12060 to 11126. [2021-11-13 18:41:56,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11126 states, 7898 states have (on average 1.3543935173461636) internal successors, (10697), 8030 states have internal predecessors, (10697), 2677 states have call successors, (2677), 551 states have call predecessors, (2677), 550 states have return successors, (2658), 2656 states have call predecessors, (2658), 2658 states have call successors, (2658) [2021-11-13 18:41:56,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 16032 transitions. [2021-11-13 18:41:56,390 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 16032 transitions. Word has length 91 [2021-11-13 18:41:56,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:56,392 INFO L470 AbstractCegarLoop]: Abstraction has 11126 states and 16032 transitions. [2021-11-13 18:41:56,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:41:56,393 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 16032 transitions. [2021-11-13 18:41:56,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:41:56,401 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:56,402 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:56,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:41:56,403 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:56,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:56,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1627916509, now seen corresponding path program 1 times [2021-11-13 18:41:56,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:56,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553706629] [2021-11-13 18:41:56,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:56,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:56,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:41:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:41:57,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:41:57,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:41:57,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:41:57,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:41:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:41:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:41:57,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:41:57,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:41:57,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:57,522 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:41:57,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:57,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553706629] [2021-11-13 18:41:57,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553706629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:57,524 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:57,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:41:57,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258041664] [2021-11-13 18:41:57,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:57,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:41:57,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:57,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:41:57,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:41:57,526 INFO L87 Difference]: Start difference. First operand 11126 states and 16032 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:41:59,727 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:42:05,223 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:42:07,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:11,554 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:42:15,981 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:42:23,298 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:42:27,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:42:30,322 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:42:40,038 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:42:40,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:42:40,209 INFO L93 Difference]: Finished difference Result 23608 states and 34324 transitions. [2021-11-13 18:42:40,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:42:40,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 91 [2021-11-13 18:42:40,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:42:40,321 INFO L225 Difference]: With dead ends: 23608 [2021-11-13 18:42:40,322 INFO L226 Difference]: Without dead ends: 12485 [2021-11-13 18:42:40,376 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:42:40,377 INFO L933 BasicCegarLoop]: 7086 mSDtfsCounter, 1412 mSDsluCounter, 16121 mSDsCounter, 0 mSdLazyCounter, 4913 mSolverCounterSat, 1336 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38782.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1726 SdHoareTripleChecker+Valid, 23207 SdHoareTripleChecker+Invalid, 6258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 148.87ms SdHoareTripleChecker+Time, 1336 IncrementalHoareTripleChecker+Valid, 4913 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41792.96ms IncrementalHoareTripleChecker+Time [2021-11-13 18:42:40,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1726 Valid, 23207 Invalid, 6258 Unknown, 0 Unchecked, 148.87ms Time], IncrementalHoareTripleChecker [1336 Valid, 4913 Invalid, 9 Unknown, 0 Unchecked, 41792.96ms Time] [2021-11-13 18:42:40,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12485 states. [2021-11-13 18:42:41,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12485 to 11130. [2021-11-13 18:42:41,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11130 states, 7902 states have (on average 1.3542141230068336) internal successors, (10701), 8034 states have internal predecessors, (10701), 2677 states have call successors, (2677), 551 states have call predecessors, (2677), 550 states have return successors, (2658), 2656 states have call predecessors, (2658), 2658 states have call successors, (2658) [2021-11-13 18:42:41,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11130 states to 11130 states and 16036 transitions. [2021-11-13 18:42:41,168 INFO L78 Accepts]: Start accepts. Automaton has 11130 states and 16036 transitions. Word has length 91 [2021-11-13 18:42:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:42:41,169 INFO L470 AbstractCegarLoop]: Abstraction has 11130 states and 16036 transitions. [2021-11-13 18:42:41,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:42:41,170 INFO L276 IsEmpty]: Start isEmpty. Operand 11130 states and 16036 transitions. [2021-11-13 18:42:41,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:42:41,176 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:42:41,176 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:42:41,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:42:41,177 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:42:41,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:42:41,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1234889499, now seen corresponding path program 1 times [2021-11-13 18:42:41,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:42:41,178 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636030749] [2021-11-13 18:42:41,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:42:41,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:42:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:42:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:42:42,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:42:42,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:42:42,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:42:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:42:42,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:42:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:42:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:42:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:42:42,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:42:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:42:42,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:42:42,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636030749] [2021-11-13 18:42:42,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636030749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:42:42,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:42:42,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:42:42,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787698984] [2021-11-13 18:42:42,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:42:42,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:42:42,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:42:42,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:42:42,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:42:42,431 INFO L87 Difference]: Start difference. First operand 11130 states and 16036 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:42:44,635 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:42:48,158 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:42:50,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:42:54,989 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:43:01,153 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:43:05,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:43:07,331 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:16,039 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:43:19,431 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:43:19,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:43:19,656 INFO L93 Difference]: Finished difference Result 12224 states and 17792 transitions. [2021-11-13 18:43:19,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:43:19,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 91 [2021-11-13 18:43:19,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:43:19,736 INFO L225 Difference]: With dead ends: 12224 [2021-11-13 18:43:19,736 INFO L226 Difference]: Without dead ends: 12195 [2021-11-13 18:43:19,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:43:19,748 INFO L933 BasicCegarLoop]: 6871 mSDtfsCounter, 7331 mSDsluCounter, 3336 mSDsCounter, 0 mSdLazyCounter, 2694 mSolverCounterSat, 2298 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33932.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8165 SdHoareTripleChecker+Valid, 10207 SdHoareTripleChecker+Invalid, 5001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 82.01ms SdHoareTripleChecker+Time, 2298 IncrementalHoareTripleChecker+Valid, 2694 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36553.02ms IncrementalHoareTripleChecker+Time [2021-11-13 18:43:19,749 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8165 Valid, 10207 Invalid, 5001 Unknown, 0 Unchecked, 82.01ms Time], IncrementalHoareTripleChecker [2298 Valid, 2694 Invalid, 9 Unknown, 0 Unchecked, 36553.02ms Time] [2021-11-13 18:43:19,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12195 states. [2021-11-13 18:43:20,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12195 to 11224. [2021-11-13 18:43:20,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11224 states, 7968 states have (on average 1.3521586345381527) internal successors, (10774), 8100 states have internal predecessors, (10774), 2683 states have call successors, (2683), 573 states have call predecessors, (2683), 572 states have return successors, (2664), 2662 states have call predecessors, (2664), 2664 states have call successors, (2664) [2021-11-13 18:43:20,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11224 states to 11224 states and 16121 transitions. [2021-11-13 18:43:20,670 INFO L78 Accepts]: Start accepts. Automaton has 11224 states and 16121 transitions. Word has length 91 [2021-11-13 18:43:20,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:43:20,671 INFO L470 AbstractCegarLoop]: Abstraction has 11224 states and 16121 transitions. [2021-11-13 18:43:20,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:43:20,672 INFO L276 IsEmpty]: Start isEmpty. Operand 11224 states and 16121 transitions. [2021-11-13 18:43:20,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:43:20,678 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:43:20,678 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:43:20,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:43:20,679 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:43:20,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:43:20,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1177631197, now seen corresponding path program 1 times [2021-11-13 18:43:20,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:43:20,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425279984] [2021-11-13 18:43:20,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:43:20,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:43:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:43:21,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:43:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:43:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:43:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:43:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:43:21,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:43:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:43:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:43:21,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:43:21,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:43:21,791 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:43:21,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:43:21,792 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425279984] [2021-11-13 18:43:21,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425279984] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:43:21,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:43:21,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:43:21,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128286228] [2021-11-13 18:43:21,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:43:21,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:43:21,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:43:21,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:43:21,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:43:21,795 INFO L87 Difference]: Start difference. First operand 11224 states and 16121 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:43:23,947 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:26,002 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:43:29,440 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:43:31,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:43:36,318 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:43:40,295 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:43:43,352 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:43:46,107 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:43:48,692 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:43:50,813 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:43:58,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:43:58,691 INFO L93 Difference]: Finished difference Result 12240 states and 17814 transitions. [2021-11-13 18:43:58,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:43:58,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 91 [2021-11-13 18:43:58,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:43:58,773 INFO L225 Difference]: With dead ends: 12240 [2021-11-13 18:43:58,773 INFO L226 Difference]: Without dead ends: 12237 [2021-11-13 18:43:58,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:43:58,785 INFO L933 BasicCegarLoop]: 6813 mSDtfsCounter, 7413 mSDsluCounter, 3168 mSDsCounter, 0 mSdLazyCounter, 2605 mSolverCounterSat, 2364 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33787.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8246 SdHoareTripleChecker+Valid, 9981 SdHoareTripleChecker+Invalid, 4978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 72.87ms SdHoareTripleChecker+Time, 2364 IncrementalHoareTripleChecker+Valid, 2605 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36063.84ms IncrementalHoareTripleChecker+Time [2021-11-13 18:43:58,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8246 Valid, 9981 Invalid, 4978 Unknown, 0 Unchecked, 72.87ms Time], IncrementalHoareTripleChecker [2364 Valid, 2605 Invalid, 9 Unknown, 0 Unchecked, 36063.84ms Time] [2021-11-13 18:43:58,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12237 states. [2021-11-13 18:43:59,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12237 to 11229. [2021-11-13 18:43:59,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11229 states, 7972 states have (on average 1.3518564977420973) internal successors, (10777), 8103 states have internal predecessors, (10777), 2682 states have call successors, (2682), 575 states have call predecessors, (2682), 574 states have return successors, (2664), 2662 states have call predecessors, (2664), 2664 states have call successors, (2664) [2021-11-13 18:43:59,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11229 states to 11229 states and 16123 transitions. [2021-11-13 18:43:59,571 INFO L78 Accepts]: Start accepts. Automaton has 11229 states and 16123 transitions. Word has length 91 [2021-11-13 18:43:59,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:43:59,573 INFO L470 AbstractCegarLoop]: Abstraction has 11229 states and 16123 transitions. [2021-11-13 18:43:59,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:43:59,574 INFO L276 IsEmpty]: Start isEmpty. Operand 11229 states and 16123 transitions. [2021-11-13 18:43:59,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-13 18:43:59,578 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:43:59,579 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:43:59,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:43:59,579 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:43:59,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:43:59,580 INFO L85 PathProgramCache]: Analyzing trace with hash 2146053021, now seen corresponding path program 1 times [2021-11-13 18:43:59,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:43:59,580 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002969313] [2021-11-13 18:43:59,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:43:59,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:44:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:44:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:44:00,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:44:00,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:44:00,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:44:00,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:44:00,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:44:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:44:00,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:44:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:44:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:00,751 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:44:00,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:44:00,751 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002969313] [2021-11-13 18:44:00,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002969313] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:44:00,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:44:00,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:44:00,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333412096] [2021-11-13 18:44:00,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:44:00,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:44:00,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:44:00,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:44:00,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:44:00,755 INFO L87 Difference]: Start difference. First operand 11229 states and 16123 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:44:02,969 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:44:05,081 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:44:08,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:10,623 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:15,513 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:44:20,063 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:44:21,902 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:24,412 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:44:27,221 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:44:29,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:44:31,948 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:44:40,402 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:44:43,696 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:44:43,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:44:43,969 INFO L93 Difference]: Finished difference Result 12175 states and 17715 transitions. [2021-11-13 18:44:43,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:44:43,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 92 [2021-11-13 18:44:43,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:44:44,040 INFO L225 Difference]: With dead ends: 12175 [2021-11-13 18:44:44,040 INFO L226 Difference]: Without dead ends: 12172 [2021-11-13 18:44:44,051 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:44:44,052 INFO L933 BasicCegarLoop]: 6823 mSDtfsCounter, 7300 mSDsluCounter, 3266 mSDsCounter, 0 mSdLazyCounter, 2692 mSolverCounterSat, 2297 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39654.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8136 SdHoareTripleChecker+Valid, 10089 SdHoareTripleChecker+Invalid, 5001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 71.09ms SdHoareTripleChecker+Time, 2297 IncrementalHoareTripleChecker+Valid, 2692 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42417.65ms IncrementalHoareTripleChecker+Time [2021-11-13 18:44:44,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8136 Valid, 10089 Invalid, 5001 Unknown, 0 Unchecked, 71.09ms Time], IncrementalHoareTripleChecker [2297 Valid, 2692 Invalid, 12 Unknown, 0 Unchecked, 42417.65ms Time] [2021-11-13 18:44:44,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12172 states. [2021-11-13 18:44:44,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12172 to 11228. [2021-11-13 18:44:44,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11228 states, 7972 states have (on average 1.3517310587054692) internal successors, (10776), 8102 states have internal predecessors, (10776), 2681 states have call successors, (2681), 575 states have call predecessors, (2681), 574 states have return successors, (2664), 2662 states have call predecessors, (2664), 2664 states have call successors, (2664) [2021-11-13 18:44:44,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11228 states to 11228 states and 16121 transitions. [2021-11-13 18:44:44,907 INFO L78 Accepts]: Start accepts. Automaton has 11228 states and 16121 transitions. Word has length 92 [2021-11-13 18:44:44,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:44:44,908 INFO L470 AbstractCegarLoop]: Abstraction has 11228 states and 16121 transitions. [2021-11-13 18:44:44,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:44:44,909 INFO L276 IsEmpty]: Start isEmpty. Operand 11228 states and 16121 transitions. [2021-11-13 18:44:44,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-13 18:44:44,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:44:44,911 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:44:44,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:44:44,912 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:44:44,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:44:44,912 INFO L85 PathProgramCache]: Analyzing trace with hash 2101053542, now seen corresponding path program 1 times [2021-11-13 18:44:44,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:44:44,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324007995] [2021-11-13 18:44:44,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:44:44,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:44:45,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:44:45,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:44:45,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:44:45,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:44:45,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:44:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:44:45,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:44:45,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:44:45,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:44:45,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:45,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:44:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:44:46,062 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:44:46,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:44:46,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324007995] [2021-11-13 18:44:46,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324007995] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:44:46,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:44:46,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:44:46,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707501623] [2021-11-13 18:44:46,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:44:46,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:44:46,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:44:46,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:44:46,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:44:46,066 INFO L87 Difference]: Start difference. First operand 11228 states and 16121 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:44:48,293 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:44:50,349 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:44:53,624 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:44:56,097 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:45:00,934 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:45:07,355 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:10,088 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:45:12,657 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:45:22,916 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:45:26,594 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:45:28,970 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:35,340 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:45:37,896 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,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:45,460 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:46,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:45:46,435 INFO L93 Difference]: Finished difference Result 18062 states and 26050 transitions. [2021-11-13 18:45:46,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:45:46,436 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 93 [2021-11-13 18:45:46,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:45:46,518 INFO L225 Difference]: With dead ends: 18062 [2021-11-13 18:45:46,519 INFO L226 Difference]: Without dead ends: 18058 [2021-11-13 18:45:46,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:45:46,528 INFO L933 BasicCegarLoop]: 7371 mSDtfsCounter, 8225 mSDsluCounter, 6039 mSDsCounter, 0 mSdLazyCounter, 4229 mSolverCounterSat, 2888 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54959.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9241 SdHoareTripleChecker+Valid, 13410 SdHoareTripleChecker+Invalid, 7132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 113.93ms SdHoareTripleChecker+Time, 2888 IncrementalHoareTripleChecker+Valid, 4229 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59149.42ms IncrementalHoareTripleChecker+Time [2021-11-13 18:45:46,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9241 Valid, 13410 Invalid, 7132 Unknown, 0 Unchecked, 113.93ms Time], IncrementalHoareTripleChecker [2888 Valid, 4229 Invalid, 15 Unknown, 0 Unchecked, 59149.42ms Time] [2021-11-13 18:45:46,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18058 states. [2021-11-13 18:45:47,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18058 to 16962. [2021-11-13 18:45:47,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16962 states, 11960 states have (on average 1.3341137123745819) internal successors, (15956), 12244 states have internal predecessors, (15956), 3983 states have call successors, (3983), 993 states have call predecessors, (3983), 1018 states have return successors, (4260), 3894 states have call predecessors, (4260), 3966 states have call successors, (4260) [2021-11-13 18:45:47,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16962 states to 16962 states and 24199 transitions. [2021-11-13 18:45:47,787 INFO L78 Accepts]: Start accepts. Automaton has 16962 states and 24199 transitions. Word has length 93 [2021-11-13 18:45:47,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:45:47,788 INFO L470 AbstractCegarLoop]: Abstraction has 16962 states and 24199 transitions. [2021-11-13 18:45:47,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:45:47,788 INFO L276 IsEmpty]: Start isEmpty. Operand 16962 states and 24199 transitions. [2021-11-13 18:45:47,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-13 18:45:47,790 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:45:47,790 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:45:47,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:45:47,791 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:45:47,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:45:47,791 INFO L85 PathProgramCache]: Analyzing trace with hash 706074560, now seen corresponding path program 1 times [2021-11-13 18:45:47,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:45:47,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636591480] [2021-11-13 18:45:47,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:45:47,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:45:48,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:45:48,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:45:48,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:45:48,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:45:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:45:48,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:45:48,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:45:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:45:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:45:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:45:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:45:48,974 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:45:48,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:45:48,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636591480] [2021-11-13 18:45:48,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636591480] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:45:48,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:45:48,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:45:48,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657754911] [2021-11-13 18:45:48,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:45:48,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:45:48,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:45:48,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:45:48,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:45:48,978 INFO L87 Difference]: Start difference. First operand 16962 states and 24199 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:45:51,201 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:45:53,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:56,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:45:59,002 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:46:02,037 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:46:07,226 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:46:14,717 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:46:19,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:46:21,542 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:46:30,106 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:46:33,272 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:46:33,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:46:33,706 INFO L93 Difference]: Finished difference Result 18048 states and 26017 transitions. [2021-11-13 18:46:33,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:46:33,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 94 [2021-11-13 18:46:33,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:46:33,795 INFO L225 Difference]: With dead ends: 18048 [2021-11-13 18:46:33,795 INFO L226 Difference]: Without dead ends: 18045 [2021-11-13 18:46:33,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:46:33,809 INFO L933 BasicCegarLoop]: 6949 mSDtfsCounter, 7518 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 3195 mSolverCounterSat, 2392 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40270.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8450 SdHoareTripleChecker+Valid, 10580 SdHoareTripleChecker+Invalid, 5598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 79.49ms SdHoareTripleChecker+Time, 2392 IncrementalHoareTripleChecker+Valid, 3195 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43453.64ms IncrementalHoareTripleChecker+Time [2021-11-13 18:46:33,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8450 Valid, 10580 Invalid, 5598 Unknown, 0 Unchecked, 79.49ms Time], IncrementalHoareTripleChecker [2392 Valid, 3195 Invalid, 11 Unknown, 0 Unchecked, 43453.64ms Time] [2021-11-13 18:46:33,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18045 states. [2021-11-13 18:46:35,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18045 to 16937. [2021-11-13 18:46:35,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16937 states, 11944 states have (on average 1.3341426657736102) internal successors, (15935), 12227 states have internal predecessors, (15935), 3976 states have call successors, (3976), 993 states have call predecessors, (3976), 1016 states have return successors, (4234), 3886 states have call predecessors, (4234), 3960 states have call successors, (4234) [2021-11-13 18:46:35,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16937 states to 16937 states and 24145 transitions. [2021-11-13 18:46:35,143 INFO L78 Accepts]: Start accepts. Automaton has 16937 states and 24145 transitions. Word has length 94 [2021-11-13 18:46:35,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:46:35,144 INFO L470 AbstractCegarLoop]: Abstraction has 16937 states and 24145 transitions. [2021-11-13 18:46:35,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:46:35,144 INFO L276 IsEmpty]: Start isEmpty. Operand 16937 states and 24145 transitions. [2021-11-13 18:46:35,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-13 18:46:35,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:46:35,146 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:46:35,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:46:35,147 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:46:35,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:46:35,147 INFO L85 PathProgramCache]: Analyzing trace with hash 411403945, now seen corresponding path program 1 times [2021-11-13 18:46:35,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:46:35,148 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099089909] [2021-11-13 18:46:35,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:46:35,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:46:35,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:35,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:46:35,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:35,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:46:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:35,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:46:35,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:35,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:46:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:46:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:46:36,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:46:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:46:36,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:46:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:46:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:46:36,189 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:46:36,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:46:36,190 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099089909] [2021-11-13 18:46:36,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099089909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:46:36,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:46:36,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:46:36,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724340436] [2021-11-13 18:46:36,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:46:36,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:46:36,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:46:36,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:46:36,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:46:36,193 INFO L87 Difference]: Start difference. First operand 16937 states and 24145 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:46:38,455 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:46:40,527 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:43,483 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:46:46,310 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:46:48,919 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:46:52,017 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:46:56,213 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:47:03,269 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:47:07,303 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:47:09,412 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:47:17,832 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:47:19,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:47:19,098 INFO L93 Difference]: Finished difference Result 18073 states and 26033 transitions. [2021-11-13 18:47:19,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:47:19,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 95 [2021-11-13 18:47:19,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:47:19,180 INFO L225 Difference]: With dead ends: 18073 [2021-11-13 18:47:19,180 INFO L226 Difference]: Without dead ends: 18069 [2021-11-13 18:47:19,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:47:19,194 INFO L933 BasicCegarLoop]: 6830 mSDtfsCounter, 1418 mSDsluCounter, 9131 mSDsCounter, 0 mSdLazyCounter, 3675 mSolverCounterSat, 1341 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39073.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 15961 SdHoareTripleChecker+Invalid, 5027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 83.71ms SdHoareTripleChecker+Time, 1341 IncrementalHoareTripleChecker+Valid, 3675 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41872.18ms IncrementalHoareTripleChecker+Time [2021-11-13 18:47:19,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1704 Valid, 15961 Invalid, 5027 Unknown, 0 Unchecked, 83.71ms Time], IncrementalHoareTripleChecker [1341 Valid, 3675 Invalid, 11 Unknown, 0 Unchecked, 41872.18ms Time] [2021-11-13 18:47:19,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18069 states. [2021-11-13 18:47:20,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18069 to 16971. [2021-11-13 18:47:20,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16971 states, 11968 states have (on average 1.3330548128342246) internal successors, (15954), 12249 states have internal predecessors, (15954), 3976 states have call successors, (3976), 1003 states have call predecessors, (3976), 1026 states have return successors, (4236), 3888 states have call predecessors, (4236), 3962 states have call successors, (4236) [2021-11-13 18:47:20,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16971 states to 16971 states and 24166 transitions. [2021-11-13 18:47:20,293 INFO L78 Accepts]: Start accepts. Automaton has 16971 states and 24166 transitions. Word has length 95 [2021-11-13 18:47:20,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:47:20,294 INFO L470 AbstractCegarLoop]: Abstraction has 16971 states and 24166 transitions. [2021-11-13 18:47:20,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:47:20,294 INFO L276 IsEmpty]: Start isEmpty. Operand 16971 states and 24166 transitions. [2021-11-13 18:47:20,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-13 18:47:20,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:47:20,296 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:47:20,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:47:20,300 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:47:20,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:20,301 INFO L85 PathProgramCache]: Analyzing trace with hash -133445661, now seen corresponding path program 1 times [2021-11-13 18:47:20,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:20,301 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887181849] [2021-11-13 18:47:20,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:20,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:20,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:47:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:20,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:47:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:20,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:47:20,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:20,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:47:20,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:47:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:47:21,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:47:21,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:47:21,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:47:21,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:47:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:21,283 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:47:21,284 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:21,284 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887181849] [2021-11-13 18:47:21,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887181849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:21,284 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:47:21,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:47:21,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689849074] [2021-11-13 18:47:21,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:21,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:47:21,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:21,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:47:21,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:47:21,287 INFO L87 Difference]: Start difference. First operand 16971 states and 24166 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:47:23,481 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:47:25,540 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:47:28,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:47:31,019 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:47:35,597 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:47:40,637 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:47:43,195 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:47:47,358 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:47:49,465 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:47:57,855 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:48:00,997 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:48:01,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:48:01,411 INFO L93 Difference]: Finished difference Result 18093 states and 26060 transitions. [2021-11-13 18:48:01,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:48:01,411 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 96 [2021-11-13 18:48:01,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:48:01,470 INFO L225 Difference]: With dead ends: 18093 [2021-11-13 18:48:01,470 INFO L226 Difference]: Without dead ends: 18090 [2021-11-13 18:48:01,479 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:48:01,480 INFO L933 BasicCegarLoop]: 6830 mSDtfsCounter, 7278 mSDsluCounter, 3265 mSDsCounter, 0 mSdLazyCounter, 2694 mSolverCounterSat, 2287 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36366.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8113 SdHoareTripleChecker+Valid, 10095 SdHoareTripleChecker+Invalid, 4992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.68ms SdHoareTripleChecker+Time, 2287 IncrementalHoareTripleChecker+Valid, 2694 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38986.53ms IncrementalHoareTripleChecker+Time [2021-11-13 18:48:01,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8113 Valid, 10095 Invalid, 4992 Unknown, 0 Unchecked, 64.68ms Time], IncrementalHoareTripleChecker [2287 Valid, 2694 Invalid, 11 Unknown, 0 Unchecked, 38986.53ms Time] [2021-11-13 18:48:01,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18090 states. [2021-11-13 18:48:02,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18090 to 16970. [2021-11-13 18:48:02,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16970 states, 11968 states have (on average 1.332971256684492) internal successors, (15953), 12248 states have internal predecessors, (15953), 3975 states have call successors, (3975), 1003 states have call predecessors, (3975), 1026 states have return successors, (4236), 3888 states have call predecessors, (4236), 3962 states have call successors, (4236) [2021-11-13 18:48:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16970 states to 16970 states and 24164 transitions. [2021-11-13 18:48:02,524 INFO L78 Accepts]: Start accepts. Automaton has 16970 states and 24164 transitions. Word has length 96 [2021-11-13 18:48:02,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:48:02,524 INFO L470 AbstractCegarLoop]: Abstraction has 16970 states and 24164 transitions. [2021-11-13 18:48:02,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:48:02,525 INFO L276 IsEmpty]: Start isEmpty. Operand 16970 states and 24164 transitions. [2021-11-13 18:48:02,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-13 18:48:02,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:48:02,527 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:48:02,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:48:02,528 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:48:02,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:48:02,528 INFO L85 PathProgramCache]: Analyzing trace with hash 156090604, now seen corresponding path program 1 times [2021-11-13 18:48:02,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:48:02,529 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544402808] [2021-11-13 18:48:02,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:48:02,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:48:02,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:48:03,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:48:03,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:48:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:48:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:48:03,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:48:03,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:48:03,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:48:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:48:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:48:03,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:03,436 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:48:03,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:48:03,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544402808] [2021-11-13 18:48:03,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544402808] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:48:03,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:48:03,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:48:03,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190391729] [2021-11-13 18:48:03,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:48:03,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:48:03,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:03,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:48:03,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:48:03,439 INFO L87 Difference]: Start difference. First operand 16970 states and 24164 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:48:05,638 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:07,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:10,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:13,251 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:48:17,851 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:48:22,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:24,994 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:48:26,909 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:29,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:48:31,577 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:48:39,851 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:48:43,115 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:48:43,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:48:43,718 INFO L93 Difference]: Finished difference Result 18092 states and 26058 transitions. [2021-11-13 18:48:43,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:48:43,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 97 [2021-11-13 18:48:43,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:48:43,774 INFO L225 Difference]: With dead ends: 18092 [2021-11-13 18:48:43,774 INFO L226 Difference]: Without dead ends: 18089 [2021-11-13 18:48:43,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:48:43,782 INFO L933 BasicCegarLoop]: 6808 mSDtfsCounter, 7290 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 2689 mSolverCounterSat, 2290 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36405.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8124 SdHoareTripleChecker+Valid, 10072 SdHoareTripleChecker+Invalid, 4989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.94ms SdHoareTripleChecker+Time, 2290 IncrementalHoareTripleChecker+Valid, 2689 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39116.13ms IncrementalHoareTripleChecker+Time [2021-11-13 18:48:43,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8124 Valid, 10072 Invalid, 4989 Unknown, 0 Unchecked, 61.94ms Time], IncrementalHoareTripleChecker [2290 Valid, 2689 Invalid, 10 Unknown, 0 Unchecked, 39116.13ms Time] [2021-11-13 18:48:43,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18089 states. [2021-11-13 18:48:44,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18089 to 16969. [2021-11-13 18:48:44,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16969 states, 11968 states have (on average 1.3328877005347595) internal successors, (15952), 12247 states have internal predecessors, (15952), 3974 states have call successors, (3974), 1003 states have call predecessors, (3974), 1026 states have return successors, (4236), 3888 states have call predecessors, (4236), 3962 states have call successors, (4236) [2021-11-13 18:48:44,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16969 states to 16969 states and 24162 transitions. [2021-11-13 18:48:44,773 INFO L78 Accepts]: Start accepts. Automaton has 16969 states and 24162 transitions. Word has length 97 [2021-11-13 18:48:44,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:48:44,773 INFO L470 AbstractCegarLoop]: Abstraction has 16969 states and 24162 transitions. [2021-11-13 18:48:44,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:48:44,773 INFO L276 IsEmpty]: Start isEmpty. Operand 16969 states and 24162 transitions. [2021-11-13 18:48:44,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-13 18:48:44,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:48:44,775 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:48:44,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:48:44,775 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:48:44,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:48:44,776 INFO L85 PathProgramCache]: Analyzing trace with hash 541785094, now seen corresponding path program 1 times [2021-11-13 18:48:44,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:48:44,776 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355715726] [2021-11-13 18:48:44,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:48:44,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:48:45,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:48:45,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:48:45,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:48:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:48:45,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:48:45,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:48:45,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:48:45,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:48:45,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:48:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:48:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:45,673 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:48:45,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:48:45,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355715726] [2021-11-13 18:48:45,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355715726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:48:45,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:48:45,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:48:45,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283471032] [2021-11-13 18:48:45,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:48:45,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:48:45,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:45,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:48:45,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:48:45,676 INFO L87 Difference]: Start difference. First operand 16969 states and 24162 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:48:47,841 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:49,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:53,035 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:48:55,606 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:00,190 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:04,798 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:07,688 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:49:11,915 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:49:20,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:23,821 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:49:24,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:49:24,264 INFO L93 Difference]: Finished difference Result 18091 states and 26056 transitions. [2021-11-13 18:49:24,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:49:24,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 98 [2021-11-13 18:49:24,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:49:24,330 INFO L225 Difference]: With dead ends: 18091 [2021-11-13 18:49:24,331 INFO L226 Difference]: Without dead ends: 18088 [2021-11-13 18:49:24,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:49:24,342 INFO L933 BasicCegarLoop]: 6810 mSDtfsCounter, 7283 mSDsluCounter, 3263 mSDsCounter, 0 mSdLazyCounter, 2690 mSolverCounterSat, 2292 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34675.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8118 SdHoareTripleChecker+Valid, 10073 SdHoareTripleChecker+Invalid, 4992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.65ms SdHoareTripleChecker+Time, 2292 IncrementalHoareTripleChecker+Valid, 2690 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37512.61ms IncrementalHoareTripleChecker+Time [2021-11-13 18:49:24,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8118 Valid, 10073 Invalid, 4992 Unknown, 0 Unchecked, 64.65ms Time], IncrementalHoareTripleChecker [2292 Valid, 2690 Invalid, 10 Unknown, 0 Unchecked, 37512.61ms Time] [2021-11-13 18:49:24,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18088 states. [2021-11-13 18:49:25,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18088 to 16968. [2021-11-13 18:49:25,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16968 states, 11968 states have (on average 1.3328041443850267) internal successors, (15951), 12246 states have internal predecessors, (15951), 3973 states have call successors, (3973), 1003 states have call predecessors, (3973), 1026 states have return successors, (4236), 3888 states have call predecessors, (4236), 3962 states have call successors, (4236) [2021-11-13 18:49:25,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16968 states to 16968 states and 24160 transitions. [2021-11-13 18:49:25,311 INFO L78 Accepts]: Start accepts. Automaton has 16968 states and 24160 transitions. Word has length 98 [2021-11-13 18:49:25,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:49:25,312 INFO L470 AbstractCegarLoop]: Abstraction has 16968 states and 24160 transitions. [2021-11-13 18:49:25,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:49:25,312 INFO L276 IsEmpty]: Start isEmpty. Operand 16968 states and 24160 transitions. [2021-11-13 18:49:25,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-13 18:49:25,314 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:49:25,314 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:49:25,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 18:49:25,315 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:49:25,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:49:25,315 INFO L85 PathProgramCache]: Analyzing trace with hash -386582737, now seen corresponding path program 1 times [2021-11-13 18:49:25,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:49:25,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659655855] [2021-11-13 18:49:25,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:49:25,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:49:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:49:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:25,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:49:25,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:25,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:49:25,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:25,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:49:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:25,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:49:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:26,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:49:26,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:26,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:49:26,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:26,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:49:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:26,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:49:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:26,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:49:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:26,139 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:49:26,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:49:26,140 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659655855] [2021-11-13 18:49:26,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659655855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:49:26,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:49:26,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:49:26,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664075810] [2021-11-13 18:49:26,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:49:26,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:49:26,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:49:26,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:49:26,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:49:26,142 INFO L87 Difference]: Start difference. First operand 16968 states and 24160 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:49:28,529 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:30,588 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:49:33,595 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:49:36,141 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:40,747 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:48,349 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:49:52,215 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:49:54,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:04,694 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:50:05,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:50:05,258 INFO L93 Difference]: Finished difference Result 21110 states and 29924 transitions. [2021-11-13 18:50:05,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:50:05,259 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 99 [2021-11-13 18:50:05,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:50:05,330 INFO L225 Difference]: With dead ends: 21110 [2021-11-13 18:50:05,330 INFO L226 Difference]: Without dead ends: 21106 [2021-11-13 18:50:05,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:50:05,342 INFO L933 BasicCegarLoop]: 6846 mSDtfsCounter, 7703 mSDsluCounter, 3632 mSDsCounter, 0 mSdLazyCounter, 3212 mSolverCounterSat, 2505 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34990.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8620 SdHoareTripleChecker+Valid, 10478 SdHoareTripleChecker+Invalid, 5726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 71.37ms SdHoareTripleChecker+Time, 2505 IncrementalHoareTripleChecker+Valid, 3212 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37878.19ms IncrementalHoareTripleChecker+Time [2021-11-13 18:50:05,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8620 Valid, 10478 Invalid, 5726 Unknown, 0 Unchecked, 71.37ms Time], IncrementalHoareTripleChecker [2505 Valid, 3212 Invalid, 9 Unknown, 0 Unchecked, 37878.19ms Time] [2021-11-13 18:50:05,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21106 states. [2021-11-13 18:50:06,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21106 to 19882. [2021-11-13 18:50:06,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19882 states, 13958 states have (on average 1.316377704542198) internal successors, (18374), 14264 states have internal predecessors, (18374), 4615 states have call successors, (4615), 1291 states have call predecessors, (4615), 1308 states have return successors, (4886), 4518 states have call predecessors, (4886), 4606 states have call successors, (4886) [2021-11-13 18:50:06,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19882 states to 19882 states and 27875 transitions. [2021-11-13 18:50:06,465 INFO L78 Accepts]: Start accepts. Automaton has 19882 states and 27875 transitions. Word has length 99 [2021-11-13 18:50:06,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:50:06,465 INFO L470 AbstractCegarLoop]: Abstraction has 19882 states and 27875 transitions. [2021-11-13 18:50:06,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:50:06,466 INFO L276 IsEmpty]: Start isEmpty. Operand 19882 states and 27875 transitions. [2021-11-13 18:50:06,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-13 18:50:06,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:50:06,468 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:50:06,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-13 18:50:06,469 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:50:06,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:50:06,469 INFO L85 PathProgramCache]: Analyzing trace with hash 898790441, now seen corresponding path program 1 times [2021-11-13 18:50:06,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:50:06,470 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863328467] [2021-11-13 18:50:06,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:50:06,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:50:06,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:50:07,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:50:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:50:07,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:50:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:50:07,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:50:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:50:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:50:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:50:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:50:07,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:07,450 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:50:07,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:50:07,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863328467] [2021-11-13 18:50:07,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863328467] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:50:07,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:50:07,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:50:07,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194132288] [2021-11-13 18:50:07,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:50:07,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:50:07,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:50:07,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:50:07,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:50:07,453 INFO L87 Difference]: Start difference. First operand 19882 states and 27875 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:50:09,663 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:50:11,743 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:14,777 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:17,293 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:50:22,010 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:50:28,373 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:50:32,226 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:50:34,340 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:50:42,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:44,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:50:44,202 INFO L93 Difference]: Finished difference Result 21105 states and 29908 transitions. [2021-11-13 18:50:44,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:50:44,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 100 [2021-11-13 18:50:44,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:50:44,267 INFO L225 Difference]: With dead ends: 21105 [2021-11-13 18:50:44,267 INFO L226 Difference]: Without dead ends: 21102 [2021-11-13 18:50:44,277 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:50:44,278 INFO L933 BasicCegarLoop]: 6817 mSDtfsCounter, 7263 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 2690 mSolverCounterSat, 2279 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33017.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8099 SdHoareTripleChecker+Valid, 10075 SdHoareTripleChecker+Invalid, 4978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.22ms SdHoareTripleChecker+Time, 2279 IncrementalHoareTripleChecker+Valid, 2690 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35576.47ms IncrementalHoareTripleChecker+Time [2021-11-13 18:50:44,278 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8099 Valid, 10075 Invalid, 4978 Unknown, 0 Unchecked, 64.22ms Time], IncrementalHoareTripleChecker [2279 Valid, 2690 Invalid, 9 Unknown, 0 Unchecked, 35576.47ms Time] [2021-11-13 18:50:44,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21102 states. [2021-11-13 18:50:45,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21102 to 19881. [2021-11-13 18:50:45,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19881 states, 13958 states have (on average 1.3163060610402637) internal successors, (18373), 14263 states have internal predecessors, (18373), 4614 states have call successors, (4614), 1291 states have call predecessors, (4614), 1308 states have return successors, (4886), 4518 states have call predecessors, (4886), 4606 states have call successors, (4886) [2021-11-13 18:50:45,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19881 states to 19881 states and 27873 transitions. [2021-11-13 18:50:45,221 INFO L78 Accepts]: Start accepts. Automaton has 19881 states and 27873 transitions. Word has length 100 [2021-11-13 18:50:45,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:50:45,222 INFO L470 AbstractCegarLoop]: Abstraction has 19881 states and 27873 transitions. [2021-11-13 18:50:45,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:50:45,222 INFO L276 IsEmpty]: Start isEmpty. Operand 19881 states and 27873 transitions. [2021-11-13 18:50:45,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-13 18:50:45,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:50:45,223 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:50:45,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-13 18:50:45,223 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:50:45,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:50:45,224 INFO L85 PathProgramCache]: Analyzing trace with hash 2090658162, now seen corresponding path program 1 times [2021-11-13 18:50:45,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:50:45,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272672577] [2021-11-13 18:50:45,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:50:45,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:50:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:50:45,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:50:45,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:50:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:50:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:50:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:50:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:50:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:50:45,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:50:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:50:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:45,758 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:50:45,758 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:50:45,758 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272672577] [2021-11-13 18:50:45,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272672577] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:50:45,758 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:50:45,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:50:45,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243735981] [2021-11-13 18:50:45,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:50:45,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:50:45,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:50:45,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:50:45,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:50:45,760 INFO L87 Difference]: Start difference. First operand 19881 states and 27873 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:50:47,982 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:50:50,052 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:53,027 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:55,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:58,325 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:51:02,833 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,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:09,279 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,889 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:51:15,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-13 18:51:18,006 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:26,336 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:51:29,313 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:51:29,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:51:29,762 INFO L93 Difference]: Finished difference Result 21092 states and 29882 transitions. [2021-11-13 18:51:29,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:51:29,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 101 [2021-11-13 18:51:29,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:51:29,819 INFO L225 Difference]: With dead ends: 21092 [2021-11-13 18:51:29,819 INFO L226 Difference]: Without dead ends: 21089 [2021-11-13 18:51:29,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:51:29,829 INFO L933 BasicCegarLoop]: 6938 mSDtfsCounter, 7489 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 2373 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39757.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8421 SdHoareTripleChecker+Valid, 10561 SdHoareTripleChecker+Invalid, 5578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.41ms SdHoareTripleChecker+Time, 2373 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42703.64ms IncrementalHoareTripleChecker+Time [2021-11-13 18:51:29,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8421 Valid, 10561 Invalid, 5578 Unknown, 0 Unchecked, 61.41ms Time], IncrementalHoareTripleChecker [2373 Valid, 3193 Invalid, 12 Unknown, 0 Unchecked, 42703.64ms Time] [2021-11-13 18:51:29,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21089 states. [2021-11-13 18:51:30,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21089 to 19880. [2021-11-13 18:51:30,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19880 states, 13958 states have (on average 1.3162344175383294) internal successors, (18372), 14262 states have internal predecessors, (18372), 4613 states have call successors, (4613), 1291 states have call predecessors, (4613), 1308 states have return successors, (4886), 4518 states have call predecessors, (4886), 4606 states have call successors, (4886) [2021-11-13 18:51:30,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19880 states to 19880 states and 27871 transitions. [2021-11-13 18:51:30,795 INFO L78 Accepts]: Start accepts. Automaton has 19880 states and 27871 transitions. Word has length 101 [2021-11-13 18:51:30,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:51:30,795 INFO L470 AbstractCegarLoop]: Abstraction has 19880 states and 27871 transitions. [2021-11-13 18:51:30,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:51:30,796 INFO L276 IsEmpty]: Start isEmpty. Operand 19880 states and 27871 transitions. [2021-11-13 18:51:30,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-13 18:51:30,797 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:51:30,798 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:51:30,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-13 18:51:30,798 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:51:30,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:51:30,799 INFO L85 PathProgramCache]: Analyzing trace with hash 383856716, now seen corresponding path program 1 times [2021-11-13 18:51:30,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:51:30,799 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837830954] [2021-11-13 18:51:30,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:51:30,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:51:30,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-13 18:51:31,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:51:31,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 18:51:31,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:51:31,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:51:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:51:31,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-13 18:51:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:51:31,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-13 18:51:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:51:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:31,358 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-13 18:51:31,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:51:31,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837830954] [2021-11-13 18:51:31,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837830954] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:51:31,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:51:31,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:51:31,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592521331] [2021-11-13 18:51:31,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:51:31,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:51:31,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:51:31,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:51:31,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:51:31,361 INFO L87 Difference]: Start difference. First operand 19880 states and 27871 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:51:33,508 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:51:35,705 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:51:38,669 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:41,141 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:45,764 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:51:50,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:51:53,038 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 []