./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa --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 364b54724e976c015f9881f66521e5c6d863e13e3a8324ac15c0186b650523fa --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 17:03:09,729 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 17:03:09,731 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 17:03:09,761 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 17:03:09,762 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 17:03:09,763 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 17:03:09,765 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 17:03:09,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 17:03:09,769 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 17:03:09,770 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 17:03:09,771 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 17:03:09,772 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 17:03:09,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 17:03:09,774 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 17:03:09,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 17:03:09,777 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 17:03:09,778 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 17:03:09,779 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 17:03:09,781 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 17:03:09,783 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 17:03:09,785 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 17:03:09,787 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 17:03:09,788 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 17:03:09,789 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 17:03:09,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 17:03:09,793 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 17:03:09,793 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 17:03:09,794 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 17:03:09,794 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 17:03:09,796 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 17:03:09,796 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 17:03:09,797 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 17:03:09,797 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 17:03:09,798 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 17:03:09,799 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 17:03:09,799 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 17:03:09,800 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 17:03:09,800 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 17:03:09,800 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 17:03:09,801 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 17:03:09,801 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 17:03:09,802 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 17:03:09,818 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 17:03:09,818 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 17:03:09,818 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 17:03:09,818 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 17:03:09,819 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 17:03:09,819 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 17:03:09,819 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 17:03:09,819 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 17:03:09,819 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 17:03:09,820 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 17:03:09,820 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 17:03:09,821 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:03:09,821 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 17:03:09,821 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 17:03:09,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 17:03:09,822 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 17:03:09,822 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 17:03:09,822 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 17:03:09,822 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 17:03:09,822 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_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/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_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa 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 -> 364b54724e976c015f9881f66521e5c6d863e13e3a8324ac15c0186b650523fa [2021-12-06 17:03:10,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 17:03:10,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 17:03:10,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 17:03:10,036 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 17:03:10,037 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 17:03:10,038 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i [2021-12-06 17:03:10,078 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/data/3313d8113/4212a22f299a4491aa1f4c9d2307e955/FLAGb4deaf6ca [2021-12-06 17:03:10,681 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 17:03:10,681 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i [2021-12-06 17:03:10,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/data/3313d8113/4212a22f299a4491aa1f4c9d2307e955/FLAGb4deaf6ca [2021-12-06 17:03:11,089 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/data/3313d8113/4212a22f299a4491aa1f4c9d2307e955 [2021-12-06 17:03:11,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 17:03:11,101 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 17:03:11,107 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 17:03:11,107 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 17:03:11,117 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 17:03:11,118 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:03:11" (1/1) ... [2021-12-06 17:03:11,121 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e0dd749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:11, skipping insertion in model container [2021-12-06 17:03:11,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:03:11" (1/1) ... [2021-12-06 17:03:11,141 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 17:03:11,264 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 17:03:11,437 WARN L230 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_0888b40e-f384-41e6-8ab9-d43100bad039/sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i[4499,4512] [2021-12-06 17:03:11,443 WARN L230 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_0888b40e-f384-41e6-8ab9-d43100bad039/sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i[4559,4572] [2021-12-06 17:03:12,199 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,200 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,200 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,201 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,202 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,217 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,217 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,219 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,220 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,524 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-06 17:03:12,525 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-06 17:03:12,525 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-06 17:03:12,526 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-06 17:03:12,527 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-06 17:03:12,528 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-06 17:03:12,528 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-06 17:03:12,528 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-06 17:03:12,529 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-06 17:03:12,529 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-06 17:03:12,660 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-06 17:03:12,720 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,720 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,775 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:03:12,806 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 17:03:12,815 WARN L230 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_0888b40e-f384-41e6-8ab9-d43100bad039/sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i[4499,4512] [2021-12-06 17:03:12,816 WARN L230 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_0888b40e-f384-41e6-8ab9-d43100bad039/sv-benchmarks/c/aws-c-common/aws_string_new_from_array_harness.i[4559,4572] [2021-12-06 17:03:12,840 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,840 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,841 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,841 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,841 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,846 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,846 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,847 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,847 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,868 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-06 17:03:12,868 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-06 17:03:12,869 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-06 17:03:12,870 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-06 17:03:12,870 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-06 17:03:12,871 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-06 17:03:12,871 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-06 17:03:12,871 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-06 17:03:12,872 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-06 17:03:12,872 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-06 17:03:12,885 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-06 17:03:12,920 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,920 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-06 17:03:12,961 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:03:13,115 INFO L208 MainTranslator]: Completed translation [2021-12-06 17:03:13,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13 WrapperNode [2021-12-06 17:03:13,115 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 17:03:13,116 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 17:03:13,116 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 17:03:13,116 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 17:03:13,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,192 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,256 INFO L137 Inliner]: procedures = 690, calls = 2737, calls flagged for inlining = 58, calls inlined = 6, statements flattened = 793 [2021-12-06 17:03:13,256 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 17:03:13,257 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 17:03:13,257 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 17:03:13,257 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 17:03:13,264 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,270 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,295 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,299 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,315 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 17:03:13,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 17:03:13,315 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 17:03:13,315 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 17:03:13,316 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (1/1) ... [2021-12-06 17:03:13,322 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:03:13,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:03:13,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 17:03:13,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2021-12-06 17:03:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-06 17:03:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-12-06 17:03:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 17:03:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-06 17:03:13,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-06 17:03:13,368 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-06 17:03:13,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 17:03:13,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-06 17:03:13,368 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-06 17:03:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2021-12-06 17:03:13,368 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-06 17:03:13,369 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 17:03:13,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-12-06 17:03:13,369 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-06 17:03:13,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_new_from_array [2021-12-06 17:03:13,369 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_new_from_array [2021-12-06 17:03:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-06 17:03:13,370 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-06 17:03:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-06 17:03:13,370 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-06 17:03:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-06 17:03:13,370 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-06 17:03:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 17:03:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2021-12-06 17:03:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 17:03:13,548 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 17:03:13,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 17:03:13,679 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2021-12-06 17:03:14,504 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 17:03:14,510 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 17:03:14,510 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-06 17:03:14,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:03:14 BoogieIcfgContainer [2021-12-06 17:03:14,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 17:03:14,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 17:03:14,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 17:03:14,516 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 17:03:14,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:03:11" (1/3) ... [2021-12-06 17:03:14,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d6f4977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:03:14, skipping insertion in model container [2021-12-06 17:03:14,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:03:13" (2/3) ... [2021-12-06 17:03:14,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d6f4977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:03:14, skipping insertion in model container [2021-12-06 17:03:14,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:03:14" (3/3) ... [2021-12-06 17:03:14,518 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_string_new_from_array_harness.i [2021-12-06 17:03:14,522 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 17:03:14,522 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 17:03:14,558 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 17:03:14,563 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-12-06 17:03:14,564 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 17:03:14,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 83 states have (on average 1.1686746987951808) internal successors, (97), 83 states have internal predecessors, (97), 33 states have call successors, (33), 16 states have call predecessors, (33), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-06 17:03:14,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-06 17:03:14,585 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:14,586 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:14,586 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:14,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:14,591 INFO L85 PathProgramCache]: Analyzing trace with hash -2057633121, now seen corresponding path program 1 times [2021-12-06 17:03:14,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:14,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977078834] [2021-12-06 17:03:14,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:14,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:14,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:14,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:14,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:15,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:15,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:15,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:15,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 17:03:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:15,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:15,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,160 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-06 17:03:15,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:15,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977078834] [2021-12-06 17:03:15,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977078834] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:15,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:15,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 17:03:15,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645170933] [2021-12-06 17:03:15,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:15,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 17:03:15,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:15,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 17:03:15,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-06 17:03:15,191 INFO L87 Difference]: Start difference. First operand has 133 states, 83 states have (on average 1.1686746987951808) internal successors, (97), 83 states have internal predecessors, (97), 33 states have call successors, (33), 16 states have call predecessors, (33), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-06 17:03:15,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:15,543 INFO L93 Difference]: Finished difference Result 277 states and 358 transitions. [2021-12-06 17:03:15,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 17:03:15,545 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2021-12-06 17:03:15,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:15,552 INFO L225 Difference]: With dead ends: 277 [2021-12-06 17:03:15,553 INFO L226 Difference]: Without dead ends: 144 [2021-12-06 17:03:15,556 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-06 17:03:15,558 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 57 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:15,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 214 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-06 17:03:15,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2021-12-06 17:03:15,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 127. [2021-12-06 17:03:15,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 78 states have internal predecessors, (88), 33 states have call successors, (33), 16 states have call predecessors, (33), 16 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-12-06 17:03:15,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2021-12-06 17:03:15,598 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 71 [2021-12-06 17:03:15,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:15,599 INFO L470 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2021-12-06 17:03:15,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-06 17:03:15,599 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2021-12-06 17:03:15,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-06 17:03:15,602 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:15,602 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:15,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 17:03:15,602 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:15,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:15,603 INFO L85 PathProgramCache]: Analyzing trace with hash 866247645, now seen corresponding path program 1 times [2021-12-06 17:03:15,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:15,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143813668] [2021-12-06 17:03:15,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:15,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:15,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:15,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:15,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:15,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:15,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 17:03:15,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:15,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:15,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:15,932 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-06 17:03:15,932 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:15,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143813668] [2021-12-06 17:03:15,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143813668] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:15,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:15,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:03:15,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898615610] [2021-12-06 17:03:15,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:15,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:03:15,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:15,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:03:15,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:03:15,935 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2021-12-06 17:03:16,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:16,415 INFO L93 Difference]: Finished difference Result 188 states and 225 transitions. [2021-12-06 17:03:16,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 17:03:16,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) Word has length 71 [2021-12-06 17:03:16,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:16,417 INFO L225 Difference]: With dead ends: 188 [2021-12-06 17:03:16,417 INFO L226 Difference]: Without dead ends: 149 [2021-12-06 17:03:16,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:03:16,419 INFO L933 BasicCegarLoop]: 134 mSDtfsCounter, 59 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:16,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 453 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-06 17:03:16,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-12-06 17:03:16,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 132. [2021-12-06 17:03:16,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 81 states have (on average 1.1358024691358024) internal successors, (92), 82 states have internal predecessors, (92), 33 states have call successors, (33), 16 states have call predecessors, (33), 17 states have return successors, (33), 33 states have call predecessors, (33), 32 states have call successors, (33) [2021-12-06 17:03:16,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 158 transitions. [2021-12-06 17:03:16,433 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 158 transitions. Word has length 71 [2021-12-06 17:03:16,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:16,433 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 158 transitions. [2021-12-06 17:03:16,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2021-12-06 17:03:16,433 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 158 transitions. [2021-12-06 17:03:16,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-06 17:03:16,435 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:16,435 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:16,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 17:03:16,435 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:16,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:16,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1202353843, now seen corresponding path program 1 times [2021-12-06 17:03:16,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:16,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035623074] [2021-12-06 17:03:16,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:16,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:16,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:16,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:16,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:16,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:16,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:16,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:16,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-06 17:03:16,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:16,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:16,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:16,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:16,773 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-06 17:03:16,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:16,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035623074] [2021-12-06 17:03:16,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035623074] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:16,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:16,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 17:03:16,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580102162] [2021-12-06 17:03:16,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:16,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 17:03:16,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:16,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 17:03:16,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:03:16,775 INFO L87 Difference]: Start difference. First operand 132 states and 158 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-06 17:03:17,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:17,310 INFO L93 Difference]: Finished difference Result 203 states and 248 transitions. [2021-12-06 17:03:17,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 17:03:17,310 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2021-12-06 17:03:17,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:17,312 INFO L225 Difference]: With dead ends: 203 [2021-12-06 17:03:17,312 INFO L226 Difference]: Without dead ends: 162 [2021-12-06 17:03:17,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-12-06 17:03:17,314 INFO L933 BasicCegarLoop]: 140 mSDtfsCounter, 131 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:17,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [143 Valid, 473 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-06 17:03:17,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-06 17:03:17,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 127. [2021-12-06 17:03:17,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 77 states have (on average 1.1168831168831168) internal successors, (86), 78 states have internal predecessors, (86), 33 states have call successors, (33), 16 states have call predecessors, (33), 16 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-12-06 17:03:17,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 151 transitions. [2021-12-06 17:03:17,326 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 151 transitions. Word has length 77 [2021-12-06 17:03:17,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:17,327 INFO L470 AbstractCegarLoop]: Abstraction has 127 states and 151 transitions. [2021-12-06 17:03:17,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-06 17:03:17,327 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 151 transitions. [2021-12-06 17:03:17,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-06 17:03:17,329 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:17,329 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:17,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 17:03:17,329 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:17,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:17,329 INFO L85 PathProgramCache]: Analyzing trace with hash 845366680, now seen corresponding path program 1 times [2021-12-06 17:03:17,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:17,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503538048] [2021-12-06 17:03:17,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:17,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:17,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:17,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:17,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:17,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:17,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:17,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:17,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:17,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:03:17,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:03:17,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:03:17,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:17,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:03:17,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:17,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:03:17,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:03:17,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:03:17,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-06 17:03:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-06 17:03:17,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:17,706 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-12-06 17:03:17,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:17,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503538048] [2021-12-06 17:03:17,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503538048] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:17,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:17,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 17:03:17,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860759336] [2021-12-06 17:03:17,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:17,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 17:03:17,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:17,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 17:03:17,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-12-06 17:03:17,709 INFO L87 Difference]: Start difference. First operand 127 states and 151 transitions. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-06 17:03:18,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:18,422 INFO L93 Difference]: Finished difference Result 206 states and 248 transitions. [2021-12-06 17:03:18,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 17:03:18,423 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 121 [2021-12-06 17:03:18,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:18,425 INFO L225 Difference]: With dead ends: 206 [2021-12-06 17:03:18,425 INFO L226 Difference]: Without dead ends: 152 [2021-12-06 17:03:18,425 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:03:18,426 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 83 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:18,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 580 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 17:03:18,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-12-06 17:03:18,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 132. [2021-12-06 17:03:18,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 82 states have internal predecessors, (90), 33 states have call successors, (33), 16 states have call predecessors, (33), 17 states have return successors, (33), 33 states have call predecessors, (33), 32 states have call successors, (33) [2021-12-06 17:03:18,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 156 transitions. [2021-12-06 17:03:18,438 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 156 transitions. Word has length 121 [2021-12-06 17:03:18,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:18,438 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 156 transitions. [2021-12-06 17:03:18,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-06 17:03:18,438 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 156 transitions. [2021-12-06 17:03:18,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-06 17:03:18,440 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:18,440 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:18,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 17:03:18,441 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:18,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:18,441 INFO L85 PathProgramCache]: Analyzing trace with hash 606085033, now seen corresponding path program 1 times [2021-12-06 17:03:18,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:18,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786949867] [2021-12-06 17:03:18,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:18,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:18,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:18,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:18,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:18,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:03:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:03:18,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:03:18,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:18,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:03:18,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:18,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:18,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:03:18,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:03:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:03:18,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:18,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:18,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-06 17:03:18,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-06 17:03:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:18,753 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-12-06 17:03:18,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:18,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786949867] [2021-12-06 17:03:18,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786949867] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:18,754 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:18,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 17:03:18,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214112115] [2021-12-06 17:03:18,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:18,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 17:03:18,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:18,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 17:03:18,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-12-06 17:03:18,755 INFO L87 Difference]: Start difference. First operand 132 states and 156 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-06 17:03:19,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:19,502 INFO L93 Difference]: Finished difference Result 212 states and 256 transitions. [2021-12-06 17:03:19,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-06 17:03:19,503 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 127 [2021-12-06 17:03:19,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:19,505 INFO L225 Difference]: With dead ends: 212 [2021-12-06 17:03:19,505 INFO L226 Difference]: Without dead ends: 144 [2021-12-06 17:03:19,506 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2021-12-06 17:03:19,507 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 109 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:19,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 569 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 17:03:19,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2021-12-06 17:03:19,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 125. [2021-12-06 17:03:19,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 76 states have (on average 1.0921052631578947) internal successors, (83), 77 states have internal predecessors, (83), 32 states have call successors, (32), 16 states have call predecessors, (32), 16 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-06 17:03:19,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 146 transitions. [2021-12-06 17:03:19,521 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 146 transitions. Word has length 127 [2021-12-06 17:03:19,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:19,522 INFO L470 AbstractCegarLoop]: Abstraction has 125 states and 146 transitions. [2021-12-06 17:03:19,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (23), 7 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-06 17:03:19,522 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 146 transitions. [2021-12-06 17:03:19,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-06 17:03:19,525 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:19,525 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:19,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 17:03:19,526 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:19,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:19,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1368893272, now seen corresponding path program 1 times [2021-12-06 17:03:19,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:19,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122602209] [2021-12-06 17:03:19,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:19,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:19,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:19,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:19,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:19,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:03:19,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:03:19,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:03:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:19,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:19,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:03:19,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:20,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:20,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:03:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:03:20,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:03:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:20,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:03:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 17:03:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-12-06 17:03:20,330 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:20,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122602209] [2021-12-06 17:03:20,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122602209] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:20,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:20,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2021-12-06 17:03:20,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881766768] [2021-12-06 17:03:20,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:20,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-06 17:03:20,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:20,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-06 17:03:20,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=415, Unknown=0, NotChecked=0, Total=462 [2021-12-06 17:03:20,333 INFO L87 Difference]: Start difference. First operand 125 states and 146 transitions. Second operand has 22 states, 20 states have (on average 3.2) internal successors, (64), 17 states have internal predecessors, (64), 8 states have call successors, (24), 6 states have call predecessors, (24), 7 states have return successors, (22), 10 states have call predecessors, (22), 8 states have call successors, (22) [2021-12-06 17:03:22,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:22,191 INFO L93 Difference]: Finished difference Result 190 states and 228 transitions. [2021-12-06 17:03:22,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-12-06 17:03:22,191 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.2) internal successors, (64), 17 states have internal predecessors, (64), 8 states have call successors, (24), 6 states have call predecessors, (24), 7 states have return successors, (22), 10 states have call predecessors, (22), 8 states have call successors, (22) Word has length 132 [2021-12-06 17:03:22,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:22,193 INFO L225 Difference]: With dead ends: 190 [2021-12-06 17:03:22,193 INFO L226 Difference]: Without dead ends: 144 [2021-12-06 17:03:22,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=172, Invalid=1388, Unknown=0, NotChecked=0, Total=1560 [2021-12-06 17:03:22,195 INFO L933 BasicCegarLoop]: 124 mSDtfsCounter, 128 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:22,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [135 Valid, 1275 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1433 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 17:03:22,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2021-12-06 17:03:22,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 138. [2021-12-06 17:03:22,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 85 states have (on average 1.0941176470588236) internal successors, (93), 88 states have internal predecessors, (93), 34 states have call successors, (34), 16 states have call predecessors, (34), 18 states have return successors, (35), 33 states have call predecessors, (35), 33 states have call successors, (35) [2021-12-06 17:03:22,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 162 transitions. [2021-12-06 17:03:22,210 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 162 transitions. Word has length 132 [2021-12-06 17:03:22,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:22,211 INFO L470 AbstractCegarLoop]: Abstraction has 138 states and 162 transitions. [2021-12-06 17:03:22,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.2) internal successors, (64), 17 states have internal predecessors, (64), 8 states have call successors, (24), 6 states have call predecessors, (24), 7 states have return successors, (22), 10 states have call predecessors, (22), 8 states have call successors, (22) [2021-12-06 17:03:22,211 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 162 transitions. [2021-12-06 17:03:22,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-06 17:03:22,213 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:22,214 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:22,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 17:03:22,214 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:22,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:22,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1929836520, now seen corresponding path program 1 times [2021-12-06 17:03:22,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:22,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552257466] [2021-12-06 17:03:22,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:22,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:22,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:22,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:22,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:22,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:22,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:22,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:03:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:03:22,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:03:22,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:22,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:22,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 17:03:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:22,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:22,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:03:22,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:03:22,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:03:22,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:22,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:22,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-06 17:03:22,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 17:03:22,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-12-06 17:03:22,524 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:22,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552257466] [2021-12-06 17:03:22,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552257466] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:22,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:22,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-06 17:03:22,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822744214] [2021-12-06 17:03:22,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:22,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-06 17:03:22,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:22,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-06 17:03:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-06 17:03:22,526 INFO L87 Difference]: Start difference. First operand 138 states and 162 transitions. Second operand has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-06 17:03:23,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:23,191 INFO L93 Difference]: Finished difference Result 225 states and 260 transitions. [2021-12-06 17:03:23,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 17:03:23,191 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 138 [2021-12-06 17:03:23,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:23,192 INFO L225 Difference]: With dead ends: 225 [2021-12-06 17:03:23,192 INFO L226 Difference]: Without dead ends: 120 [2021-12-06 17:03:23,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-12-06 17:03:23,193 INFO L933 BasicCegarLoop]: 122 mSDtfsCounter, 93 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:23,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 568 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 553 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 17:03:23,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-12-06 17:03:23,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2021-12-06 17:03:23,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 73 states have (on average 1.082191780821918) internal successors, (79), 74 states have internal predecessors, (79), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:03:23,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 140 transitions. [2021-12-06 17:03:23,203 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 140 transitions. Word has length 138 [2021-12-06 17:03:23,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:23,204 INFO L470 AbstractCegarLoop]: Abstraction has 120 states and 140 transitions. [2021-12-06 17:03:23,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-12-06 17:03:23,204 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 140 transitions. [2021-12-06 17:03:23,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-06 17:03:23,206 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:23,206 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:23,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 17:03:23,206 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:23,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:23,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1108978750, now seen corresponding path program 1 times [2021-12-06 17:03:23,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:23,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420135573] [2021-12-06 17:03:23,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:23,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:23,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:23,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:23,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:23,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:03:23,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:03:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:03:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:23,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:03:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:23,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:23,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:03:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:03:23,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:03:23,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:23,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:23,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:03:23,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-06 17:03:23,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:23,543 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-12-06 17:03:23,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:23,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420135573] [2021-12-06 17:03:23,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420135573] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:03:23,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:03:23,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 17:03:23,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485954704] [2021-12-06 17:03:23,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:03:23,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 17:03:23,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:03:23,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 17:03:23,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:03:23,545 INFO L87 Difference]: Start difference. First operand 120 states and 140 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-06 17:03:24,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:03:24,029 INFO L93 Difference]: Finished difference Result 166 states and 195 transitions. [2021-12-06 17:03:24,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 17:03:24,029 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 133 [2021-12-06 17:03:24,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:03:24,030 INFO L225 Difference]: With dead ends: 166 [2021-12-06 17:03:24,030 INFO L226 Difference]: Without dead ends: 121 [2021-12-06 17:03:24,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-12-06 17:03:24,031 INFO L933 BasicCegarLoop]: 117 mSDtfsCounter, 163 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-06 17:03:24,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [171 Valid, 237 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-06 17:03:24,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-12-06 17:03:24,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2021-12-06 17:03:24,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 74 states have (on average 1.0810810810810811) internal successors, (80), 75 states have internal predecessors, (80), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:03:24,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 141 transitions. [2021-12-06 17:03:24,038 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 141 transitions. Word has length 133 [2021-12-06 17:03:24,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:03:24,039 INFO L470 AbstractCegarLoop]: Abstraction has 121 states and 141 transitions. [2021-12-06 17:03:24,039 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-06 17:03:24,039 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 141 transitions. [2021-12-06 17:03:24,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-06 17:03:24,040 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:03:24,040 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:03:24,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 17:03:24,040 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:03:24,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:03:24,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1489473318, now seen corresponding path program 1 times [2021-12-06 17:03:24,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:03:24,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013962350] [2021-12-06 17:03:24,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:24,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:03:24,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:03:24,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:03:24,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:03:24,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:24,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:03:24,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:03:24,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:03:24,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:03:24,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:03:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:03:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:03:24,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:24,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:24,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:03:24,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:03:24,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:03:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:24,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:03:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:03:24,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:24,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:03:24,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:25,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-06 17:03:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:25,055 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 21 proven. 25 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-12-06 17:03:25,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:03:25,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013962350] [2021-12-06 17:03:25,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013962350] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:03:25,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967116995] [2021-12-06 17:03:25,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:03:25,056 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:03:25,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:03:25,057 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:03:25,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 17:03:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:03:25,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 2906 conjuncts, 126 conjunts are in the unsatisfiable core [2021-12-06 17:03:25,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:03:26,497 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-06 17:03:44,270 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_780 Int) (|aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66| Int) (|aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66| Int) (v_ArrVal_776 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1336_5| Int)) (and (<= 0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66|) (< |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66| (mod |c_#Ultimate.C_memcpy_size| 18446744073709551616)) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1336_5|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ (* |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66| 18446744073709551616) |c_#Ultimate.C_memcpy_dest.offset| |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66|) v_ArrVal_776) (+ |v_#Ultimate.C_memcpy_#t~loopctr1336_5| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_780))) (<= 0 (+ |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66| (* 18446744073709551616 |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_5_66|))))) is different from true [2021-12-06 17:03:44,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:03:44,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:03:44,446 INFO L354 Elim1Store]: treesize reduction 28, result has 41.7 percent of original size [2021-12-06 17:03:44,446 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 42 [2021-12-06 17:03:44,573 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 89 [2021-12-06 17:03:44,588 INFO L354 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2021-12-06 17:03:44,588 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 88 treesize of output 84 [2021-12-06 17:03:44,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:03:44,607 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 11 [2021-12-06 17:03:45,561 INFO L354 Elim1Store]: treesize reduction 93, result has 7.9 percent of original size [2021-12-06 17:03:45,561 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 204 treesize of output 129 [2021-12-06 17:03:47,751 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 74 trivial. 1 not checked. [2021-12-06 17:03:47,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 17:04:19,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967116995] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:04:19,754 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-06 17:04:19,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 37] total 58 [2021-12-06 17:04:19,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866596345] [2021-12-06 17:04:19,754 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-06 17:04:19,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2021-12-06 17:04:19,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:04:19,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-12-06 17:04:19,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=4106, Unknown=15, NotChecked=128, Total=4422 [2021-12-06 17:04:19,757 INFO L87 Difference]: Start difference. First operand 121 states and 141 transitions. Second operand has 58 states, 50 states have (on average 2.2) internal successors, (110), 40 states have internal predecessors, (110), 17 states have call successors, (43), 11 states have call predecessors, (43), 14 states have return successors, (40), 23 states have call predecessors, (40), 14 states have call successors, (40) [2021-12-06 17:04:36,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:04:36,633 INFO L93 Difference]: Finished difference Result 174 states and 206 transitions. [2021-12-06 17:04:36,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-12-06 17:04:36,634 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 50 states have (on average 2.2) internal successors, (110), 40 states have internal predecessors, (110), 17 states have call successors, (43), 11 states have call predecessors, (43), 14 states have return successors, (40), 23 states have call predecessors, (40), 14 states have call successors, (40) Word has length 134 [2021-12-06 17:04:36,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:04:36,636 INFO L225 Difference]: With dead ends: 174 [2021-12-06 17:04:36,636 INFO L226 Difference]: Without dead ends: 124 [2021-12-06 17:04:36,639 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 146 SyntacticMatches, 3 SemanticMatches, 91 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1732 ImplicationChecksByTransitivity, 53.3s TimeCoverageRelationStatistics Valid=364, Invalid=7992, Unknown=20, NotChecked=180, Total=8556 [2021-12-06 17:04:36,640 INFO L933 BasicCegarLoop]: 99 mSDtfsCounter, 132 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 2329 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 3015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 2329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 551 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:04:36,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 2213 Invalid, 3015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 2329 Invalid, 0 Unknown, 551 Unchecked, 2.6s Time] [2021-12-06 17:04:36,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-12-06 17:04:36,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2021-12-06 17:04:36,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 75 states have (on average 1.08) internal successors, (81), 76 states have internal predecessors, (81), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:04:36,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 142 transitions. [2021-12-06 17:04:36,651 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 142 transitions. Word has length 134 [2021-12-06 17:04:36,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:04:36,651 INFO L470 AbstractCegarLoop]: Abstraction has 122 states and 142 transitions. [2021-12-06 17:04:36,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 50 states have (on average 2.2) internal successors, (110), 40 states have internal predecessors, (110), 17 states have call successors, (43), 11 states have call predecessors, (43), 14 states have return successors, (40), 23 states have call predecessors, (40), 14 states have call successors, (40) [2021-12-06 17:04:36,652 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 142 transitions. [2021-12-06 17:04:36,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 17:04:36,653 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:04:36,653 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:04:36,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 17:04:36,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:04:36,854 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:04:36,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:04:36,855 INFO L85 PathProgramCache]: Analyzing trace with hash 982362820, now seen corresponding path program 2 times [2021-12-06 17:04:36,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:04:36,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767192848] [2021-12-06 17:04:36,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:04:36,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:04:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:04:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:04:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:04:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:04:37,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:04:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:04:37,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:04:37,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:04:37,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:04:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:04:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:04:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:04:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:04:37,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:04:37,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:04:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:04:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:04:37,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:04:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:04:37,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:04:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:04:37,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-06 17:04:37,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:04:37,686 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-12-06 17:04:37,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:04:37,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767192848] [2021-12-06 17:04:37,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767192848] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:04:37,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566855871] [2021-12-06 17:04:37,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-06 17:04:37,687 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:04:37,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:04:37,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:04:37,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 17:04:38,159 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-06 17:04:38,159 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 17:04:38,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 3037 conjuncts, 98 conjunts are in the unsatisfiable core [2021-12-06 17:04:38,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:04:38,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-06 17:04:41,818 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1276 Int) (v_ArrVal_1269 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_12| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_13| Int)) (and (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_12| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_13|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_12| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_1269) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_13| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_1276))) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1327_12|))) is different from true [2021-12-06 17:04:45,538 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1277 Int) (v_ArrVal_1276 Int) (v_ArrVal_1269 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_12| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1336_12| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_13| Int)) (and (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_12| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_13|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_12| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_1269) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_13| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_1276) (+ |v_#Ultimate.C_memcpy_#t~loopctr1336_12| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_1277))) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1336_12|) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1327_12|))) is different from true [2021-12-06 17:04:45,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:04:45,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:04:45,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:04:45,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:04:45,673 INFO L354 Elim1Store]: treesize reduction 44, result has 38.0 percent of original size [2021-12-06 17:04:45,673 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 48 [2021-12-06 17:04:45,707 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 74 [2021-12-06 17:04:45,720 INFO L354 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2021-12-06 17:04:45,720 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 73 treesize of output 77 [2021-12-06 17:04:45,725 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-12-06 17:04:45,740 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-12-06 17:04:45,740 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 46 [2021-12-06 17:04:46,566 INFO L354 Elim1Store]: treesize reduction 93, result has 7.9 percent of original size [2021-12-06 17:04:46,566 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 186 treesize of output 119 [2021-12-06 17:04:46,739 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 6 proven. 35 refuted. 0 times theorem prover too weak. 83 trivial. 3 not checked. [2021-12-06 17:04:46,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 17:05:32,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566855871] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:05:32,992 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-06 17:05:32,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 34] total 53 [2021-12-06 17:05:32,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045342676] [2021-12-06 17:05:32,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-06 17:05:32,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2021-12-06 17:05:32,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:05:32,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-12-06 17:05:32,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=3383, Unknown=16, NotChecked=234, Total=3782 [2021-12-06 17:05:32,995 INFO L87 Difference]: Start difference. First operand 122 states and 142 transitions. Second operand has 53 states, 48 states have (on average 2.3958333333333335) internal successors, (115), 39 states have internal predecessors, (115), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40) [2021-12-06 17:05:48,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:05:48,745 INFO L93 Difference]: Finished difference Result 173 states and 204 transitions. [2021-12-06 17:05:48,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-12-06 17:05:48,745 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 48 states have (on average 2.3958333333333335) internal successors, (115), 39 states have internal predecessors, (115), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40) Word has length 135 [2021-12-06 17:05:48,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:05:48,746 INFO L225 Difference]: With dead ends: 173 [2021-12-06 17:05:48,746 INFO L226 Difference]: Without dead ends: 123 [2021-12-06 17:05:48,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1263 ImplicationChecksByTransitivity, 52.5s TimeCoverageRelationStatistics Valid=376, Invalid=7803, Unknown=19, NotChecked=358, Total=8556 [2021-12-06 17:05:48,749 INFO L933 BasicCegarLoop]: 98 mSDtfsCounter, 127 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 2146 SdHoareTripleChecker+Invalid, 3393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 614 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:05:48,749 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [129 Valid, 2146 Invalid, 3393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 2644 Invalid, 0 Unknown, 614 Unchecked, 2.8s Time] [2021-12-06 17:05:48,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-12-06 17:05:48,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2021-12-06 17:05:48,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 76 states have (on average 1.0789473684210527) internal successors, (82), 77 states have internal predecessors, (82), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:05:48,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 143 transitions. [2021-12-06 17:05:48,757 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 143 transitions. Word has length 135 [2021-12-06 17:05:48,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:05:48,757 INFO L470 AbstractCegarLoop]: Abstraction has 123 states and 143 transitions. [2021-12-06 17:05:48,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 48 states have (on average 2.3958333333333335) internal successors, (115), 39 states have internal predecessors, (115), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40) [2021-12-06 17:05:48,757 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 143 transitions. [2021-12-06 17:05:48,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-12-06 17:05:48,758 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:05:48,758 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:05:48,781 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 17:05:48,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-06 17:05:48,960 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:05:48,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:05:48,961 INFO L85 PathProgramCache]: Analyzing trace with hash 299871770, now seen corresponding path program 3 times [2021-12-06 17:05:48,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:05:48,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558434554] [2021-12-06 17:05:48,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:05:48,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:05:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:05:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:05:49,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:05:49,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:05:49,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:05:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:05:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:05:49,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:05:49,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:05:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:05:49,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:05:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:05:49,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:05:49,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:05:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:05:49,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:05:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:05:49,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:05:49,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:05:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:05:49,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:05:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-06 17:05:49,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:05:49,815 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 25 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-12-06 17:05:49,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:05:49,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558434554] [2021-12-06 17:05:49,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558434554] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:05:49,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964253754] [2021-12-06 17:05:49,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-06 17:05:49,816 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:05:49,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:05:49,817 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:05:49,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 17:05:52,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-06 17:05:52,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 17:05:52,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 2938 conjuncts, 89 conjunts are in the unsatisfiable core [2021-12-06 17:05:52,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:05:52,292 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-06 17:06:06,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:06:06,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:06:06,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:06:06,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:06:06,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:06:06,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:06:06,307 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 38 [2021-12-06 17:06:06,367 INFO L354 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-12-06 17:06:06,367 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30 [2021-12-06 17:06:07,057 INFO L354 Elim1Store]: treesize reduction 53, result has 13.1 percent of original size [2021-12-06 17:06:07,058 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 93 treesize of output 59 [2021-12-06 17:06:07,168 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-12-06 17:06:07,169 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 17:06:11,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964253754] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:06:11,547 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-06 17:06:11,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 29] total 52 [2021-12-06 17:06:11,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621486885] [2021-12-06 17:06:11,547 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-06 17:06:11,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2021-12-06 17:06:11,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:06:11,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-12-06 17:06:11,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=3505, Unknown=4, NotChecked=0, Total=3660 [2021-12-06 17:06:11,549 INFO L87 Difference]: Start difference. First operand 123 states and 143 transitions. Second operand has 52 states, 47 states have (on average 2.297872340425532) internal successors, (108), 39 states have internal predecessors, (108), 11 states have call successors, (37), 9 states have call predecessors, (37), 12 states have return successors, (33), 15 states have call predecessors, (33), 10 states have call successors, (33) [2021-12-06 17:06:30,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:06:30,429 INFO L93 Difference]: Finished difference Result 175 states and 207 transitions. [2021-12-06 17:06:30,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-12-06 17:06:30,429 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 47 states have (on average 2.297872340425532) internal successors, (108), 39 states have internal predecessors, (108), 11 states have call successors, (37), 9 states have call predecessors, (37), 12 states have return successors, (33), 15 states have call predecessors, (33), 10 states have call successors, (33) Word has length 136 [2021-12-06 17:06:30,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:06:30,430 INFO L225 Difference]: With dead ends: 175 [2021-12-06 17:06:30,430 INFO L226 Difference]: Without dead ends: 125 [2021-12-06 17:06:30,432 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1177 ImplicationChecksByTransitivity, 34.4s TimeCoverageRelationStatistics Valid=341, Invalid=7309, Unknown=6, NotChecked=0, Total=7656 [2021-12-06 17:06:30,433 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 132 mSDsluCounter, 2219 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 2319 SdHoareTripleChecker+Invalid, 3441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 773 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-06 17:06:30,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [135 Valid, 2319 Invalid, 3441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 2529 Invalid, 0 Unknown, 773 Unchecked, 2.7s Time] [2021-12-06 17:06:30,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2021-12-06 17:06:30,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 124. [2021-12-06 17:06:30,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 77 states have (on average 1.077922077922078) internal successors, (83), 78 states have internal predecessors, (83), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:06:30,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 144 transitions. [2021-12-06 17:06:30,440 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 144 transitions. Word has length 136 [2021-12-06 17:06:30,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:06:30,441 INFO L470 AbstractCegarLoop]: Abstraction has 124 states and 144 transitions. [2021-12-06 17:06:30,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 47 states have (on average 2.297872340425532) internal successors, (108), 39 states have internal predecessors, (108), 11 states have call successors, (37), 9 states have call predecessors, (37), 12 states have return successors, (33), 15 states have call predecessors, (33), 10 states have call successors, (33) [2021-12-06 17:06:30,441 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 144 transitions. [2021-12-06 17:06:30,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-12-06 17:06:30,442 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:06:30,442 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:06:30,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 17:06:30,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:06:30,643 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:06:30,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:06:30,643 INFO L85 PathProgramCache]: Analyzing trace with hash 617485700, now seen corresponding path program 4 times [2021-12-06 17:06:30,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:06:30,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304358691] [2021-12-06 17:06:30,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:06:30,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:06:31,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:06:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:06:31,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:06:31,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:06:31,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:06:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:06:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:06:31,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:06:31,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:06:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:06:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:06:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:06:31,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:06:31,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:06:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:06:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:06:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:06:31,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:06:31,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:06:31,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:06:31,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:06:31,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-06 17:06:31,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:06:31,909 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 21 proven. 34 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-12-06 17:06:31,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:06:31,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304358691] [2021-12-06 17:06:31,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304358691] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:06:31,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656408419] [2021-12-06 17:06:31,910 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-06 17:06:31,910 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:06:31,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:06:31,911 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:06:31,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 17:06:32,284 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-06 17:06:32,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 17:06:32,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 3299 conjuncts, 166 conjunts are in the unsatisfiable core [2021-12-06 17:06:32,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:06:33,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-06 17:06:59,332 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2818 Int) (v_ArrVal_2829 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_33| Int) (|aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_34| Int) (v_ArrVal_2822 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_35| Int) (|aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| Int) (v_ArrVal_2836 Int)) (let ((.cse0 (* 18446744073709551616 |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|))) (and (= (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ (* |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| 18446744073709551616) |c_#Ultimate.C_memcpy_dest.offset| |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|) v_ArrVal_2818) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_33| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2822) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_34| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2829) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_35| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2836)) |c_#memory_int|) (<= 0 (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|)) (< |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| (mod |c_#Ultimate.C_memcpy_size| 18446744073709551616)) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_34| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_35|) (<= (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_33|) (<= 0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_33| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_34|)))) is different from true [2021-12-06 17:07:08,023 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2838 Int) (v_ArrVal_2818 Int) (v_ArrVal_2829 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_33| Int) (|aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_34| Int) (v_ArrVal_2822 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_35| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1336_24| Int) (|aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| Int) (v_ArrVal_2836 Int)) (let ((.cse0 (* 18446744073709551616 |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|))) (and (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ (* |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| 18446744073709551616) |c_#Ultimate.C_memcpy_dest.offset| |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|) v_ArrVal_2818) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_33| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2822) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_34| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2829) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_35| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2836) (+ |v_#Ultimate.C_memcpy_#t~loopctr1336_24| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_2838))) (<= 0 (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|)) (< |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| (mod |c_#Ultimate.C_memcpy_size| 18446744073709551616)) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1336_24|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_34| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_35|) (<= (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_33|) (<= 0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_32_67|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_33| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_34|)))) is different from true [2021-12-06 17:07:08,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,567 INFO L354 Elim1Store]: treesize reduction 93, result has 39.2 percent of original size [2021-12-06 17:07:08,567 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 46 treesize of output 81 [2021-12-06 17:07:08,742 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 83 [2021-12-06 17:07:08,757 INFO L354 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2021-12-06 17:07:08,757 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 82 treesize of output 82 [2021-12-06 17:07:08,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:07:08,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 11 [2021-12-06 17:07:09,998 INFO L354 Elim1Store]: treesize reduction 93, result has 7.9 percent of original size [2021-12-06 17:07:09,999 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 204 treesize of output 129 [2021-12-06 17:07:10,347 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 15 proven. 37 refuted. 3 times theorem prover too weak. 74 trivial. 5 not checked. [2021-12-06 17:07:10,348 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 17:07:26,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656408419] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:07:26,283 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-06 17:07:26,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 46] total 70 [2021-12-06 17:07:26,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100862543] [2021-12-06 17:07:26,284 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-06 17:07:26,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2021-12-06 17:07:26,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:07:26,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2021-12-06 17:07:26,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=5646, Unknown=15, NotChecked=302, Total=6162 [2021-12-06 17:07:26,286 INFO L87 Difference]: Start difference. First operand 124 states and 144 transitions. Second operand has 70 states, 60 states have (on average 2.0) internal successors, (120), 50 states have internal predecessors, (120), 21 states have call successors, (43), 11 states have call predecessors, (43), 15 states have return successors, (40), 26 states have call predecessors, (40), 18 states have call successors, (40) [2021-12-06 17:08:07,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:08:07,248 INFO L93 Difference]: Finished difference Result 177 states and 208 transitions. [2021-12-06 17:08:07,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-12-06 17:08:07,248 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 60 states have (on average 2.0) internal successors, (120), 50 states have internal predecessors, (120), 21 states have call successors, (43), 11 states have call predecessors, (43), 15 states have return successors, (40), 26 states have call predecessors, (40), 18 states have call successors, (40) Word has length 137 [2021-12-06 17:08:07,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:08:07,249 INFO L225 Difference]: With dead ends: 177 [2021-12-06 17:08:07,249 INFO L226 Difference]: Without dead ends: 127 [2021-12-06 17:08:07,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 140 SyntacticMatches, 4 SemanticMatches, 117 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 2711 ImplicationChecksByTransitivity, 82.3s TimeCoverageRelationStatistics Valid=530, Invalid=13025, Unknown=25, NotChecked=462, Total=14042 [2021-12-06 17:08:07,254 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 176 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 3865 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 5149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 3865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1083 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-06 17:08:07,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 2480 Invalid, 5149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 3865 Invalid, 0 Unknown, 1083 Unchecked, 4.0s Time] [2021-12-06 17:08:07,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-12-06 17:08:07,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2021-12-06 17:08:07,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 78 states have (on average 1.0769230769230769) internal successors, (84), 79 states have internal predecessors, (84), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:08:07,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 145 transitions. [2021-12-06 17:08:07,262 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 145 transitions. Word has length 137 [2021-12-06 17:08:07,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:08:07,263 INFO L470 AbstractCegarLoop]: Abstraction has 125 states and 145 transitions. [2021-12-06 17:08:07,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 60 states have (on average 2.0) internal successors, (120), 50 states have internal predecessors, (120), 21 states have call successors, (43), 11 states have call predecessors, (43), 15 states have return successors, (40), 26 states have call predecessors, (40), 18 states have call successors, (40) [2021-12-06 17:08:07,263 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 145 transitions. [2021-12-06 17:08:07,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-06 17:08:07,264 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:08:07,264 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:08:07,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-06 17:08:07,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:08:07,466 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:08:07,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:08:07,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1873582938, now seen corresponding path program 5 times [2021-12-06 17:08:07,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:08:07,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603695755] [2021-12-06 17:08:07,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:08:07,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:08:07,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:08:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:08:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:08:07,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:08:07,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:08:07,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:08:07,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:08:07,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:08:07,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:08:07,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:08:07,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:08:07,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:07,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:08:07,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:08:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:08:08,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:08:08,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:08:08,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:08:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:08:08,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:08:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:08:08,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:08:08,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 17:08:08,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:08:08,780 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-12-06 17:08:08,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:08:08,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603695755] [2021-12-06 17:08:08,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603695755] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:08:08,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100763715] [2021-12-06 17:08:08,780 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-06 17:08:08,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:08:08,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:08:08,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:08:08,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-06 17:08:29,342 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-12-06 17:08:29,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 17:08:29,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 3430 conjuncts, 141 conjunts are in the unsatisfiable core [2021-12-06 17:08:29,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:08:56,119 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-06 17:09:55,788 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.C_memcpy_#t~loopctr1327_52| Int) (|aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_54| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_55| Int) (v_ArrVal_3877 Int) (v_ArrVal_3885 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_51| Int) (v_ArrVal_3897 Int) (v_ArrVal_3871 Int) (|aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| Int) (v_ArrVal_3891 Int)) (let ((.cse0 (* 18446744073709551616 |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|))) (and (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1327_51|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_51| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3871) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_52| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3877) (+ (* |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| 18446744073709551616) |c_#Ultimate.C_memcpy_dest.offset| |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|) v_ArrVal_3885) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_54| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3891) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_55| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3897))) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_51| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_52|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_52| 1) (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|)) (<= 0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|) (< |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| (mod |c_#Ultimate.C_memcpy_size| 18446744073709551616)) (<= (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_54|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_54| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_55|)))) is different from true [2021-12-06 17:10:06,152 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.C_memcpy_#t~loopctr1327_52| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_54| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_55| Int) (v_ArrVal_3877 Int) (v_ArrVal_3899 Int) (v_ArrVal_3885 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_51| Int) (v_ArrVal_3897 Int) (v_ArrVal_3871 Int) (|aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| Int) (v_ArrVal_3891 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1336_31| Int) (|aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| Int)) (let ((.cse0 (* 18446744073709551616 |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|))) (and (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1327_51|) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1336_31|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_51| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_52|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_52| 1) (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|)) (<= 0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|) (< |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| (mod |c_#Ultimate.C_memcpy_size| 18446744073709551616)) (<= (+ .cse0 |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_54|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_54| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_55|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_51| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3871) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_52| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3877) (+ (* |aux_div_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67| 18446744073709551616) |c_#Ultimate.C_memcpy_dest.offset| |aux_mod_v_#Ultimate.C_memcpy_#t~loopctr1327_53_67|) v_ArrVal_3885) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_54| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3891) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_55| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3897) (+ |v_#Ultimate.C_memcpy_#t~loopctr1336_31| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_3899)))))) is different from true [2021-12-06 17:10:06,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:10:06,968 INFO L354 Elim1Store]: treesize reduction 115, result has 38.8 percent of original size [2021-12-06 17:10:06,969 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 51 treesize of output 94 [2021-12-06 17:10:07,984 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 81 [2021-12-06 17:10:08,004 INFO L354 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2021-12-06 17:10:08,004 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 80 treesize of output 80 [2021-12-06 17:10:08,034 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-12-06 17:10:08,034 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 49 [2021-12-06 17:10:23,784 WARN L322 ript$VariableManager]: TermVariabe |aux_mod_ULTIMATE.start_aws_string_new_from_array_harness_~alloc_size~2#1_125| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:10:23,862 INFO L354 Elim1Store]: treesize reduction 93, result has 7.9 percent of original size [2021-12-06 17:10:23,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 200 treesize of output 125 [2021-12-06 17:10:24,280 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 9 proven. 44 refuted. 6 times theorem prover too weak. 74 trivial. 6 not checked. [2021-12-06 17:10:24,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 17:11:40,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100763715] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:11:40,738 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-06 17:11:40,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 38] total 62 [2021-12-06 17:11:40,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538236386] [2021-12-06 17:11:40,739 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-06 17:11:40,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2021-12-06 17:11:40,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:11:40,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-12-06 17:11:40,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=4479, Unknown=49, NotChecked=270, Total=4970 [2021-12-06 17:11:40,740 INFO L87 Difference]: Start difference. First operand 125 states and 145 transitions. Second operand has 62 states, 56 states have (on average 2.1607142857142856) internal successors, (121), 47 states have internal predecessors, (121), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40) [2021-12-06 17:13:43,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:13:43,820 INFO L93 Difference]: Finished difference Result 175 states and 206 transitions. [2021-12-06 17:13:43,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-12-06 17:13:43,820 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 56 states have (on average 2.1607142857142856) internal successors, (121), 47 states have internal predecessors, (121), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40) Word has length 138 [2021-12-06 17:13:43,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:13:43,821 INFO L225 Difference]: With dead ends: 175 [2021-12-06 17:13:43,821 INFO L226 Difference]: Without dead ends: 130 [2021-12-06 17:13:43,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 148 SyntacticMatches, 1 SemanticMatches, 100 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1404 ImplicationChecksByTransitivity, 252.7s TimeCoverageRelationStatistics Valid=371, Invalid=9445, Unknown=92, NotChecked=394, Total=10302 [2021-12-06 17:13:43,823 INFO L933 BasicCegarLoop]: 102 mSDtfsCounter, 118 mSDsluCounter, 2743 mSDsCounter, 0 mSdLazyCounter, 2125 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 3429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1189 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-06 17:13:43,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 2845 Invalid, 3429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 2125 Invalid, 0 Unknown, 1189 Unchecked, 2.6s Time] [2021-12-06 17:13:43,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-12-06 17:13:43,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2021-12-06 17:13:43,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 80 states have (on average 1.0875) internal successors, (87), 81 states have internal predecessors, (87), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-06 17:13:43,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2021-12-06 17:13:43,833 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 138 [2021-12-06 17:13:43,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:13:43,834 INFO L470 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2021-12-06 17:13:43,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 56 states have (on average 2.1607142857142856) internal successors, (121), 47 states have internal predecessors, (121), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40) [2021-12-06 17:13:43,834 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2021-12-06 17:13:43,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-06 17:13:43,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:13:43,835 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:13:43,854 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-06 17:13:44,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-06 17:13:44,037 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:13:44,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:13:44,038 INFO L85 PathProgramCache]: Analyzing trace with hash -2137075644, now seen corresponding path program 6 times [2021-12-06 17:13:44,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:13:44,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354639774] [2021-12-06 17:13:44,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:13:44,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:13:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 17:13:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-06 17:13:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 17:13:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:13:44,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 17:13:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 17:13:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 17:13:44,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-06 17:13:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 17:13:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 17:13:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:13:44,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 17:13:44,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:13:44,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:13:44,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-06 17:13:44,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 17:13:44,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-06 17:13:44,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:13:44,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 17:13:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 17:13:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:44,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 17:13:44,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:45,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-06 17:13:45,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:45,214 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 25 proven. 22 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-12-06 17:13:45,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:13:45,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354639774] [2021-12-06 17:13:45,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354639774] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:13:45,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851065152] [2021-12-06 17:13:45,214 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-12-06 17:13:45,214 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:13:45,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:13:45,215 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:13:45,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0888b40e-f384-41e6-8ab9-d43100bad039/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-06 17:14:19,749 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-12-06 17:14:19,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 17:14:19,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 3561 conjuncts, 122 conjunts are in the unsatisfiable core [2021-12-06 17:14:19,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:14:45,096 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-06 17:16:09,698 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.C_memcpy_#t~loopctr1327_74| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_75| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_76| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_77| Int) (v_ArrVal_5117 Int) (v_ArrVal_5138 Int) (v_ArrVal_5125 Int) (v_ArrVal_5136 Int) (v_ArrVal_5147 Int) (v_ArrVal_5121 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_78| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_79| Int)) (and (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_75| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_76|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_76| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_77|) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1327_74|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_74| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5117) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_75| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5121) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_76| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5125) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_77| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5136) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_78| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5138) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_79| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5147))) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_74| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_75|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_77| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_78|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_78| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_79|))) is different from true [2021-12-06 17:16:16,068 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.C_memcpy_#t~loopctr1327_74| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_75| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_76| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_77| Int) (v_ArrVal_5117 Int) (v_ArrVal_5138 Int) (v_ArrVal_5149 Int) (v_ArrVal_5125 Int) (v_ArrVal_5136 Int) (v_ArrVal_5147 Int) (v_ArrVal_5121 Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_78| Int) (|v_#Ultimate.C_memcpy_#t~loopctr1327_79| Int)) (and (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_75| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_76|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_76| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_77|) (<= 0 |v_#Ultimate.C_memcpy_#t~loopctr1327_74|) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base| (store (store (store (store (store (store (store (select |c_old(#memory_int)| |c_#Ultimate.C_memcpy_dest.base|) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_74| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5117) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_75| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5121) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_76| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5125) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_77| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5136) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_78| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5138) (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_79| |c_#Ultimate.C_memcpy_dest.offset|) v_ArrVal_5147) |c_#Ultimate.C_memcpy_dest.offset| v_ArrVal_5149))) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_74| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_75|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_77| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_78|) (<= (+ |v_#Ultimate.C_memcpy_#t~loopctr1327_78| 1) |v_#Ultimate.C_memcpy_#t~loopctr1327_79|))) is different from true [2021-12-06 17:16:16,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,743 INFO L354 Elim1Store]: treesize reduction 26, result has 35.0 percent of original size [2021-12-06 17:16:16,744 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 27 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 86 [2021-12-06 17:16:16,773 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 72 [2021-12-06 17:16:16,792 INFO L354 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2021-12-06 17:16:16,793 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 71 treesize of output 75 [2021-12-06 17:16:16,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-06 17:16:16,820 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 11 [2021-12-06 17:16:27,246 WARN L322 ript$VariableManager]: TermVariabe |aux_mod_ULTIMATE.start_aws_string_new_from_array_harness_~alloc_size~2#1_125| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:27,308 INFO L354 Elim1Store]: treesize reduction 93, result has 7.9 percent of original size [2021-12-06 17:16:27,309 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 182 treesize of output 115 [2021-12-06 17:16:27,926 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 6 proven. 39 refuted. 10 times theorem prover too weak. 83 trivial. 7 not checked. [2021-12-06 17:16:27,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 17:16:54,335 WARN L227 SmtUtils]: Spent 6.77s on a formula simplification that was a NOOP. DAG size: 184 (called from [L 234] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-12-06 17:17:41,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851065152] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:17:41,236 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-06 17:17:41,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 38] total 63 [2021-12-06 17:17:41,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572952394] [2021-12-06 17:17:41,236 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-06 17:17:41,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2021-12-06 17:17:41,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:17:41,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2021-12-06 17:17:41,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=4588, Unknown=80, NotChecked=274, Total=5112 [2021-12-06 17:17:41,238 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand has 63 states, 58 states have (on average 2.1206896551724137) internal successors, (123), 49 states have internal predecessors, (123), 14 states have call successors, (43), 10 states have call predecessors, (43), 13 states have return successors, (40), 19 states have call predecessors, (40), 12 states have call successors, (40)