./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 09:22:33,914 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 09:22:33,916 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 09:22:33,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 09:22:33,966 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 09:22:33,967 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 09:22:33,968 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 09:22:33,969 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 09:22:33,970 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 09:22:33,971 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 09:22:33,971 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 09:22:33,972 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 09:22:33,972 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 09:22:33,973 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 09:22:33,974 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 09:22:33,974 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 09:22:33,977 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 09:22:33,979 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 09:22:33,981 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 09:22:33,984 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 09:22:33,987 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 09:22:33,988 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 09:22:33,989 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 09:22:33,992 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 09:22:33,993 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 09:22:33,995 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 09:22:33,998 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 09:22:33,998 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 09:22:33,999 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 09:22:33,999 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 09:22:33,999 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 09:22:34,000 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 09:22:34,000 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 09:22:34,001 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 09:22:34,002 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 09:22:34,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 09:22:34,004 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 09:22:34,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 09:22:34,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 09:22:34,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 09:22:34,006 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 09:22:34,007 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 09:22:34,008 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 09:22:34,028 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 09:22:34,029 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 09:22:34,029 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 09:22:34,029 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 09:22:34,029 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 09:22:34,030 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 09:22:34,030 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 09:22:34,030 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 09:22:34,030 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 09:22:34,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 09:22:34,031 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 09:22:34,031 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 09:22:34,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 09:22:34,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 09:22:34,037 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 09:22:34,037 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 09:22:34,037 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 09:22:34,037 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 09:22:34,037 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 09:22:34,037 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 09:22:34,038 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 09:22:34,038 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:22:34,038 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 09:22:34,038 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 09:22:34,038 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 09:22:34,038 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 09:22:34,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 09:22:34,039 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 09:22:34,039 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 09:22:34,039 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 09:22:34,039 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b [2022-07-21 09:22:34,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 09:22:34,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 09:22:34,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 09:22:34,314 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 09:22:34,314 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 09:22:34,316 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2022-07-21 09:22:34,357 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/190023f40/8988735c5d5648398f2bc46acee91ff3/FLAG5df4137af [2022-07-21 09:22:34,940 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 09:22:34,941 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2022-07-21 09:22:34,968 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/190023f40/8988735c5d5648398f2bc46acee91ff3/FLAG5df4137af [2022-07-21 09:22:35,396 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/190023f40/8988735c5d5648398f2bc46acee91ff3 [2022-07-21 09:22:35,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 09:22:35,399 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 09:22:35,401 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 09:22:35,402 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 09:22:35,404 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 09:22:35,405 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:22:35" (1/1) ... [2022-07-21 09:22:35,406 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@266d2f9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:35, skipping insertion in model container [2022-07-21 09:22:35,406 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:22:35" (1/1) ... [2022-07-21 09:22:35,410 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 09:22:35,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 09:22:35,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4504,4517] [2022-07-21 09:22:35,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4564,4577] [2022-07-21 09:22:36,201 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-21 09:22:36,250 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,254 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,255 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,255 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,259 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,264 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,266 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,267 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,268 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,270 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,270 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,271 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,272 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,472 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-21 09:22:36,473 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-21 09:22:36,475 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-21 09:22:36,477 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-21 09:22:36,478 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-21 09:22:36,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-21 09:22:36,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-21 09:22:36,482 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-21 09:22:36,484 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-21 09:22:36,484 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-21 09:22:36,582 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,584 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,590 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,599 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,641 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:22:36,662 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 09:22:36,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4504,4517] [2022-07-21 09:22:36,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4564,4577] [2022-07-21 09:22:36,731 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-21 09:22:36,740 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,743 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,744 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,744 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,744 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,753 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,754 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,758 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,758 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,759 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,760 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,760 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,761 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,792 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-21 09:22:36,813 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-21 09:22:36,814 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-21 09:22:36,814 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-21 09:22:36,816 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-21 09:22:36,818 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-21 09:22:36,818 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-21 09:22:36,819 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-21 09:22:36,819 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-21 09:22:36,820 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-21 09:22:36,861 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,863 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,864 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,872 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,899 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:36,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:22:37,149 INFO L208 MainTranslator]: Completed translation [2022-07-21 09:22:37,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37 WrapperNode [2022-07-21 09:22:37,149 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 09:22:37,150 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 09:22:37,154 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 09:22:37,154 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 09:22:37,159 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,221 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,277 INFO L137 Inliner]: procedures = 691, calls = 1684, calls flagged for inlining = 52, calls inlined = 11, statements flattened = 804 [2022-07-21 09:22:37,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 09:22:37,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 09:22:37,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 09:22:37,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 09:22:37,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,293 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,294 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,323 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,326 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,340 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 09:22:37,341 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 09:22:37,341 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 09:22:37,341 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 09:22:37,342 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (1/1) ... [2022-07-21 09:22:37,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:22:37,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:37,398 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 09:22:37,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-07-21 09:22:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-07-21 09:22:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-21 09:22:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2022-07-21 09:22:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-07-21 09:22:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-21 09:22:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-21 09:22:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-07-21 09:22:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-07-21 09:22:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-07-21 09:22:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-07-21 09:22:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_ensure_capacity [2022-07-21 09:22:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_ensure_capacity [2022-07-21 09:22:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 09:22:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-07-21 09:22:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-07-21 09:22:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 09:22:37,763 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 09:22:37,769 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 09:22:38,443 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 09:22:38,448 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 09:22:38,449 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 09:22:38,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:22:38 BoogieIcfgContainer [2022-07-21 09:22:38,451 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 09:22:38,452 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 09:22:38,452 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 09:22:38,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 09:22:38,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:22:35" (1/3) ... [2022-07-21 09:22:38,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30f1f329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:22:38, skipping insertion in model container [2022-07-21 09:22:38,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:37" (2/3) ... [2022-07-21 09:22:38,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30f1f329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:22:38, skipping insertion in model container [2022-07-21 09:22:38,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:22:38" (3/3) ... [2022-07-21 09:22:38,456 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_ensure_capacity_harness.i [2022-07-21 09:22:38,465 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 09:22:38,466 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 09:22:38,511 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 09:22:38,515 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7f853fb5, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@f9165ae [2022-07-21 09:22:38,516 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 09:22:38,519 INFO L276 IsEmpty]: Start isEmpty. Operand has 241 states, 145 states have (on average 1.206896551724138) internal successors, (175), 146 states have internal predecessors, (175), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2022-07-21 09:22:38,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-21 09:22:38,527 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:38,528 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:38,528 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:38,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:38,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1087274047, now seen corresponding path program 1 times [2022-07-21 09:22:38,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:38,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280453781] [2022-07-21 09:22:38,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:38,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:38,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:38,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:38,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:38,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:38,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 09:22:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:38,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:22:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:38,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-21 09:22:38,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 09:22:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 09:22:39,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 09:22:39,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 09:22:39,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 09:22:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 09:22:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 09:22:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 09:22:39,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,127 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-21 09:22:39,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:39,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280453781] [2022-07-21 09:22:39,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280453781] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:39,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:39,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 09:22:39,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629638580] [2022-07-21 09:22:39,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:39,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 09:22:39,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:39,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 09:22:39,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:22:39,152 INFO L87 Difference]: Start difference. First operand has 241 states, 145 states have (on average 1.206896551724138) internal successors, (175), 146 states have internal predecessors, (175), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-21 09:22:39,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:39,624 INFO L93 Difference]: Finished difference Result 502 states and 720 transitions. [2022-07-21 09:22:39,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 09:22:39,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2022-07-21 09:22:39,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:39,635 INFO L225 Difference]: With dead ends: 502 [2022-07-21 09:22:39,635 INFO L226 Difference]: Without dead ends: 257 [2022-07-21 09:22:39,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:22:39,642 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 78 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:39,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 442 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 09:22:39,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2022-07-21 09:22:39,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 230. [2022-07-21 09:22:39,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 136 states have (on average 1.1838235294117647) internal successors, (161), 138 states have internal predecessors, (161), 73 states have call successors, (73), 21 states have call predecessors, (73), 20 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2022-07-21 09:22:39,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 304 transitions. [2022-07-21 09:22:39,701 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 304 transitions. Word has length 87 [2022-07-21 09:22:39,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:39,702 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 304 transitions. [2022-07-21 09:22:39,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-21 09:22:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 304 transitions. [2022-07-21 09:22:39,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-21 09:22:39,705 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:39,705 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:39,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 09:22:39,705 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:39,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:39,706 INFO L85 PathProgramCache]: Analyzing trace with hash 672902535, now seen corresponding path program 1 times [2022-07-21 09:22:39,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:39,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165032052] [2022-07-21 09:22:39,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:39,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:39,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:39,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 09:22:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:22:39,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-21 09:22:39,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 09:22:39,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 09:22:39,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 09:22:39,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 09:22:39,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 09:22:39,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 09:22:39,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 09:22:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 09:22:39,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:39,947 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-07-21 09:22:39,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:39,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165032052] [2022-07-21 09:22:39,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165032052] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:39,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106497097] [2022-07-21 09:22:39,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:39,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:39,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:39,964 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:22:40,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 09:22:40,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:40,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 2243 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 09:22:40,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:40,416 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-21 09:22:40,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:40,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106497097] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:40,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:22:40,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-07-21 09:22:40,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600643383] [2022-07-21 09:22:40,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:40,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:22:40,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:40,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:22:40,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-07-21 09:22:40,419 INFO L87 Difference]: Start difference. First operand 230 states and 304 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 09:22:40,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:40,595 INFO L93 Difference]: Finished difference Result 436 states and 585 transitions. [2022-07-21 09:22:40,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 09:22:40,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2022-07-21 09:22:40,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:40,597 INFO L225 Difference]: With dead ends: 436 [2022-07-21 09:22:40,598 INFO L226 Difference]: Without dead ends: 232 [2022-07-21 09:22:40,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-07-21 09:22:40,599 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 306 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:40,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 970 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 09:22:40,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2022-07-21 09:22:40,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2022-07-21 09:22:40,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 137 states have (on average 1.1824817518248176) internal successors, (162), 140 states have internal predecessors, (162), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2022-07-21 09:22:40,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 315 transitions. [2022-07-21 09:22:40,628 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 315 transitions. Word has length 87 [2022-07-21 09:22:40,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:40,628 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 315 transitions. [2022-07-21 09:22:40,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 09:22:40,629 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 315 transitions. [2022-07-21 09:22:40,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-21 09:22:40,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:40,634 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:40,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 09:22:40,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:40,855 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:40,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:40,855 INFO L85 PathProgramCache]: Analyzing trace with hash -149436210, now seen corresponding path program 1 times [2022-07-21 09:22:40,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:40,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314366028] [2022-07-21 09:22:40,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:40,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:40,934 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:22:40,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1896977615] [2022-07-21 09:22:40,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:40,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:40,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:40,936 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:22:40,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 09:22:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:41,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 2379 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 09:22:41,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:41,325 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-07-21 09:22:41,325 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:41,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:41,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314366028] [2022-07-21 09:22:41,325 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:22:41,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896977615] [2022-07-21 09:22:41,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896977615] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:41,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:41,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 09:22:41,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205047212] [2022-07-21 09:22:41,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:41,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:22:41,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:41,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:22:41,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 09:22:41,327 INFO L87 Difference]: Start difference. First operand 232 states and 315 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 09:22:41,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:41,367 INFO L93 Difference]: Finished difference Result 443 states and 614 transitions. [2022-07-21 09:22:41,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 09:22:41,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 102 [2022-07-21 09:22:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:41,370 INFO L225 Difference]: With dead ends: 443 [2022-07-21 09:22:41,370 INFO L226 Difference]: Without dead ends: 237 [2022-07-21 09:22:41,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:22:41,371 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 10 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:41,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 899 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 09:22:41,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2022-07-21 09:22:41,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 234. [2022-07-21 09:22:41,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 139 states have (on average 1.1798561151079137) internal successors, (164), 142 states have internal predecessors, (164), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2022-07-21 09:22:41,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 317 transitions. [2022-07-21 09:22:41,395 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 317 transitions. Word has length 102 [2022-07-21 09:22:41,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:41,396 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 317 transitions. [2022-07-21 09:22:41,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 09:22:41,396 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 317 transitions. [2022-07-21 09:22:41,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-21 09:22:41,397 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:41,397 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:41,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:41,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-07-21 09:22:41,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:41,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:41,608 INFO L85 PathProgramCache]: Analyzing trace with hash -710135988, now seen corresponding path program 1 times [2022-07-21 09:22:41,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:41,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229531113] [2022-07-21 09:22:41,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:41,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:41,647 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:22:41,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2020188712] [2022-07-21 09:22:41,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:41,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:41,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:41,649 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:22:41,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 09:22:41,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:42,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 2384 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 09:22:42,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:42,073 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 09:22:42,074 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:42,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:42,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229531113] [2022-07-21 09:22:42,074 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:22:42,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020188712] [2022-07-21 09:22:42,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020188712] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:42,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:42,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 09:22:42,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832322968] [2022-07-21 09:22:42,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:42,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 09:22:42,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:42,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 09:22:42,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:22:42,076 INFO L87 Difference]: Start difference. First operand 234 states and 317 transitions. Second operand has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2022-07-21 09:22:42,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:42,408 INFO L93 Difference]: Finished difference Result 432 states and 583 transitions. [2022-07-21 09:22:42,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 09:22:42,409 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 102 [2022-07-21 09:22:42,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:42,410 INFO L225 Difference]: With dead ends: 432 [2022-07-21 09:22:42,410 INFO L226 Difference]: Without dead ends: 234 [2022-07-21 09:22:42,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-07-21 09:22:42,412 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 354 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:42,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1238 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 09:22:42,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2022-07-21 09:22:42,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2022-07-21 09:22:42,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 139 states have (on average 1.1798561151079137) internal successors, (164), 142 states have internal predecessors, (164), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (74), 70 states have call predecessors, (74), 70 states have call successors, (74) [2022-07-21 09:22:42,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 311 transitions. [2022-07-21 09:22:42,425 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 311 transitions. Word has length 102 [2022-07-21 09:22:42,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:42,426 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 311 transitions. [2022-07-21 09:22:42,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2022-07-21 09:22:42,426 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 311 transitions. [2022-07-21 09:22:42,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-21 09:22:42,427 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:42,427 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:42,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:42,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:42,655 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:42,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:42,655 INFO L85 PathProgramCache]: Analyzing trace with hash 191134547, now seen corresponding path program 2 times [2022-07-21 09:22:42,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:42,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884531384] [2022-07-21 09:22:42,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:42,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:42,705 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:22:42,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1790744819] [2022-07-21 09:22:42,706 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 09:22:42,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:42,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:42,707 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:22:42,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 09:22:43,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 09:22:43,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:22:43,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 1918 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 09:22:43,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:43,029 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-07-21 09:22:43,029 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:43,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:43,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884531384] [2022-07-21 09:22:43,030 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:22:43,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790744819] [2022-07-21 09:22:43,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790744819] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:43,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:43,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 09:22:43,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442819512] [2022-07-21 09:22:43,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:43,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 09:22:43,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:43,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 09:22:43,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:22:43,032 INFO L87 Difference]: Start difference. First operand 234 states and 311 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 09:22:43,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:43,056 INFO L93 Difference]: Finished difference Result 409 states and 535 transitions. [2022-07-21 09:22:43,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 09:22:43,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2022-07-21 09:22:43,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:43,058 INFO L225 Difference]: With dead ends: 409 [2022-07-21 09:22:43,058 INFO L226 Difference]: Without dead ends: 239 [2022-07-21 09:22:43,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:22:43,059 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 2 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:43,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1198 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 09:22:43,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-07-21 09:22:43,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2022-07-21 09:22:43,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 143 states have (on average 1.1748251748251748) internal successors, (168), 146 states have internal predecessors, (168), 73 states have call successors, (73), 21 states have call predecessors, (73), 22 states have return successors, (75), 71 states have call predecessors, (75), 70 states have call successors, (75) [2022-07-21 09:22:43,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 316 transitions. [2022-07-21 09:22:43,083 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 316 transitions. Word has length 117 [2022-07-21 09:22:43,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:43,083 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 316 transitions. [2022-07-21 09:22:43,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 09:22:43,084 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 316 transitions. [2022-07-21 09:22:43,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-07-21 09:22:43,085 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:43,085 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:43,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:43,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:43,304 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:43,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:43,305 INFO L85 PathProgramCache]: Analyzing trace with hash 389087133, now seen corresponding path program 1 times [2022-07-21 09:22:43,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:43,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690414317] [2022-07-21 09:22:43,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:43,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:43,342 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:22:43,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965543213] [2022-07-21 09:22:43,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:43,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:43,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:43,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:22:43,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 09:22:43,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:43,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 2529 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 09:22:43,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:43,767 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-21 09:22:43,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:43,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:43,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690414317] [2022-07-21 09:22:43,768 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:22:43,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965543213] [2022-07-21 09:22:43,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965543213] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:43,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:43,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 09:22:43,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687475222] [2022-07-21 09:22:43,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:43,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 09:22:43,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:43,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 09:22:43,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-21 09:22:43,769 INFO L87 Difference]: Start difference. First operand 239 states and 316 transitions. Second operand has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2022-07-21 09:22:44,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:44,106 INFO L93 Difference]: Finished difference Result 439 states and 576 transitions. [2022-07-21 09:22:44,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 09:22:44,107 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) Word has length 123 [2022-07-21 09:22:44,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:44,108 INFO L225 Difference]: With dead ends: 439 [2022-07-21 09:22:44,108 INFO L226 Difference]: Without dead ends: 237 [2022-07-21 09:22:44,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-07-21 09:22:44,110 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 392 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:44,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1409 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 09:22:44,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2022-07-21 09:22:44,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2022-07-21 09:22:44,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 142 states have (on average 1.1690140845070423) internal successors, (166), 144 states have internal predecessors, (166), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (71), 71 states have call predecessors, (71), 70 states have call successors, (71) [2022-07-21 09:22:44,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 310 transitions. [2022-07-21 09:22:44,119 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 310 transitions. Word has length 123 [2022-07-21 09:22:44,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:44,119 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 310 transitions. [2022-07-21 09:22:44,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2022-07-21 09:22:44,120 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 310 transitions. [2022-07-21 09:22:44,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-21 09:22:44,120 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:44,121 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:22:44,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:44,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:44,343 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:44,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:44,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1195830657, now seen corresponding path program 1 times [2022-07-21 09:22:44,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:44,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241715316] [2022-07-21 09:22:44,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:44,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:44,394 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:22:44,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613298388] [2022-07-21 09:22:44,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:44,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:44,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:44,396 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:22:44,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 09:22:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:44,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 2811 conjuncts, 327 conjunts are in the unsatisfiable core [2022-07-21 09:22:44,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:45,013 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 09:22:45,332 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-21 09:22:45,335 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-21 09:22:45,550 INFO L390 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 6 treesize of output 5 [2022-07-21 09:22:45,801 INFO L356 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2022-07-21 09:22:45,801 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 37 [2022-07-21 09:22:46,032 INFO L356 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2022-07-21 09:22:46,032 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 37 [2022-07-21 09:22:57,613 INFO L356 Elim1Store]: treesize reduction 91, result has 30.0 percent of original size [2022-07-21 09:22:57,613 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 46 treesize of output 69 [2022-07-21 09:22:57,622 INFO L390 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 0 case distinctions, treesize of input 24 treesize of output 23 [2022-07-21 09:22:58,117 INFO L356 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-07-21 09:22:58,117 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2022-07-21 09:23:01,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:23:01,181 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:23:01,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:23:01,183 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2022-07-21 09:23:01,205 INFO L356 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-07-21 09:23:01,205 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-07-21 09:23:37,047 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 28 proven. 114 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-21 09:23:37,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:23:48,389 WARN L233 SmtUtils]: Spent 10.67s on a formula simplification that was a NOOP. DAG size: 125 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-07-21 09:23:55,052 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_aws_array_list_is_valid_~#required_size~0.base_14| Int)) (let ((.cse0 (let ((.cse1 (select |c_#memory_int| |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.base|))) (* (select .cse1 (+ |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.offset| 24)) (select .cse1 (+ |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.offset| 16)))))) (<= (mod .cse0 18446744073709551616) (mod (select (select (store |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14| (store (select |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14|) 0 .cse0)) |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.base|) (+ |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.offset| 8)) 18446744073709551616)))) (forall ((|v_aws_array_list_is_valid_~#required_size~0.base_14| Int)) (let ((.cse4 (+ |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.offset| 24))) (let ((.cse2 (let ((.cse5 (select |c_#memory_int| |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.base|))) (* (select .cse5 .cse4) (select .cse5 (+ |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.offset| 16)))))) (let ((.cse3 (select (store |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14| (store (select |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14|) 0 .cse2)) |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.base|))) (or (not (<= (mod .cse2 18446744073709551616) (mod (select .cse3 (+ |c_aws_array_list_ensure_capacity_aws_array_list_calc_necessary_size_~list#1.offset| 8)) 18446744073709551616))) (not (= (mod (select .cse3 .cse4) 18446744073709551616) 0)))))))) is different from false [2022-07-21 09:23:55,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:23:55,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241715316] [2022-07-21 09:23:55,056 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:23:55,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613298388] [2022-07-21 09:23:55,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613298388] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:23:55,056 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:23:55,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [66] total 66 [2022-07-21 09:23:55,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619137993] [2022-07-21 09:23:55,056 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:23:55,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2022-07-21 09:23:55,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:23:55,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2022-07-21 09:23:55,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=4432, Unknown=37, NotChecked=134, Total=4830 [2022-07-21 09:23:55,059 INFO L87 Difference]: Start difference. First operand 237 states and 310 transitions. Second operand has 66 states, 53 states have (on average 1.8679245283018868) internal successors, (99), 48 states have internal predecessors, (99), 20 states have call successors, (24), 11 states have call predecessors, (24), 17 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) [2022-07-21 09:24:28,533 WARN L233 SmtUtils]: Spent 8.30s on a formula simplification. DAG size of input: 88 DAG size of output: 87 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-21 09:24:31,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:24:31,253 INFO L93 Difference]: Finished difference Result 335 states and 440 transitions. [2022-07-21 09:24:31,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-07-21 09:24:31,254 INFO L78 Accepts]: Start accepts. Automaton has has 66 states, 53 states have (on average 1.8679245283018868) internal successors, (99), 48 states have internal predecessors, (99), 20 states have call successors, (24), 11 states have call predecessors, (24), 17 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) Word has length 153 [2022-07-21 09:24:31,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:24:31,256 INFO L225 Difference]: With dead ends: 335 [2022-07-21 09:24:31,256 INFO L226 Difference]: Without dead ends: 333 [2022-07-21 09:24:31,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 91 SyntacticMatches, 5 SemanticMatches, 98 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2690 ImplicationChecksByTransitivity, 80.3s TimeCoverageRelationStatistics Valid=512, Invalid=9148, Unknown=46, NotChecked=194, Total=9900 [2022-07-21 09:24:31,258 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 267 mSDsluCounter, 3363 mSDsCounter, 0 mSdLazyCounter, 3746 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 3628 SdHoareTripleChecker+Invalid, 8401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 3746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4346 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-21 09:24:31,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 3628 Invalid, 8401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 3746 Invalid, 0 Unknown, 4346 Unchecked, 2.6s Time] [2022-07-21 09:24:31,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-07-21 09:24:31,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 308. [2022-07-21 09:24:31,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 189 states have (on average 1.164021164021164) internal successors, (220), 194 states have internal predecessors, (220), 86 states have call successors, (86), 29 states have call predecessors, (86), 32 states have return successors, (105), 84 states have call predecessors, (105), 83 states have call successors, (105) [2022-07-21 09:24:31,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 411 transitions. [2022-07-21 09:24:31,273 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 411 transitions. Word has length 153 [2022-07-21 09:24:31,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:24:31,273 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 411 transitions. [2022-07-21 09:24:31,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 53 states have (on average 1.8679245283018868) internal successors, (99), 48 states have internal predecessors, (99), 20 states have call successors, (24), 11 states have call predecessors, (24), 17 states have return successors, (22), 18 states have call predecessors, (22), 18 states have call successors, (22) [2022-07-21 09:24:31,274 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 411 transitions. [2022-07-21 09:24:31,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-07-21 09:24:31,275 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:24:31,275 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:24:31,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-21 09:24:31,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:31,494 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:24:31,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:24:31,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1305403562, now seen corresponding path program 1 times [2022-07-21 09:24:31,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:24:31,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035762135] [2022-07-21 09:24:31,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:31,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:24:31,561 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:24:31,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1395603718] [2022-07-21 09:24:31,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:31,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:31,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:24:31,563 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:24:31,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-21 09:24:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:24:32,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 2862 conjuncts, 43 conjunts are in the unsatisfiable core [2022-07-21 09:24:32,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:24:32,063 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2022-07-21 09:24:32,328 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 126 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-07-21 09:24:32,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:24:33,025 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 19 proven. 31 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-07-21 09:24:33,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:24:33,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035762135] [2022-07-21 09:24:33,026 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:24:33,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395603718] [2022-07-21 09:24:33,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395603718] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:24:33,026 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:24:33,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 26 [2022-07-21 09:24:33,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804554389] [2022-07-21 09:24:33,026 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 09:24:33,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-21 09:24:33,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:24:33,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-21 09:24:33,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=595, Unknown=0, NotChecked=0, Total=650 [2022-07-21 09:24:33,027 INFO L87 Difference]: Start difference. First operand 308 states and 411 transitions. Second operand has 26 states, 21 states have (on average 5.571428571428571) internal successors, (117), 19 states have internal predecessors, (117), 7 states have call successors, (34), 3 states have call predecessors, (34), 8 states have return successors, (35), 9 states have call predecessors, (35), 6 states have call successors, (35) [2022-07-21 09:24:33,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:24:33,860 INFO L93 Difference]: Finished difference Result 541 states and 738 transitions. [2022-07-21 09:24:33,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-21 09:24:33,861 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 21 states have (on average 5.571428571428571) internal successors, (117), 19 states have internal predecessors, (117), 7 states have call successors, (34), 3 states have call predecessors, (34), 8 states have return successors, (35), 9 states have call predecessors, (35), 6 states have call successors, (35) Word has length 177 [2022-07-21 09:24:33,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:24:33,863 INFO L225 Difference]: With dead ends: 541 [2022-07-21 09:24:33,866 INFO L226 Difference]: Without dead ends: 330 [2022-07-21 09:24:33,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 327 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=83, Invalid=909, Unknown=0, NotChecked=0, Total=992 [2022-07-21 09:24:33,868 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 24 mSDsluCounter, 6846 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 7144 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 09:24:33,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 7144 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1176 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 09:24:33,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2022-07-21 09:24:33,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 315. [2022-07-21 09:24:33,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 195 states have (on average 1.1641025641025642) internal successors, (227), 201 states have internal predecessors, (227), 86 states have call successors, (86), 29 states have call predecessors, (86), 33 states have return successors, (119), 84 states have call predecessors, (119), 83 states have call successors, (119) [2022-07-21 09:24:33,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 432 transitions. [2022-07-21 09:24:33,923 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 432 transitions. Word has length 177 [2022-07-21 09:24:33,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:24:33,924 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 432 transitions. [2022-07-21 09:24:33,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 21 states have (on average 5.571428571428571) internal successors, (117), 19 states have internal predecessors, (117), 7 states have call successors, (34), 3 states have call predecessors, (34), 8 states have return successors, (35), 9 states have call predecessors, (35), 6 states have call successors, (35) [2022-07-21 09:24:33,924 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 432 transitions. [2022-07-21 09:24:33,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-21 09:24:33,926 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:24:33,926 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:24:33,946 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-07-21 09:24:34,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:34,135 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:24:34,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:24:34,136 INFO L85 PathProgramCache]: Analyzing trace with hash -903903491, now seen corresponding path program 1 times [2022-07-21 09:24:34,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:24:34,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190869256] [2022-07-21 09:24:34,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:34,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:24:34,199 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:24:34,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590237361] [2022-07-21 09:24:34,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:34,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:34,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:24:34,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:24:34,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-21 09:24:34,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:24:34,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 2819 conjuncts, 31 conjunts are in the unsatisfiable core [2022-07-21 09:24:34,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:24:34,743 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-07-21 09:24:34,743 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:24:35,240 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 32 proven. 15 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-07-21 09:24:35,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:24:35,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190869256] [2022-07-21 09:24:35,240 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:24:35,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590237361] [2022-07-21 09:24:35,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590237361] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:24:35,240 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:24:35,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 21 [2022-07-21 09:24:35,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928094097] [2022-07-21 09:24:35,243 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 09:24:35,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-21 09:24:35,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:24:35,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-21 09:24:35,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2022-07-21 09:24:35,257 INFO L87 Difference]: Start difference. First operand 315 states and 432 transitions. Second operand has 21 states, 18 states have (on average 5.777777777777778) internal successors, (104), 14 states have internal predecessors, (104), 5 states have call successors, (29), 3 states have call predecessors, (29), 7 states have return successors, (30), 8 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-21 09:24:35,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:24:35,623 INFO L93 Difference]: Finished difference Result 531 states and 726 transitions. [2022-07-21 09:24:35,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 09:24:35,624 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 5.777777777777778) internal successors, (104), 14 states have internal predecessors, (104), 5 states have call successors, (29), 3 states have call predecessors, (29), 7 states have return successors, (30), 8 states have call predecessors, (30), 4 states have call successors, (30) Word has length 165 [2022-07-21 09:24:35,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:24:35,625 INFO L225 Difference]: With dead ends: 531 [2022-07-21 09:24:35,625 INFO L226 Difference]: Without dead ends: 316 [2022-07-21 09:24:35,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 308 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2022-07-21 09:24:35,626 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 19 mSDsluCounter, 4467 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 4774 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 09:24:35,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 4774 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 09:24:35,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2022-07-21 09:24:35,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 315. [2022-07-21 09:24:35,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 195 states have (on average 1.1641025641025642) internal successors, (227), 201 states have internal predecessors, (227), 86 states have call successors, (86), 29 states have call predecessors, (86), 33 states have return successors, (117), 84 states have call predecessors, (117), 83 states have call successors, (117) [2022-07-21 09:24:35,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 430 transitions. [2022-07-21 09:24:35,650 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 430 transitions. Word has length 165 [2022-07-21 09:24:35,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:24:35,651 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 430 transitions. [2022-07-21 09:24:35,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 5.777777777777778) internal successors, (104), 14 states have internal predecessors, (104), 5 states have call successors, (29), 3 states have call predecessors, (29), 7 states have return successors, (30), 8 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-21 09:24:35,651 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 430 transitions. [2022-07-21 09:24:35,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-07-21 09:24:35,658 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:24:35,658 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:24:35,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-21 09:24:35,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-21 09:24:35,871 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:24:35,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:24:35,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1180527824, now seen corresponding path program 1 times [2022-07-21 09:24:35,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:24:35,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207921246] [2022-07-21 09:24:35,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:35,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:24:35,933 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:24:35,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1048251979] [2022-07-21 09:24:35,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:35,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:35,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:24:35,934 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:24:35,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-21 09:24:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:24:36,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 65 conjunts are in the unsatisfiable core [2022-07-21 09:24:36,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:24:36,373 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 09:24:36,481 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-07-21 09:24:36,511 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 15 [2022-07-21 09:24:40,581 INFO L356 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-07-21 09:24:40,582 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 32 [2022-07-21 09:24:40,629 INFO L356 Elim1Store]: treesize reduction 30, result has 34.8 percent of original size [2022-07-21 09:24:40,629 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 33 [2022-07-21 09:24:40,802 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1070 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_1070))) is different from true [2022-07-21 09:24:49,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:24:49,000 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 27 [2022-07-21 09:24:49,004 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 81 proven. 4 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-07-21 09:24:49,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:24:49,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:24:49,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207921246] [2022-07-21 09:24:49,203 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:24:49,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048251979] [2022-07-21 09:24:49,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048251979] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:24:49,203 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:24:49,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2022-07-21 09:24:49,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484924163] [2022-07-21 09:24:49,203 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:24:49,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-21 09:24:49,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:24:49,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-21 09:24:49,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=386, Unknown=19, NotChecked=40, Total=506 [2022-07-21 09:24:49,204 INFO L87 Difference]: Start difference. First operand 315 states and 430 transitions. Second operand has 22 states, 20 states have (on average 3.75) internal successors, (75), 18 states have internal predecessors, (75), 8 states have call successors, (22), 7 states have call predecessors, (22), 8 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2022-07-21 09:24:54,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:24:54,018 INFO L93 Difference]: Finished difference Result 569 states and 773 transitions. [2022-07-21 09:24:54,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-21 09:24:54,019 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.75) internal successors, (75), 18 states have internal predecessors, (75), 8 states have call successors, (22), 7 states have call predecessors, (22), 8 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 159 [2022-07-21 09:24:54,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:24:54,021 INFO L225 Difference]: With dead ends: 569 [2022-07-21 09:24:54,021 INFO L226 Difference]: Without dead ends: 341 [2022-07-21 09:24:54,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 239 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 16.6s TimeCoverageRelationStatistics Valid=91, Invalid=638, Unknown=31, NotChecked=52, Total=812 [2022-07-21 09:24:54,022 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 253 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 3238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2031 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 09:24:54,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 1285 Invalid, 3238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 919 Invalid, 0 Unknown, 2031 Unchecked, 0.6s Time] [2022-07-21 09:24:54,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2022-07-21 09:24:54,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 322. [2022-07-21 09:24:54,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 199 states have (on average 1.1608040201005025) internal successors, (231), 206 states have internal predecessors, (231), 87 states have call successors, (87), 30 states have call predecessors, (87), 35 states have return successors, (120), 85 states have call predecessors, (120), 84 states have call successors, (120) [2022-07-21 09:24:54,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 438 transitions. [2022-07-21 09:24:54,038 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 438 transitions. Word has length 159 [2022-07-21 09:24:54,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:24:54,038 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 438 transitions. [2022-07-21 09:24:54,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.75) internal successors, (75), 18 states have internal predecessors, (75), 8 states have call successors, (22), 7 states have call predecessors, (22), 8 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2022-07-21 09:24:54,039 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 438 transitions. [2022-07-21 09:24:54,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 09:24:54,040 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:24:54,040 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:24:54,062 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-21 09:24:54,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-21 09:24:54,262 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:24:54,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:24:54,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1416810633, now seen corresponding path program 1 times [2022-07-21 09:24:54,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:24:54,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343803061] [2022-07-21 09:24:54,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:54,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:24:54,339 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:24:54,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1007603685] [2022-07-21 09:24:54,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:54,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:54,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:24:54,341 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:24:54,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-21 09:24:54,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:24:54,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 2815 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 09:24:54,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:24:54,818 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-07-21 09:24:54,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:24:54,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:24:54,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343803061] [2022-07-21 09:24:54,818 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:24:54,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007603685] [2022-07-21 09:24:54,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007603685] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:24:54,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:24:54,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 09:24:54,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454020681] [2022-07-21 09:24:54,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:24:54,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 09:24:54,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:24:54,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 09:24:54,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:24:54,820 INFO L87 Difference]: Start difference. First operand 322 states and 438 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 09:24:55,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:24:55,028 INFO L93 Difference]: Finished difference Result 560 states and 823 transitions. [2022-07-21 09:24:55,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 09:24:55,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 161 [2022-07-21 09:24:55,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:24:55,031 INFO L225 Difference]: With dead ends: 560 [2022-07-21 09:24:55,031 INFO L226 Difference]: Without dead ends: 332 [2022-07-21 09:24:55,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-21 09:24:55,032 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 7 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 09:24:55,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1151 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 09:24:55,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-07-21 09:24:55,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 324. [2022-07-21 09:24:55,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 201 states have (on average 1.1592039800995024) internal successors, (233), 208 states have internal predecessors, (233), 87 states have call successors, (87), 30 states have call predecessors, (87), 35 states have return successors, (120), 85 states have call predecessors, (120), 84 states have call successors, (120) [2022-07-21 09:24:55,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 440 transitions. [2022-07-21 09:24:55,075 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 440 transitions. Word has length 161 [2022-07-21 09:24:55,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:24:55,077 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 440 transitions. [2022-07-21 09:24:55,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 09:24:55,077 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 440 transitions. [2022-07-21 09:24:55,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-07-21 09:24:55,079 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:24:55,079 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:24:55,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-21 09:24:55,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-21 09:24:55,300 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:24:55,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:24:55,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1059586175, now seen corresponding path program 1 times [2022-07-21 09:24:55,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:24:55,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606672582] [2022-07-21 09:24:55,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:55,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:24:55,349 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:24:55,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1626973485] [2022-07-21 09:24:55,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:24:55,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:24:55,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:24:55,351 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:24:55,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-21 09:24:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:24:55,804 INFO L263 TraceCheckSpWp]: Trace formula consists of 2867 conjuncts, 73 conjunts are in the unsatisfiable core [2022-07-21 09:24:55,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:24:55,812 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 09:24:55,928 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-07-21 09:24:55,959 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 15 [2022-07-21 09:25:00,045 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 15 [2022-07-21 09:25:04,130 INFO L356 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-07-21 09:25:04,130 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 32 [2022-07-21 09:25:04,181 INFO L356 Elim1Store]: treesize reduction 30, result has 34.8 percent of original size [2022-07-21 09:25:04,181 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 33 [2022-07-21 09:25:04,345 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1363 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_1363))) is different from true [2022-07-21 09:25:12,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:25:12,573 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 27 [2022-07-21 09:25:12,578 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 81 proven. 4 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-07-21 09:25:12,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:25:12,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:25:12,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606672582] [2022-07-21 09:25:12,785 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:25:12,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626973485] [2022-07-21 09:25:12,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626973485] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:25:12,785 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:25:12,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2022-07-21 09:25:12,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28504412] [2022-07-21 09:25:12,785 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:25:12,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-21 09:25:12,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:25:12,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-21 09:25:12,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=386, Unknown=19, NotChecked=40, Total=506 [2022-07-21 09:25:12,787 INFO L87 Difference]: Start difference. First operand 324 states and 440 transitions. Second operand has 22 states, 20 states have (on average 4.0) internal successors, (80), 18 states have internal predecessors, (80), 8 states have call successors, (24), 7 states have call predecessors, (24), 8 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2022-07-21 09:25:17,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:25:17,522 INFO L93 Difference]: Finished difference Result 575 states and 777 transitions. [2022-07-21 09:25:17,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-21 09:25:17,522 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 4.0) internal successors, (80), 18 states have internal predecessors, (80), 8 states have call successors, (24), 7 states have call predecessors, (24), 8 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) Word has length 170 [2022-07-21 09:25:17,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:25:17,524 INFO L225 Difference]: With dead ends: 575 [2022-07-21 09:25:17,524 INFO L226 Difference]: Without dead ends: 345 [2022-07-21 09:25:17,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 254 SyntacticMatches, 6 SemanticMatches, 26 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 20.6s TimeCoverageRelationStatistics Valid=86, Invalid=590, Unknown=30, NotChecked=50, Total=756 [2022-07-21 09:25:17,526 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 200 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 3227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2188 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 09:25:17,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 1372 Invalid, 3227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 849 Invalid, 0 Unknown, 2188 Unchecked, 0.6s Time] [2022-07-21 09:25:17,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2022-07-21 09:25:17,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 323. [2022-07-21 09:25:17,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 201 states have (on average 1.1592039800995024) internal successors, (233), 207 states have internal predecessors, (233), 86 states have call successors, (86), 31 states have call predecessors, (86), 35 states have return successors, (116), 84 states have call predecessors, (116), 83 states have call successors, (116) [2022-07-21 09:25:17,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 435 transitions. [2022-07-21 09:25:17,539 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 435 transitions. Word has length 170 [2022-07-21 09:25:17,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:25:17,539 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 435 transitions. [2022-07-21 09:25:17,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 4.0) internal successors, (80), 18 states have internal predecessors, (80), 8 states have call successors, (24), 7 states have call predecessors, (24), 8 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2022-07-21 09:25:17,540 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 435 transitions. [2022-07-21 09:25:17,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 09:25:17,541 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:25:17,541 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:25:17,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-21 09:25:17,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-21 09:25:17,762 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:25:17,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:25:17,762 INFO L85 PathProgramCache]: Analyzing trace with hash 459672185, now seen corresponding path program 1 times [2022-07-21 09:25:17,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:25:17,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121152215] [2022-07-21 09:25:17,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:25:17,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:25:17,807 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:25:17,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1750546781] [2022-07-21 09:25:17,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:25:17,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:25:17,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:25:17,809 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:25:17,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-21 09:25:18,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:25:18,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 108 conjunts are in the unsatisfiable core [2022-07-21 09:25:18,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:25:18,293 INFO L390 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 6 treesize of output 5 [2022-07-21 09:25:19,417 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1501 Int)) (= |c_#memory_int| (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| (store (select |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1501)))) is different from true [2022-07-21 09:25:20,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:25:20,329 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:25:20,329 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 25 [2022-07-21 09:25:20,335 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 119 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-07-21 09:25:20,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:25:20,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:25:20,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121152215] [2022-07-21 09:25:20,517 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:25:20,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750546781] [2022-07-21 09:25:20,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750546781] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:25:20,517 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:25:20,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-07-21 09:25:20,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523460447] [2022-07-21 09:25:20,517 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:25:20,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-21 09:25:20,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:25:20,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-21 09:25:20,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=4, NotChecked=32, Total=342 [2022-07-21 09:25:20,518 INFO L87 Difference]: Start difference. First operand 323 states and 435 transitions. Second operand has 18 states, 16 states have (on average 5.4375) internal successors, (87), 15 states have internal predecessors, (87), 8 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 7 states have call predecessors, (22), 8 states have call successors, (22) [2022-07-21 09:25:26,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:25:26,674 INFO L93 Difference]: Finished difference Result 615 states and 867 transitions. [2022-07-21 09:25:26,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-21 09:25:26,675 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 5.4375) internal successors, (87), 15 states have internal predecessors, (87), 8 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 7 states have call predecessors, (22), 8 states have call successors, (22) Word has length 161 [2022-07-21 09:25:26,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:25:26,677 INFO L225 Difference]: With dead ends: 615 [2022-07-21 09:25:26,677 INFO L226 Difference]: Without dead ends: 393 [2022-07-21 09:25:26,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 198 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=104, Invalid=541, Unknown=9, NotChecked=48, Total=702 [2022-07-21 09:25:26,679 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 145 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 3842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1526 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 09:25:26,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 1831 Invalid, 3842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2211 Invalid, 0 Unknown, 1526 Unchecked, 1.7s Time] [2022-07-21 09:25:26,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2022-07-21 09:25:26,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 345. [2022-07-21 09:25:26,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 216 states have (on average 1.1527777777777777) internal successors, (249), 224 states have internal predecessors, (249), 90 states have call successors, (90), 34 states have call predecessors, (90), 38 states have return successors, (148), 86 states have call predecessors, (148), 87 states have call successors, (148) [2022-07-21 09:25:26,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 487 transitions. [2022-07-21 09:25:26,695 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 487 transitions. Word has length 161 [2022-07-21 09:25:26,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:25:26,695 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 487 transitions. [2022-07-21 09:25:26,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 5.4375) internal successors, (87), 15 states have internal predecessors, (87), 8 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 7 states have call predecessors, (22), 8 states have call successors, (22) [2022-07-21 09:25:26,696 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 487 transitions. [2022-07-21 09:25:26,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 09:25:26,697 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:25:26,697 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:25:26,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-21 09:25:26,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-21 09:25:26,919 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:25:26,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:25:26,920 INFO L85 PathProgramCache]: Analyzing trace with hash -422116935, now seen corresponding path program 1 times [2022-07-21 09:25:26,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:25:26,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718091319] [2022-07-21 09:25:26,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:25:26,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:25:26,961 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:25:26,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2021950754] [2022-07-21 09:25:26,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:25:26,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:25:26,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:25:26,963 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:25:26,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-21 09:25:27,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:25:27,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 78 conjunts are in the unsatisfiable core [2022-07-21 09:25:27,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:25:29,822 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_1640 Int) (v_ArrVal_1641 Int)) (and (= (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1640)) |c_#memory_$Pointer$.offset|) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1641))))) is different from true [2022-07-21 09:26:06,409 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 121 proven. 3 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-07-21 09:26:06,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:26:08,636 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_127| Int) (v_ArrVal_1657 Int)) (= (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_127| (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_127|) 0 v_ArrVal_1657)) |c_aws_array_list_ensure_capacity_~list#1.base|) (+ |c_aws_array_list_ensure_capacity_~list#1.offset| 32)) 0)) (forall ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_127| Int) (v_ArrVal_1656 Int)) (= (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_127| (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_127|) 0 v_ArrVal_1656)) |c_aws_array_list_ensure_capacity_~list#1.base|) (+ |c_aws_array_list_ensure_capacity_~list#1.offset| 32)) 0))) is different from false [2022-07-21 09:26:08,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:26:08,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718091319] [2022-07-21 09:26:08,638 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:26:08,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021950754] [2022-07-21 09:26:08,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021950754] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:26:08,638 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:26:08,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2022-07-21 09:26:08,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774336509] [2022-07-21 09:26:08,638 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:26:08,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-07-21 09:26:08,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:26:08,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-07-21 09:26:08,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=285, Unknown=13, NotChecked=70, Total=420 [2022-07-21 09:26:08,639 INFO L87 Difference]: Start difference. First operand 345 states and 487 transitions. Second operand has 20 states, 18 states have (on average 4.833333333333333) internal successors, (87), 18 states have internal predecessors, (87), 8 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 7 states have call predecessors, (22), 8 states have call successors, (22) [2022-07-21 09:26:33,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:26:33,818 INFO L93 Difference]: Finished difference Result 606 states and 866 transitions. [2022-07-21 09:26:33,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-07-21 09:26:33,818 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 4.833333333333333) internal successors, (87), 18 states have internal predecessors, (87), 8 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 7 states have call predecessors, (22), 8 states have call successors, (22) Word has length 161 [2022-07-21 09:26:33,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:26:33,820 INFO L225 Difference]: With dead ends: 606 [2022-07-21 09:26:33,820 INFO L226 Difference]: Without dead ends: 378 [2022-07-21 09:26:33,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 222 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 65.0s TimeCoverageRelationStatistics Valid=118, Invalid=621, Unknown=25, NotChecked=106, Total=870 [2022-07-21 09:26:33,821 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 176 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1642 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 09:26:33,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 1462 Invalid, 2939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1199 Invalid, 0 Unknown, 1642 Unchecked, 0.9s Time] [2022-07-21 09:26:33,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2022-07-21 09:26:33,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 359. [2022-07-21 09:26:33,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 225 states have (on average 1.1511111111111112) internal successors, (259), 234 states have internal predecessors, (259), 93 states have call successors, (93), 36 states have call predecessors, (93), 40 states have return successors, (162), 88 states have call predecessors, (162), 90 states have call successors, (162) [2022-07-21 09:26:33,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 514 transitions. [2022-07-21 09:26:33,842 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 514 transitions. Word has length 161 [2022-07-21 09:26:33,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:26:33,842 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 514 transitions. [2022-07-21 09:26:33,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 4.833333333333333) internal successors, (87), 18 states have internal predecessors, (87), 8 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 7 states have call predecessors, (22), 8 states have call successors, (22) [2022-07-21 09:26:33,842 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 514 transitions. [2022-07-21 09:26:33,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 09:26:33,844 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:26:33,844 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:26:33,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-21 09:26:34,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-21 09:26:34,059 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:26:34,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:26:34,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1395585415, now seen corresponding path program 2 times [2022-07-21 09:26:34,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:26:34,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058826456] [2022-07-21 09:26:34,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:34,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:26:34,112 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:26:34,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1926882405] [2022-07-21 09:26:34,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 09:26:34,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:26:34,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:26:34,124 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:26:34,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-21 09:26:34,718 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 09:26:34,719 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:26:34,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 98 conjunts are in the unsatisfiable core [2022-07-21 09:26:34,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:26:34,987 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-21 09:26:34,989 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-21 09:26:35,719 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2022-07-21 09:26:35,722 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2022-07-21 09:26:35,725 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 10 [2022-07-21 09:26:35,756 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 85 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-07-21 09:26:35,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:26:36,673 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 52 [2022-07-21 09:26:36,679 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 40 [2022-07-21 09:26:36,683 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-07-21 09:26:36,950 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:26:36,950 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 56 [2022-07-21 09:26:36,959 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:26:36,960 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 44 [2022-07-21 09:26:37,091 INFO L356 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2022-07-21 09:26:37,092 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 29 [2022-07-21 09:26:37,532 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 9 proven. 39 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-07-21 09:26:37,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:26:37,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058826456] [2022-07-21 09:26:37,532 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:26:37,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926882405] [2022-07-21 09:26:37,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926882405] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:26:37,533 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:26:37,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24] total 46 [2022-07-21 09:26:37,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300090797] [2022-07-21 09:26:37,533 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 09:26:37,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-07-21 09:26:37,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:26:37,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-07-21 09:26:37,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=1735, Unknown=0, NotChecked=0, Total=2070 [2022-07-21 09:26:37,534 INFO L87 Difference]: Start difference. First operand 359 states and 514 transitions. Second operand has 46 states, 40 states have (on average 3.5) internal successors, (140), 36 states have internal predecessors, (140), 16 states have call successors, (42), 8 states have call predecessors, (42), 12 states have return successors, (39), 16 states have call predecessors, (39), 15 states have call successors, (39) [2022-07-21 09:26:42,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:26:42,022 INFO L93 Difference]: Finished difference Result 726 states and 995 transitions. [2022-07-21 09:26:42,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-07-21 09:26:42,023 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 40 states have (on average 3.5) internal successors, (140), 36 states have internal predecessors, (140), 16 states have call successors, (42), 8 states have call predecessors, (42), 12 states have return successors, (39), 16 states have call predecessors, (39), 15 states have call successors, (39) Word has length 161 [2022-07-21 09:26:42,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:26:42,025 INFO L225 Difference]: With dead ends: 726 [2022-07-21 09:26:42,025 INFO L226 Difference]: Without dead ends: 488 [2022-07-21 09:26:42,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 276 SyntacticMatches, 3 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1939 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=936, Invalid=5706, Unknown=0, NotChecked=0, Total=6642 [2022-07-21 09:26:42,029 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 314 mSDsluCounter, 3106 mSDsCounter, 0 mSdLazyCounter, 3743 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 3361 SdHoareTripleChecker+Invalid, 4762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 3743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 795 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-21 09:26:42,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 3361 Invalid, 4762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 3743 Invalid, 0 Unknown, 795 Unchecked, 2.7s Time] [2022-07-21 09:26:42,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2022-07-21 09:26:42,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 446. [2022-07-21 09:26:42,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 292 states have (on average 1.1506849315068493) internal successors, (336), 303 states have internal predecessors, (336), 99 states have call successors, (99), 46 states have call predecessors, (99), 54 states have return successors, (146), 96 states have call predecessors, (146), 96 states have call successors, (146) [2022-07-21 09:26:42,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 581 transitions. [2022-07-21 09:26:42,062 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 581 transitions. Word has length 161 [2022-07-21 09:26:42,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:26:42,062 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 581 transitions. [2022-07-21 09:26:42,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 40 states have (on average 3.5) internal successors, (140), 36 states have internal predecessors, (140), 16 states have call successors, (42), 8 states have call predecessors, (42), 12 states have return successors, (39), 16 states have call predecessors, (39), 15 states have call successors, (39) [2022-07-21 09:26:42,063 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 581 transitions. [2022-07-21 09:26:42,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-07-21 09:26:42,064 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:26:42,065 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:26:42,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-07-21 09:26:42,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:26:42,269 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:26:42,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:26:42,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1462350785, now seen corresponding path program 2 times [2022-07-21 09:26:42,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:26:42,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285144775] [2022-07-21 09:26:42,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:42,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:26:42,333 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:26:42,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1849675858] [2022-07-21 09:26:42,333 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 09:26:42,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:26:42,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:26:42,335 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:26:42,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-21 09:26:43,502 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 09:26:43,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:26:43,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 2815 conjuncts, 55 conjunts are in the unsatisfiable core [2022-07-21 09:26:43,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:26:43,854 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 85 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-07-21 09:26:43,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:26:44,448 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 6 proven. 38 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-07-21 09:26:44,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:26:44,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285144775] [2022-07-21 09:26:44,449 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:26:44,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849675858] [2022-07-21 09:26:44,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849675858] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:26:44,463 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:26:44,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 26 [2022-07-21 09:26:44,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937565685] [2022-07-21 09:26:44,464 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 09:26:44,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-21 09:26:44,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:26:44,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-21 09:26:44,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=593, Unknown=0, NotChecked=0, Total=650 [2022-07-21 09:26:44,465 INFO L87 Difference]: Start difference. First operand 446 states and 581 transitions. Second operand has 26 states, 22 states have (on average 5.2727272727272725) internal successors, (116), 18 states have internal predecessors, (116), 8 states have call successors, (37), 5 states have call predecessors, (37), 9 states have return successors, (37), 10 states have call predecessors, (37), 7 states have call successors, (37) [2022-07-21 09:26:46,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:26:46,254 INFO L93 Difference]: Finished difference Result 721 states and 959 transitions. [2022-07-21 09:26:46,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-07-21 09:26:46,255 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 5.2727272727272725) internal successors, (116), 18 states have internal predecessors, (116), 8 states have call successors, (37), 5 states have call predecessors, (37), 9 states have return successors, (37), 10 states have call predecessors, (37), 7 states have call successors, (37) Word has length 159 [2022-07-21 09:26:46,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:26:46,257 INFO L225 Difference]: With dead ends: 721 [2022-07-21 09:26:46,257 INFO L226 Difference]: Without dead ends: 418 [2022-07-21 09:26:46,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 291 SyntacticMatches, 4 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=150, Invalid=1656, Unknown=0, NotChecked=0, Total=1806 [2022-07-21 09:26:46,260 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 128 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 2540 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 2855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 226 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 09:26:46,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 3444 Invalid, 2855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2540 Invalid, 0 Unknown, 226 Unchecked, 1.4s Time] [2022-07-21 09:26:46,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2022-07-21 09:26:46,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 412. [2022-07-21 09:26:46,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 267 states have (on average 1.1385767790262171) internal successors, (304), 277 states have internal predecessors, (304), 95 states have call successors, (95), 43 states have call predecessors, (95), 49 states have return successors, (138), 91 states have call predecessors, (138), 92 states have call successors, (138) [2022-07-21 09:26:46,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 537 transitions. [2022-07-21 09:26:46,285 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 537 transitions. Word has length 159 [2022-07-21 09:26:46,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:26:46,285 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 537 transitions. [2022-07-21 09:26:46,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 5.2727272727272725) internal successors, (116), 18 states have internal predecessors, (116), 8 states have call successors, (37), 5 states have call predecessors, (37), 9 states have return successors, (37), 10 states have call predecessors, (37), 7 states have call successors, (37) [2022-07-21 09:26:46,286 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 537 transitions. [2022-07-21 09:26:46,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-07-21 09:26:46,287 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:26:46,287 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:26:46,312 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-07-21 09:26:46,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-21 09:26:46,503 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:26:46,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:26:46,504 INFO L85 PathProgramCache]: Analyzing trace with hash 388198267, now seen corresponding path program 1 times [2022-07-21 09:26:46,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:26:46,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548168668] [2022-07-21 09:26:46,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:46,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:26:46,556 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:26:46,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1446627488] [2022-07-21 09:26:46,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:46,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:26:46,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:26:46,557 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:26:46,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-07-21 09:26:47,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:26:47,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 2816 conjuncts, 72 conjunts are in the unsatisfiable core [2022-07-21 09:26:47,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:26:47,076 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 09:26:51,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:26:51,418 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-07-21 09:26:51,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:26:51,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-07-21 09:26:52,476 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_2069 (Array Int Int))) (= (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2069) |c_#memory_$Pointer$.base|)) (exists ((v_ArrVal_2070 (Array Int Int))) (= (store |c_old(#memory_$Pointer$.offset)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2070) |c_#memory_$Pointer$.offset|))) is different from true [2022-07-21 09:26:52,765 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 81 proven. 4 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-07-21 09:26:52,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:26:53,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:26:53,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548168668] [2022-07-21 09:26:53,074 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:26:53,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446627488] [2022-07-21 09:26:53,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446627488] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:26:53,074 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:26:53,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-07-21 09:26:53,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852519760] [2022-07-21 09:26:53,074 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:26:53,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-21 09:26:53,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:26:53,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-21 09:26:53,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=192, Unknown=12, NotChecked=28, Total=272 [2022-07-21 09:26:53,075 INFO L87 Difference]: Start difference. First operand 412 states and 537 transitions. Second operand has 16 states, 15 states have (on average 4.866666666666666) internal successors, (73), 14 states have internal predecessors, (73), 5 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-07-21 09:26:55,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:26:55,987 INFO L93 Difference]: Finished difference Result 675 states and 900 transitions. [2022-07-21 09:26:55,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 09:26:55,988 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 4.866666666666666) internal successors, (73), 14 states have internal predecessors, (73), 5 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 155 [2022-07-21 09:26:55,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:26:55,990 INFO L225 Difference]: With dead ends: 675 [2022-07-21 09:26:55,990 INFO L226 Difference]: Without dead ends: 425 [2022-07-21 09:26:55,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 242 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=50, Invalid=246, Unknown=14, NotChecked=32, Total=342 [2022-07-21 09:26:55,992 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 183 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 3149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1912 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 09:26:55,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 1164 Invalid, 3149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 1048 Invalid, 0 Unknown, 1912 Unchecked, 0.8s Time] [2022-07-21 09:26:55,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2022-07-21 09:26:56,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 407. [2022-07-21 09:26:56,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 263 states have (on average 1.1330798479087452) internal successors, (298), 272 states have internal predecessors, (298), 95 states have call successors, (95), 43 states have call predecessors, (95), 48 states have return successors, (137), 91 states have call predecessors, (137), 92 states have call successors, (137) [2022-07-21 09:26:56,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 530 transitions. [2022-07-21 09:26:56,040 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 530 transitions. Word has length 155 [2022-07-21 09:26:56,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:26:56,040 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 530 transitions. [2022-07-21 09:26:56,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 4.866666666666666) internal successors, (73), 14 states have internal predecessors, (73), 5 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-07-21 09:26:56,040 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 530 transitions. [2022-07-21 09:26:56,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 09:26:56,042 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:26:56,042 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:26:56,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-07-21 09:26:56,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-21 09:26:56,263 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:26:56,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:26:56,264 INFO L85 PathProgramCache]: Analyzing trace with hash -118836999, now seen corresponding path program 3 times [2022-07-21 09:26:56,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:26:56,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061563626] [2022-07-21 09:26:56,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:56,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:26:56,307 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:26:56,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [986682421] [2022-07-21 09:26:56,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 09:26:56,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:26:56,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:26:56,324 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:26:56,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-07-21 09:26:56,879 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-21 09:26:56,879 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:26:56,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 2287 conjuncts, 30 conjunts are in the unsatisfiable core [2022-07-21 09:26:56,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:26:57,163 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 77 proven. 5 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-21 09:26:57,164 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:26:57,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:26:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061563626] [2022-07-21 09:26:57,427 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:26:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986682421] [2022-07-21 09:26:57,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986682421] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:26:57,427 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:26:57,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-07-21 09:26:57,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326768732] [2022-07-21 09:26:57,427 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-21 09:26:57,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 09:26:57,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:26:57,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 09:26:57,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-21 09:26:57,428 INFO L87 Difference]: Start difference. First operand 407 states and 530 transitions. Second operand has 11 states, 11 states have (on average 7.0) internal successors, (77), 11 states have internal predecessors, (77), 6 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2022-07-21 09:26:59,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:26:59,023 INFO L93 Difference]: Finished difference Result 669 states and 938 transitions. [2022-07-21 09:26:59,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 09:26:59,023 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 11 states have internal predecessors, (77), 6 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 161 [2022-07-21 09:26:59,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:26:59,026 INFO L225 Difference]: With dead ends: 669 [2022-07-21 09:26:59,026 INFO L226 Difference]: Without dead ends: 475 [2022-07-21 09:26:59,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 172 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2022-07-21 09:26:59,028 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 167 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1245 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 243 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 09:26:59,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 1119 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1245 Invalid, 0 Unknown, 243 Unchecked, 1.4s Time] [2022-07-21 09:26:59,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2022-07-21 09:26:59,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 426. [2022-07-21 09:26:59,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 274 states have (on average 1.135036496350365) internal successors, (311), 286 states have internal predecessors, (311), 101 states have call successors, (101), 44 states have call predecessors, (101), 50 states have return successors, (164), 95 states have call predecessors, (164), 98 states have call successors, (164) [2022-07-21 09:26:59,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 576 transitions. [2022-07-21 09:26:59,055 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 576 transitions. Word has length 161 [2022-07-21 09:26:59,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:26:59,055 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 576 transitions. [2022-07-21 09:26:59,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 11 states have internal predecessors, (77), 6 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2022-07-21 09:26:59,055 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 576 transitions. [2022-07-21 09:26:59,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-21 09:26:59,057 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:26:59,057 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:26:59,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-07-21 09:26:59,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-07-21 09:26:59,278 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:26:59,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:26:59,278 INFO L85 PathProgramCache]: Analyzing trace with hash -187139840, now seen corresponding path program 1 times [2022-07-21 09:26:59,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:26:59,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520558337] [2022-07-21 09:26:59,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:59,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:26:59,321 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:26:59,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1545112261] [2022-07-21 09:26:59,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:26:59,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:26:59,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:26:59,337 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:26:59,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-07-21 09:26:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:26:59,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 2860 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-21 09:26:59,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:27:00,097 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-21 09:27:00,099 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-21 09:27:00,114 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-07-21 09:27:00,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:27:00,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:27:00,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520558337] [2022-07-21 09:27:00,114 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-21 09:27:00,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545112261] [2022-07-21 09:27:00,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545112261] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:27:00,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:27:00,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 09:27:00,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367471436] [2022-07-21 09:27:00,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:27:00,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 09:27:00,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:27:00,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 09:27:00,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-21 09:27:00,115 INFO L87 Difference]: Start difference. First operand 426 states and 576 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 5 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2022-07-21 09:27:00,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:27:00,727 INFO L93 Difference]: Finished difference Result 722 states and 1024 transitions. [2022-07-21 09:27:00,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 09:27:00,728 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 5 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 166 [2022-07-21 09:27:00,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:27:00,731 INFO L225 Difference]: With dead ends: 722 [2022-07-21 09:27:00,731 INFO L226 Difference]: Without dead ends: 472 [2022-07-21 09:27:00,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 156 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2022-07-21 09:27:00,732 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 79 mSDsluCounter, 2061 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 2368 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 80 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 09:27:00,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 2368 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 490 Invalid, 0 Unknown, 80 Unchecked, 0.5s Time] [2022-07-21 09:27:00,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2022-07-21 09:27:00,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 426. [2022-07-21 09:27:00,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 274 states have (on average 1.1313868613138687) internal successors, (310), 286 states have internal predecessors, (310), 101 states have call successors, (101), 44 states have call predecessors, (101), 50 states have return successors, (164), 95 states have call predecessors, (164), 98 states have call successors, (164) [2022-07-21 09:27:00,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 575 transitions. [2022-07-21 09:27:00,757 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 575 transitions. Word has length 166 [2022-07-21 09:27:00,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:27:00,758 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 575 transitions. [2022-07-21 09:27:00,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 9 states have internal predecessors, (75), 5 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2022-07-21 09:27:00,758 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 575 transitions. [2022-07-21 09:27:00,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-07-21 09:27:00,759 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:27:00,759 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:27:00,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2022-07-21 09:27:00,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:27:00,975 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:27:00,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:27:00,976 INFO L85 PathProgramCache]: Analyzing trace with hash 872004283, now seen corresponding path program 1 times [2022-07-21 09:27:00,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:27:00,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37228875] [2022-07-21 09:27:00,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:27:00,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:27:01,016 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-21 09:27:01,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [824670765] [2022-07-21 09:27:01,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:27:01,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:27:01,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:27:01,018 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:27:01,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-07-21 09:27:01,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:27:01,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 2816 conjuncts, 174 conjunts are in the unsatisfiable core [2022-07-21 09:27:01,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:27:01,717 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-21 09:27:01,719 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-21 09:27:02,074 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (and (exists ((v_ArrVal_2521 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2521))) (exists ((v_ArrVal_2522 (Array Int Int))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2522))))) is different from true [2022-07-21 09:27:02,375 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 09:27:02,376 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-07-21 09:27:02,386 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 09:27:02,387 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-07-21 09:27:02,524 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (and (exists ((v_ArrVal_2524 (Array Int Int))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2524))) (exists ((v_ArrVal_2523 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2523))))) is different from true [2022-07-21 09:27:02,922 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 09:27:02,922 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-07-21 09:27:02,933 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 09:27:02,933 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-07-21 09:27:05,206 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_2528 Int) (v_ArrVal_2527 Int)) (and (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_2528))) (= (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_2527)) |c_#memory_$Pointer$.offset|))) is different from true