./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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_set_at_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 156ab79a85c4b985ced0d661dede185c573e9f8e4fcba49b00d62d883c71bbed --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 10:51:40,572 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 10:51:40,575 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 10:51:40,625 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 10:51:40,626 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 10:51:40,627 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 10:51:40,630 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 10:51:40,635 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 10:51:40,637 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 10:51:40,643 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 10:51:40,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 10:51:40,646 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 10:51:40,646 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 10:51:40,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 10:51:40,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 10:51:40,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 10:51:40,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 10:51:40,654 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 10:51:40,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 10:51:40,660 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 10:51:40,663 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 10:51:40,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 10:51:40,669 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 10:51:40,670 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 10:51:40,671 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 10:51:40,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 10:51:40,676 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 10:51:40,676 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 10:51:40,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 10:51:40,678 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 10:51:40,679 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 10:51:40,679 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 10:51:40,680 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 10:51:40,681 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 10:51:40,682 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 10:51:40,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 10:51:40,682 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 10:51:40,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 10:51:40,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 10:51:40,683 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 10:51:40,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 10:51:40,686 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 10:51:40,687 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 10:51:40,712 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 10:51:40,713 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 10:51:40,713 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 10:51:40,713 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 10:51:40,714 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 10:51:40,714 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 10:51:40,714 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 10:51:40,714 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 10:51:40,715 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 10:51:40,715 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 10:51:40,715 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 10:51:40,715 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 10:51:40,715 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 10:51:40,716 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 10:51:40,716 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 10:51:40,716 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 10:51:40,716 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 10:51:40,716 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 10:51:40,716 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 10:51:40,717 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 10:51:40,718 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 10:51:40,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:51:40,719 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 10:51:40,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 10:51:40,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 10:51:40,719 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 10:51:40,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 10:51:40,720 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 10:51:40,720 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 10:51:40,720 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 10:51:40,720 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 -> 156ab79a85c4b985ced0d661dede185c573e9f8e4fcba49b00d62d883c71bbed [2022-07-12 10:51:40,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 10:51:40,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 10:51:40,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 10:51:40,952 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 10:51:40,953 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 10:51:40,954 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_set_at_harness.i [2022-07-12 10:51:41,004 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f14cb0e37/e09a4832b7c84e36a07f3e10948e87a9/FLAG7d6bba126 [2022-07-12 10:51:41,733 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 10:51:41,734 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2022-07-12 10:51:41,767 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f14cb0e37/e09a4832b7c84e36a07f3e10948e87a9/FLAG7d6bba126 [2022-07-12 10:51:41,832 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f14cb0e37/e09a4832b7c84e36a07f3e10948e87a9 [2022-07-12 10:51:41,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 10:51:41,835 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 10:51:41,839 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 10:51:41,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 10:51:41,843 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 10:51:41,843 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:51:41" (1/1) ... [2022-07-12 10:51:41,845 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7be4ebf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:41, skipping insertion in model container [2022-07-12 10:51:41,845 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:51:41" (1/1) ... [2022-07-12 10:51:41,852 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 10:51:41,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 10:51:42,175 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_set_at_harness.i[4495,4508] [2022-07-12 10:51:42,182 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_set_at_harness.i[4555,4568] [2022-07-12 10:51:42,925 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-12 10:51:43,001 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,004 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,005 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,007 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,008 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,031 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,032 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,034 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,035 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,036 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,037 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,037 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,038 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,286 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-12 10:51:43,286 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-12 10:51:43,287 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-12 10:51:43,288 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-12 10:51:43,289 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-12 10:51:43,289 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-12 10:51:43,290 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-12 10:51:43,290 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-12 10:51:43,291 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-12 10:51:43,292 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-12 10:51:43,438 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,450 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,509 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,509 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,509 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:51:43,537 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 10:51:43,548 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_set_at_harness.i[4495,4508] [2022-07-12 10:51:43,548 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_set_at_harness.i[4555,4568] [2022-07-12 10:51:43,572 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-12 10:51:43,584 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,585 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,585 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,585 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,586 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,591 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,591 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,592 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,592 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,593 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,594 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,594 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,594 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,617 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-12 10:51:43,618 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-12 10:51:43,619 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-12 10:51:43,620 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-12 10:51:43,620 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-12 10:51:43,621 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-12 10:51:43,621 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-12 10:51:43,622 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-12 10:51:43,622 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-12 10:51:43,622 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-12 10:51:43,642 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,650 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,670 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,670 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,670 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-12 10:51:43,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:51:43,875 INFO L208 MainTranslator]: Completed translation [2022-07-12 10:51:43,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43 WrapperNode [2022-07-12 10:51:43,876 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 10:51:43,877 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 10:51:43,877 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 10:51:43,877 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 10:51:43,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:43,979 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,060 INFO L137 Inliner]: procedures = 691, calls = 1681, calls flagged for inlining = 51, calls inlined = 11, statements flattened = 847 [2022-07-12 10:51:44,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 10:51:44,061 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 10:51:44,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 10:51:44,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 10:51:44,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,169 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 10:51:44,181 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 10:51:44,181 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 10:51:44,181 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 10:51:44,182 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (1/1) ... [2022-07-12 10:51:44,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:51:44,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:44,237 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-12 10:51:44,263 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-12 10:51:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 10:51:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-07-12 10:51:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-07-12 10:51:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-07-12 10:51:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-07-12 10:51:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-12 10:51:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-12 10:51:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2022-07-12 10:51:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2022-07-12 10:51:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 10:51:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-07-12 10:51:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-07-12 10:51:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-12 10:51:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-12 10:51:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 10:51:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 10:51:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 10:51:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2022-07-12 10:51:44,278 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2022-07-12 10:51:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 10:51:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 10:51:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-12 10:51:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-12 10:51:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2022-07-12 10:51:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2022-07-12 10:51:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-07-12 10:51:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-07-12 10:51:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-07-12 10:51:44,280 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-07-12 10:51:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-07-12 10:51:44,280 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-07-12 10:51:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2022-07-12 10:51:44,280 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2022-07-12 10:51:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 10:51:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 10:51:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2022-07-12 10:51:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2022-07-12 10:51:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2022-07-12 10:51:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2022-07-12 10:51:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 10:51:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-07-12 10:51:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-07-12 10:51:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 10:51:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 10:51:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-07-12 10:51:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-07-12 10:51:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-07-12 10:51:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-07-12 10:51:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-07-12 10:51:44,283 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-07-12 10:51:44,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 10:51:44,283 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-07-12 10:51:44,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-07-12 10:51:44,283 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2022-07-12 10:51:44,283 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2022-07-12 10:51:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 10:51:44,570 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 10:51:44,572 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 10:51:45,405 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 10:51:45,420 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 10:51:45,420 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 10:51:45,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:51:45 BoogieIcfgContainer [2022-07-12 10:51:45,423 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 10:51:45,426 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 10:51:45,426 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 10:51:45,429 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 10:51:45,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 10:51:41" (1/3) ... [2022-07-12 10:51:45,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49145614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:51:45, skipping insertion in model container [2022-07-12 10:51:45,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:51:43" (2/3) ... [2022-07-12 10:51:45,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49145614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:51:45, skipping insertion in model container [2022-07-12 10:51:45,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:51:45" (3/3) ... [2022-07-12 10:51:45,437 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2022-07-12 10:51:45,452 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 10:51:45,452 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 10:51:45,523 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:51:45,535 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@79ee73e1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@60c6df44 [2022-07-12 10:51:45,535 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 10:51:45,542 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 164 states have (on average 1.2195121951219512) internal successors, (200), 165 states have internal predecessors, (200), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2022-07-12 10:51:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-12 10:51:45,566 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:45,567 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:45,568 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:45,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:45,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1870768140, now seen corresponding path program 1 times [2022-07-12 10:51:45,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:45,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189389578] [2022-07-12 10:51:45,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:45,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 10:51:46,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 10:51:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 10:51:46,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 10:51:46,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-12 10:51:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-12 10:51:46,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 10:51:46,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-12 10:51:46,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-12 10:51:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-12 10:51:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 10:51:46,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-12 10:51:46,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-12 10:51:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 10:51:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-12 10:51:46,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-12 10:51:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 10:51:46,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-12 10:51:46,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-12 10:51:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-12 10:51:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-12 10:51:46,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-12 10:51:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 10:51:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-12 10:51:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:46,555 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2022-07-12 10:51:46,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:46,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189389578] [2022-07-12 10:51:46,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189389578] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:51:46,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558532417] [2022-07-12 10:51:46,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:46,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:46,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:46,563 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-12 10:51:46,596 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-12 10:51:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:47,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 2435 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 10:51:47,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:47,213 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2022-07-12 10:51:47,217 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:47,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558532417] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:47,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 10:51:47,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-07-12 10:51:47,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791279998] [2022-07-12 10:51:47,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:47,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 10:51:47,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:47,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 10:51:47,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-07-12 10:51:47,256 INFO L87 Difference]: Start difference. First operand has 281 states, 164 states have (on average 1.2195121951219512) internal successors, (200), 165 states have internal predecessors, (200), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-12 10:51:47,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:47,629 INFO L93 Difference]: Finished difference Result 557 states and 840 transitions. [2022-07-12 10:51:47,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 10:51:47,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 146 [2022-07-12 10:51:47,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:47,648 INFO L225 Difference]: With dead ends: 557 [2022-07-12 10:51:47,648 INFO L226 Difference]: Without dead ends: 278 [2022-07-12 10:51:47,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 187 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-12 10:51:47,663 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 385 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:47,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1217 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 10:51:47,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2022-07-12 10:51:47,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2022-07-12 10:51:47,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 161 states have (on average 1.2111801242236024) internal successors, (195), 163 states have internal predecessors, (195), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (108), 92 states have call predecessors, (108), 92 states have call successors, (108) [2022-07-12 10:51:47,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 396 transitions. [2022-07-12 10:51:47,753 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 396 transitions. Word has length 146 [2022-07-12 10:51:47,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:47,754 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 396 transitions. [2022-07-12 10:51:47,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-12 10:51:47,754 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 396 transitions. [2022-07-12 10:51:47,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-07-12 10:51:47,762 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:47,762 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 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, 1, 1, 1, 1, 1, 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-12 10:51:47,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-12 10:51:47,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-07-12 10:51:47,976 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:47,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:47,976 INFO L85 PathProgramCache]: Analyzing trace with hash 265363754, now seen corresponding path program 1 times [2022-07-12 10:51:47,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:47,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154172369] [2022-07-12 10:51:47,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:47,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:48,063 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:48,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1572094746] [2022-07-12 10:51:48,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:48,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:48,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:48,068 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-12 10:51:48,069 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-12 10:51:48,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:48,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 10:51:48,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:48,626 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2022-07-12 10:51:48,626 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:48,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:48,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154172369] [2022-07-12 10:51:48,627 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:48,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572094746] [2022-07-12 10:51:48,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572094746] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:48,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:48,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 10:51:48,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031769471] [2022-07-12 10:51:48,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:48,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 10:51:48,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:48,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 10:51:48,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 10:51:48,630 INFO L87 Difference]: Start difference. First operand 278 states and 396 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-12 10:51:48,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:48,673 INFO L93 Difference]: Finished difference Result 535 states and 784 transitions. [2022-07-12 10:51:48,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 10:51:48,674 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 176 [2022-07-12 10:51:48,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:48,677 INFO L225 Difference]: With dead ends: 535 [2022-07-12 10:51:48,677 INFO L226 Difference]: Without dead ends: 283 [2022-07-12 10:51:48,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 173 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-12 10:51:48,679 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 10 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1124 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-12 10:51:48,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1124 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 10:51:48,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2022-07-12 10:51:48,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 280. [2022-07-12 10:51:48,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 163 states have (on average 1.2085889570552146) internal successors, (197), 165 states have internal predecessors, (197), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (108), 92 states have call predecessors, (108), 92 states have call successors, (108) [2022-07-12 10:51:48,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 398 transitions. [2022-07-12 10:51:48,701 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 398 transitions. Word has length 176 [2022-07-12 10:51:48,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:48,701 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 398 transitions. [2022-07-12 10:51:48,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-12 10:51:48,702 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 398 transitions. [2022-07-12 10:51:48,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-07-12 10:51:48,704 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:48,704 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 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, 1, 1, 1, 1, 1, 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-12 10:51:48,734 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-12 10:51:48,931 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,SelfDestructingSolverStorable1 [2022-07-12 10:51:48,932 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:48,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:48,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1664860694, now seen corresponding path program 1 times [2022-07-12 10:51:48,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:48,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005115716] [2022-07-12 10:51:48,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:48,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:49,013 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:49,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33441694] [2022-07-12 10:51:49,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:49,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:49,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:49,025 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-12 10:51:49,026 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-12 10:51:49,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:49,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 2717 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 10:51:49,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:49,608 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2022-07-12 10:51:49,609 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:49,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:49,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005115716] [2022-07-12 10:51:49,609 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:49,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33441694] [2022-07-12 10:51:49,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33441694] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:49,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:49,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 10:51:49,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217991594] [2022-07-12 10:51:49,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:49,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 10:51:49,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:49,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 10:51:49,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 10:51:49,612 INFO L87 Difference]: Start difference. First operand 280 states and 398 transitions. Second operand has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2022-07-12 10:51:50,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:50,175 INFO L93 Difference]: Finished difference Result 512 states and 726 transitions. [2022-07-12 10:51:50,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 10:51:50,175 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 176 [2022-07-12 10:51:50,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:50,178 INFO L225 Difference]: With dead ends: 512 [2022-07-12 10:51:50,178 INFO L226 Difference]: Without dead ends: 280 [2022-07-12 10:51:50,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-07-12 10:51:50,180 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 444 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:50,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 1529 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 10:51:50,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2022-07-12 10:51:50,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2022-07-12 10:51:50,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 163 states have (on average 1.2085889570552146) internal successors, (197), 165 states have internal predecessors, (197), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (104), 92 states have call predecessors, (104), 92 states have call successors, (104) [2022-07-12 10:51:50,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 394 transitions. [2022-07-12 10:51:50,199 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 394 transitions. Word has length 176 [2022-07-12 10:51:50,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:50,200 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 394 transitions. [2022-07-12 10:51:50,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2022-07-12 10:51:50,200 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 394 transitions. [2022-07-12 10:51:50,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-07-12 10:51:50,202 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:50,203 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:50,234 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-12 10:51:50,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:50,420 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:50,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:50,420 INFO L85 PathProgramCache]: Analyzing trace with hash -331838195, now seen corresponding path program 2 times [2022-07-12 10:51:50,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:50,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199548233] [2022-07-12 10:51:50,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:50,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:50,484 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:50,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1719132583] [2022-07-12 10:51:50,485 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 10:51:50,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:50,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:50,486 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-12 10:51:50,513 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-12 10:51:50,936 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 10:51:50,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:51:50,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 1918 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 10:51:50,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:50,972 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2022-07-12 10:51:50,973 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:50,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:50,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199548233] [2022-07-12 10:51:50,973 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:50,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719132583] [2022-07-12 10:51:50,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719132583] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:50,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:50,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 10:51:50,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163148324] [2022-07-12 10:51:50,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:50,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 10:51:50,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:50,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 10:51:50,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 10:51:50,976 INFO L87 Difference]: Start difference. First operand 280 states and 394 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-12 10:51:51,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:51,014 INFO L93 Difference]: Finished difference Result 494 states and 684 transitions. [2022-07-12 10:51:51,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 10:51:51,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 191 [2022-07-12 10:51:51,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:51,018 INFO L225 Difference]: With dead ends: 494 [2022-07-12 10:51:51,018 INFO L226 Difference]: Without dead ends: 285 [2022-07-12 10:51:51,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 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-12 10:51:51,019 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 2 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:51,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1497 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 10:51:51,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2022-07-12 10:51:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2022-07-12 10:51:51,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 167 states have (on average 1.2035928143712575) internal successors, (201), 169 states have internal predecessors, (201), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (106), 93 states have call predecessors, (106), 92 states have call successors, (106) [2022-07-12 10:51:51,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 400 transitions. [2022-07-12 10:51:51,036 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 400 transitions. Word has length 191 [2022-07-12 10:51:51,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:51,037 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 400 transitions. [2022-07-12 10:51:51,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-12 10:51:51,037 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 400 transitions. [2022-07-12 10:51:51,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-12 10:51:51,039 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:51,039 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:51,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-12 10:51:51,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:51,267 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:51,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:51,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1595114899, now seen corresponding path program 1 times [2022-07-12 10:51:51,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:51,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333265679] [2022-07-12 10:51:51,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:51,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:51,351 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:51,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [832250306] [2022-07-12 10:51:51,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:51,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:51,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:51,354 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-12 10:51:51,355 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-12 10:51:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:51,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 2862 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 10:51:51,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:51,978 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2022-07-12 10:51:51,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:51,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:51,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333265679] [2022-07-12 10:51:51,978 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:51,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832250306] [2022-07-12 10:51:51,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832250306] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:51,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:51,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 10:51:51,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365053241] [2022-07-12 10:51:51,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:51,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 10:51:51,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:51,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 10:51:51,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-12 10:51:51,981 INFO L87 Difference]: Start difference. First operand 285 states and 400 transitions. Second operand has 9 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2022-07-12 10:51:52,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:52,612 INFO L93 Difference]: Finished difference Result 516 states and 720 transitions. [2022-07-12 10:51:52,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 10:51:52,613 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) Word has length 197 [2022-07-12 10:51:52,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:52,615 INFO L225 Difference]: With dead ends: 516 [2022-07-12 10:51:52,615 INFO L226 Difference]: Without dead ends: 285 [2022-07-12 10:51:52,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 191 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-12 10:51:52,616 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 494 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:52,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 1700 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 10:51:52,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2022-07-12 10:51:52,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2022-07-12 10:51:52,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 167 states have (on average 1.2035928143712575) internal successors, (201), 169 states have internal predecessors, (201), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (100), 93 states have call predecessors, (100), 92 states have call successors, (100) [2022-07-12 10:51:52,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 394 transitions. [2022-07-12 10:51:52,636 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 394 transitions. Word has length 197 [2022-07-12 10:51:52,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:52,636 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 394 transitions. [2022-07-12 10:51:52,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2022-07-12 10:51:52,637 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 394 transitions. [2022-07-12 10:51:52,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-12 10:51:52,639 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:52,640 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:51:52,670 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-12 10:51:52,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:52,863 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:52,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:52,864 INFO L85 PathProgramCache]: Analyzing trace with hash -895724094, now seen corresponding path program 2 times [2022-07-12 10:51:52,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:52,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287780755] [2022-07-12 10:51:52,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:52,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:52,981 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:52,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1731460249] [2022-07-12 10:51:52,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 10:51:52,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:52,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:52,983 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-12 10:51:52,985 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-12 10:51:53,550 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-12 10:51:53,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:51:53,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 3003 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-12 10:51:53,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:53,680 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2022-07-12 10:51:53,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:53,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:53,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287780755] [2022-07-12 10:51:53,681 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:53,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731460249] [2022-07-12 10:51:53,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731460249] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:53,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:53,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 10:51:53,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377922406] [2022-07-12 10:51:53,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:53,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 10:51:53,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:53,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 10:51:53,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-12 10:51:53,683 INFO L87 Difference]: Start difference. First operand 285 states and 394 transitions. Second operand has 10 states, 10 states have (on average 7.0) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2022-07-12 10:51:54,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:54,314 INFO L93 Difference]: Finished difference Result 513 states and 703 transitions. [2022-07-12 10:51:54,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 10:51:54,315 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.0) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) Word has length 212 [2022-07-12 10:51:54,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:54,317 INFO L225 Difference]: With dead ends: 513 [2022-07-12 10:51:54,317 INFO L226 Difference]: Without dead ends: 285 [2022-07-12 10:51:54,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-07-12 10:51:54,319 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 542 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:54,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1901 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 10:51:54,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2022-07-12 10:51:54,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2022-07-12 10:51:54,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 167 states have (on average 1.2035928143712575) internal successors, (201), 169 states have internal predecessors, (201), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (96), 93 states have call predecessors, (96), 92 states have call successors, (96) [2022-07-12 10:51:54,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 390 transitions. [2022-07-12 10:51:54,336 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 390 transitions. Word has length 212 [2022-07-12 10:51:54,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:54,337 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 390 transitions. [2022-07-12 10:51:54,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.0) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2022-07-12 10:51:54,337 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 390 transitions. [2022-07-12 10:51:54,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-12 10:51:54,340 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:54,340 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:54,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-07-12 10:51:54,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:54,568 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:54,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:54,568 INFO L85 PathProgramCache]: Analyzing trace with hash 247081526, now seen corresponding path program 1 times [2022-07-12 10:51:54,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:54,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936359912] [2022-07-12 10:51:54,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:54,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:54,638 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:54,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396538238] [2022-07-12 10:51:54,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:54,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:54,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:54,640 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-12 10:51:54,641 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-12 10:51:55,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:55,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 26 conjunts are in the unsatisfiable core [2022-07-12 10:51:55,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:55,308 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 267 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2022-07-12 10:51:55,308 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:55,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:55,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936359912] [2022-07-12 10:51:55,309 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:55,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396538238] [2022-07-12 10:51:55,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396538238] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:55,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:55,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 10:51:55,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083600530] [2022-07-12 10:51:55,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:55,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 10:51:55,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:55,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 10:51:55,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-12 10:51:55,311 INFO L87 Difference]: Start difference. First operand 285 states and 390 transitions. Second operand has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-12 10:51:55,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:55,504 INFO L93 Difference]: Finished difference Result 646 states and 908 transitions. [2022-07-12 10:51:55,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 10:51:55,505 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) Word has length 242 [2022-07-12 10:51:55,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:55,508 INFO L225 Difference]: With dead ends: 646 [2022-07-12 10:51:55,508 INFO L226 Difference]: Without dead ends: 412 [2022-07-12 10:51:55,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-07-12 10:51:55,511 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 133 mSDsluCounter, 2886 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:55,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 3317 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 10:51:55,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2022-07-12 10:51:55,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 388. [2022-07-12 10:51:55,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 223 states have (on average 1.2152466367713004) internal successors, (271), 225 states have internal predecessors, (271), 138 states have call successors, (138), 23 states have call predecessors, (138), 26 states have return successors, (145), 139 states have call predecessors, (145), 137 states have call successors, (145) [2022-07-12 10:51:55,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 554 transitions. [2022-07-12 10:51:55,538 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 554 transitions. Word has length 242 [2022-07-12 10:51:55,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:55,539 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 554 transitions. [2022-07-12 10:51:55,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-12 10:51:55,539 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 554 transitions. [2022-07-12 10:51:55,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-12 10:51:55,542 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:55,542 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:55,572 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-12 10:51:55,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:55,767 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:55,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:55,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1060060872, now seen corresponding path program 1 times [2022-07-12 10:51:55,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:55,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815515704] [2022-07-12 10:51:55,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:55,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:55,836 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:55,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [466016227] [2022-07-12 10:51:55,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:55,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:55,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:55,838 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-12 10:51:55,846 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-12 10:51:56,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:56,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 3282 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 10:51:56,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:56,517 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 267 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2022-07-12 10:51:56,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:51:56,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:56,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815515704] [2022-07-12 10:51:56,517 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:56,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466016227] [2022-07-12 10:51:56,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466016227] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:51:56,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:51:56,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 10:51:56,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631676682] [2022-07-12 10:51:56,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:51:56,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 10:51:56,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:56,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 10:51:56,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 10:51:56,520 INFO L87 Difference]: Start difference. First operand 388 states and 554 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-12 10:51:56,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:56,738 INFO L93 Difference]: Finished difference Result 827 states and 1198 transitions. [2022-07-12 10:51:56,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 10:51:56,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 242 [2022-07-12 10:51:56,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:56,743 INFO L225 Difference]: With dead ends: 827 [2022-07-12 10:51:56,743 INFO L226 Difference]: Without dead ends: 500 [2022-07-12 10:51:56,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-12 10:51:56,746 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 127 mSDsluCounter, 2435 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:56,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 2973 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 10:51:56,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2022-07-12 10:51:56,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 478. [2022-07-12 10:51:56,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 270 states have (on average 1.2185185185185186) internal successors, (329), 272 states have internal predecessors, (329), 180 states have call successors, (180), 24 states have call predecessors, (180), 27 states have return successors, (189), 181 states have call predecessors, (189), 179 states have call successors, (189) [2022-07-12 10:51:56,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 698 transitions. [2022-07-12 10:51:56,780 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 698 transitions. Word has length 242 [2022-07-12 10:51:56,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:56,780 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 698 transitions. [2022-07-12 10:51:56,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-12 10:51:56,781 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 698 transitions. [2022-07-12 10:51:56,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-12 10:51:56,784 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:56,784 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:56,818 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-12 10:51:56,999 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,SelfDestructingSolverStorable7 [2022-07-12 10:51:56,999 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:57,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:57,000 INFO L85 PathProgramCache]: Analyzing trace with hash -642172170, now seen corresponding path program 1 times [2022-07-12 10:51:57,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:57,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153334690] [2022-07-12 10:51:57,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:57,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:57,082 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:57,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [246384405] [2022-07-12 10:51:57,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:57,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:57,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:57,084 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-12 10:51:57,111 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-12 10:51:57,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:57,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 3279 conjuncts, 26 conjunts are in the unsatisfiable core [2022-07-12 10:51:57,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:57,701 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 282 proven. 1 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-07-12 10:51:57,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:51:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2022-07-12 10:51:58,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:51:58,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153334690] [2022-07-12 10:51:58,112 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:51:58,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246384405] [2022-07-12 10:51:58,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246384405] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:51:58,113 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 10:51:58,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 11 [2022-07-12 10:51:58,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865071222] [2022-07-12 10:51:58,113 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 10:51:58,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 10:51:58,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:51:58,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 10:51:58,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-07-12 10:51:58,115 INFO L87 Difference]: Start difference. First operand 478 states and 698 transitions. Second operand has 11 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (43), 3 states have call predecessors, (43), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-07-12 10:51:58,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:51:58,351 INFO L93 Difference]: Finished difference Result 634 states and 884 transitions. [2022-07-12 10:51:58,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 10:51:58,352 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (43), 3 states have call predecessors, (43), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 242 [2022-07-12 10:51:58,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:51:58,354 INFO L225 Difference]: With dead ends: 634 [2022-07-12 10:51:58,354 INFO L226 Difference]: Without dead ends: 289 [2022-07-12 10:51:58,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-07-12 10:51:58,357 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 3 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2732 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 10:51:58,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2732 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 10:51:58,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2022-07-12 10:51:58,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 288. [2022-07-12 10:51:58,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 169 states have (on average 1.1893491124260356) internal successors, (201), 172 states have internal predecessors, (201), 93 states have call successors, (93), 22 states have call predecessors, (93), 25 states have return successors, (97), 93 states have call predecessors, (97), 92 states have call successors, (97) [2022-07-12 10:51:58,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 391 transitions. [2022-07-12 10:51:58,373 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 391 transitions. Word has length 242 [2022-07-12 10:51:58,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:51:58,374 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 391 transitions. [2022-07-12 10:51:58,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (43), 3 states have call predecessors, (43), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-07-12 10:51:58,374 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 391 transitions. [2022-07-12 10:51:58,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-07-12 10:51:58,376 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:51:58,376 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:51:58,409 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-12 10:51:58,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:58,591 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:51:58,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:51:58,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2101338209, now seen corresponding path program 1 times [2022-07-12 10:51:58,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:51:58,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158542350] [2022-07-12 10:51:58,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:58,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:51:58,663 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:51:58,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2022484901] [2022-07-12 10:51:58,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:51:58,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:51:58,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:51:58,665 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-12 10:51:58,680 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-12 10:51:59,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:51:59,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 3320 conjuncts, 64 conjunts are in the unsatisfiable core [2022-07-12 10:51:59,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:51:59,547 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 19 treesize of output 7 [2022-07-12 10:51:59,661 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 239 proven. 4 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-07-12 10:51:59,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:52:00,267 INFO L356 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2022-07-12 10:52:00,267 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 30 treesize of output 25 [2022-07-12 10:52:00,274 INFO L356 Elim1Store]: treesize reduction 14, result has 6.7 percent of original size [2022-07-12 10:52:00,275 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 24 treesize of output 12 [2022-07-12 10:52:00,317 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 27 proven. 78 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2022-07-12 10:52:00,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:52:00,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158542350] [2022-07-12 10:52:00,318 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:52:00,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022484901] [2022-07-12 10:52:00,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022484901] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:52:00,318 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 10:52:00,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2022-07-12 10:52:00,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50192526] [2022-07-12 10:52:00,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 10:52:00,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-12 10:52:00,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:52:00,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-12 10:52:00,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2022-07-12 10:52:00,320 INFO L87 Difference]: Start difference. First operand 288 states and 391 transitions. Second operand has 24 states, 20 states have (on average 6.7) internal successors, (134), 19 states have internal predecessors, (134), 10 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (57), 7 states have call predecessors, (57), 9 states have call successors, (57) [2022-07-12 10:52:01,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:52:01,415 INFO L93 Difference]: Finished difference Result 564 states and 777 transitions. [2022-07-12 10:52:01,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-12 10:52:01,415 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 6.7) internal successors, (134), 19 states have internal predecessors, (134), 10 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (57), 7 states have call predecessors, (57), 9 states have call successors, (57) Word has length 253 [2022-07-12 10:52:01,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:52:01,417 INFO L225 Difference]: With dead ends: 564 [2022-07-12 10:52:01,417 INFO L226 Difference]: Without dead ends: 294 [2022-07-12 10:52:01,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 485 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=137, Invalid=919, Unknown=0, NotChecked=0, Total=1056 [2022-07-12 10:52:01,419 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 70 mSDsluCounter, 4068 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 4392 SdHoareTripleChecker+Invalid, 1254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 126 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 10:52:01,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 4392 Invalid, 1254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1122 Invalid, 0 Unknown, 126 Unchecked, 0.8s Time] [2022-07-12 10:52:01,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2022-07-12 10:52:01,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 291. [2022-07-12 10:52:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 171 states have (on average 1.1871345029239766) internal successors, (203), 175 states have internal predecessors, (203), 93 states have call successors, (93), 22 states have call predecessors, (93), 26 states have return successors, (115), 93 states have call predecessors, (115), 92 states have call successors, (115) [2022-07-12 10:52:01,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 411 transitions. [2022-07-12 10:52:01,433 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 411 transitions. Word has length 253 [2022-07-12 10:52:01,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:52:01,433 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 411 transitions. [2022-07-12 10:52:01,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 6.7) internal successors, (134), 19 states have internal predecessors, (134), 10 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (57), 7 states have call predecessors, (57), 9 states have call successors, (57) [2022-07-12 10:52:01,434 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 411 transitions. [2022-07-12 10:52:01,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-07-12 10:52:01,435 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:52:01,436 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:52:01,468 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-12 10:52:01,659 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,SelfDestructingSolverStorable9 [2022-07-12 10:52:01,659 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:52:01,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:52:01,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1612948967, now seen corresponding path program 1 times [2022-07-12 10:52:01,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:52:01,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56143615] [2022-07-12 10:52:01,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:52:01,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:52:01,728 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:52:01,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31375807] [2022-07-12 10:52:01,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:52:01,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:52:01,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:52:01,730 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-12 10:52:01,731 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-12 10:52:02,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:52:02,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 3320 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-12 10:52:02,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:52:02,381 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2022-07-12 10:52:02,382 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:52:02,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:52:02,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56143615] [2022-07-12 10:52:02,382 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:52:02,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31375807] [2022-07-12 10:52:02,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31375807] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:52:02,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:52:02,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 10:52:02,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189035363] [2022-07-12 10:52:02,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:52:02,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 10:52:02,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:52:02,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 10:52:02,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 10:52:02,384 INFO L87 Difference]: Start difference. First operand 291 states and 411 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-12 10:52:02,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:52:02,625 INFO L93 Difference]: Finished difference Result 561 states and 831 transitions. [2022-07-12 10:52:02,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 10:52:02,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 255 [2022-07-12 10:52:02,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:52:02,628 INFO L225 Difference]: With dead ends: 561 [2022-07-12 10:52:02,628 INFO L226 Difference]: Without dead ends: 296 [2022-07-12 10:52:02,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 251 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-12 10:52:02,630 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 7 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 10:52:02,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1447 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 10:52:02,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2022-07-12 10:52:02,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 292. [2022-07-12 10:52:02,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 172 states have (on average 1.186046511627907) internal successors, (204), 176 states have internal predecessors, (204), 93 states have call successors, (93), 22 states have call predecessors, (93), 26 states have return successors, (115), 93 states have call predecessors, (115), 92 states have call successors, (115) [2022-07-12 10:52:02,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 412 transitions. [2022-07-12 10:52:02,648 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 412 transitions. Word has length 255 [2022-07-12 10:52:02,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:52:02,648 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 412 transitions. [2022-07-12 10:52:02,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-12 10:52:02,649 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 412 transitions. [2022-07-12 10:52:02,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-07-12 10:52:02,650 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:52:02,650 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:52:02,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-07-12 10:52:02,863 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,SelfDestructingSolverStorable10 [2022-07-12 10:52:02,863 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:52:02,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:52:02,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1368188443, now seen corresponding path program 1 times [2022-07-12 10:52:02,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:52:02,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661106974] [2022-07-12 10:52:02,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:52:02,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:52:02,934 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:52:02,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2098999288] [2022-07-12 10:52:02,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:52:02,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:52:02,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:52:02,936 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-12 10:52:02,937 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-12 10:52:03,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:52:03,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 3325 conjuncts, 79 conjunts are in the unsatisfiable core [2022-07-12 10:52:03,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:52:15,154 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-12 10:52:15,158 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-12 10:52:15,162 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-12 10:52:15,204 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 284 proven. 6 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-07-12 10:52:15,204 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:52:15,998 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-12 10:52:16,000 WARN L234 Elim1Store]: Array PQE input equivalent to true [2022-07-12 10:52:16,098 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 27 treesize of output 15 [2022-07-12 10:52:16,236 INFO L356 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2022-07-12 10:52:16,236 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 23 treesize of output 18 [2022-07-12 10:52:16,317 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 30 proven. 78 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2022-07-12 10:52:16,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:52:16,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661106974] [2022-07-12 10:52:16,318 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:52:16,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098999288] [2022-07-12 10:52:16,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098999288] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:52:16,318 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 10:52:16,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 36 [2022-07-12 10:52:16,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616726984] [2022-07-12 10:52:16,318 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 10:52:16,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-07-12 10:52:16,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:52:16,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-07-12 10:52:16,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1103, Unknown=0, NotChecked=0, Total=1260 [2022-07-12 10:52:16,320 INFO L87 Difference]: Start difference. First operand 292 states and 412 transitions. Second operand has 36 states, 32 states have (on average 5.375) internal successors, (172), 30 states have internal predecessors, (172), 16 states have call successors, (64), 6 states have call predecessors, (64), 12 states have return successors, (61), 15 states have call predecessors, (61), 15 states have call successors, (61) [2022-07-12 10:52:26,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:52:26,051 INFO L93 Difference]: Finished difference Result 1162 states and 1782 transitions. [2022-07-12 10:52:26,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-07-12 10:52:26,052 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 32 states have (on average 5.375) internal successors, (172), 30 states have internal predecessors, (172), 16 states have call successors, (64), 6 states have call predecessors, (64), 12 states have return successors, (61), 15 states have call predecessors, (61), 15 states have call successors, (61) Word has length 255 [2022-07-12 10:52:26,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:52:26,058 INFO L225 Difference]: With dead ends: 1162 [2022-07-12 10:52:26,058 INFO L226 Difference]: Without dead ends: 905 [2022-07-12 10:52:26,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 473 SyntacticMatches, 4 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 785 ImplicationChecksByTransitivity, 16.1s TimeCoverageRelationStatistics Valid=316, Invalid=2546, Unknown=0, NotChecked=0, Total=2862 [2022-07-12 10:52:26,061 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 791 mSDsluCounter, 7535 mSDsCounter, 0 mSdLazyCounter, 5195 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 8020 SdHoareTripleChecker+Invalid, 7856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 5195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2395 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-07-12 10:52:26,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 8020 Invalid, 7856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 5195 Invalid, 0 Unknown, 2395 Unchecked, 4.8s Time] [2022-07-12 10:52:26,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2022-07-12 10:52:26,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 824. [2022-07-12 10:52:26,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 482 states have (on average 1.1784232365145229) internal successors, (568), 490 states have internal predecessors, (568), 269 states have call successors, (269), 62 states have call predecessors, (269), 72 states have return successors, (451), 271 states have call predecessors, (451), 266 states have call successors, (451) [2022-07-12 10:52:26,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1288 transitions. [2022-07-12 10:52:26,138 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1288 transitions. Word has length 255 [2022-07-12 10:52:26,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:52:26,138 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1288 transitions. [2022-07-12 10:52:26,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 32 states have (on average 5.375) internal successors, (172), 30 states have internal predecessors, (172), 16 states have call successors, (64), 6 states have call predecessors, (64), 12 states have return successors, (61), 15 states have call predecessors, (61), 15 states have call successors, (61) [2022-07-12 10:52:26,139 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1288 transitions. [2022-07-12 10:52:26,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-07-12 10:52:26,142 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:52:26,142 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:52:26,171 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-12 10:52:26,367 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,SelfDestructingSolverStorable11 [2022-07-12 10:52:26,368 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:52:26,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:52:26,368 INFO L85 PathProgramCache]: Analyzing trace with hash 366917770, now seen corresponding path program 1 times [2022-07-12 10:52:26,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:52:26,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569903228] [2022-07-12 10:52:26,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:52:26,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:52:26,443 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:52:26,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [266505430] [2022-07-12 10:52:26,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:52:26,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:52:26,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:52:26,445 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-12 10:52:26,446 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-12 10:52:27,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:52:27,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 3364 conjuncts, 83 conjunts are in the unsatisfiable core [2022-07-12 10:52:27,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:52:27,193 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-12 10:52:27,316 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-12 10:52:27,359 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-12 10:52:31,430 INFO L356 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-07-12 10:52:31,430 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-12 10:52:31,483 INFO L356 Elim1Store]: treesize reduction 30, result has 34.8 percent of original size [2022-07-12 10:52:31,483 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-12 10:52:31,591 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2129 (Array Int Int))) (= (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2129) |c_#memory_$Pointer$.base|)) is different from true [2022-07-12 10:52:33,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:52:33,664 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-12 10:52:33,670 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-12 10:52:33,670 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-12 10:53:23,450 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2130 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= (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_2130)) |c_#memory_$Pointer$.base|)) is different from true [2022-07-12 10:53:48,905 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 315 proven. 37 refuted. 0 times theorem prover too weak. 202 trivial. 3 not checked. [2022-07-12 10:53:48,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:53:50,117 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2138 Int) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_141| Int)) (not (= (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_141| (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_141|) 0 v_ArrVal_2138)) |c_ULTIMATE.start_aws_array_list_set_at_harness_~#list~0#1.base|) (+ 32 |c_ULTIMATE.start_aws_array_list_set_at_harness_~#list~0#1.offset|)) 0))) is different from false [2022-07-12 10:53:50,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:53:50,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569903228] [2022-07-12 10:53:50,119 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:53:50,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266505430] [2022-07-12 10:53:50,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266505430] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:53:50,119 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 10:53:50,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2022-07-12 10:53:50,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650642368] [2022-07-12 10:53:50,119 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 10:53:50,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-07-12 10:53:50,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:53:50,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-07-12 10:53:50,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=558, Unknown=26, NotChecked=150, Total=812 [2022-07-12 10:53:50,120 INFO L87 Difference]: Start difference. First operand 824 states and 1288 transitions. Second operand has 28 states, 25 states have (on average 4.44) internal successors, (111), 25 states have internal predecessors, (111), 12 states have call successors, (36), 8 states have call predecessors, (36), 11 states have return successors, (34), 12 states have call predecessors, (34), 12 states have call successors, (34) [2022-07-12 10:54:21,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:54:21,718 INFO L93 Difference]: Finished difference Result 1479 states and 2713 transitions. [2022-07-12 10:54:21,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-12 10:54:21,719 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 4.44) internal successors, (111), 25 states have internal predecessors, (111), 12 states have call successors, (36), 8 states have call predecessors, (36), 11 states have return successors, (34), 12 states have call predecessors, (34), 12 states have call successors, (34) Word has length 261 [2022-07-12 10:54:21,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:54:21,728 INFO L225 Difference]: With dead ends: 1479 [2022-07-12 10:54:21,728 INFO L226 Difference]: Without dead ends: 1220 [2022-07-12 10:54:21,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 368 SyntacticMatches, 11 SemanticMatches, 39 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 112.2s TimeCoverageRelationStatistics Valid=141, Invalid=1227, Unknown=50, NotChecked=222, Total=1640 [2022-07-12 10:54:21,731 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 305 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 2229 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 3922 SdHoareTripleChecker+Invalid, 8815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 2229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 6310 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 10:54:21,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 3922 Invalid, 8815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 2229 Invalid, 0 Unknown, 6310 Unchecked, 1.5s Time] [2022-07-12 10:54:21,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2022-07-12 10:54:21,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 896. [2022-07-12 10:54:21,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 532 states have (on average 1.169172932330827) internal successors, (622), 545 states have internal predecessors, (622), 278 states have call successors, (278), 69 states have call predecessors, (278), 85 states have return successors, (619), 281 states have call predecessors, (619), 275 states have call successors, (619) [2022-07-12 10:54:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1519 transitions. [2022-07-12 10:54:21,822 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1519 transitions. Word has length 261 [2022-07-12 10:54:21,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:54:21,823 INFO L495 AbstractCegarLoop]: Abstraction has 896 states and 1519 transitions. [2022-07-12 10:54:21,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 4.44) internal successors, (111), 25 states have internal predecessors, (111), 12 states have call successors, (36), 8 states have call predecessors, (36), 11 states have return successors, (34), 12 states have call predecessors, (34), 12 states have call successors, (34) [2022-07-12 10:54:21,823 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1519 transitions. [2022-07-12 10:54:21,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-12 10:54:21,826 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:54:21,827 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:54:21,857 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-12 10:54:22,047 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,SelfDestructingSolverStorable12 [2022-07-12 10:54:22,047 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:54:22,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:54:22,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1151060818, now seen corresponding path program 1 times [2022-07-12 10:54:22,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:54:22,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82247302] [2022-07-12 10:54:22,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:54:22,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:54:22,122 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:54:22,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1709702533] [2022-07-12 10:54:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:54:22,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:54:22,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:54:22,125 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-12 10:54:22,126 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-12 10:54:22,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:54:22,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 3389 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-12 10:54:22,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:54:22,773 INFO L134 CoverageAnalysis]: Checked inductivity of 637 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2022-07-12 10:54:22,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:54:22,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:54:22,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82247302] [2022-07-12 10:54:22,774 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:54:22,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709702533] [2022-07-12 10:54:22,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709702533] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:54:22,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:54:22,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 10:54:22,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338547865] [2022-07-12 10:54:22,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:54:22,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 10:54:22,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:54:22,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 10:54:22,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 10:54:22,777 INFO L87 Difference]: Start difference. First operand 896 states and 1519 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-12 10:54:23,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:54:23,051 INFO L93 Difference]: Finished difference Result 1671 states and 2965 transitions. [2022-07-12 10:54:23,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 10:54:23,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 291 [2022-07-12 10:54:23,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:54:23,057 INFO L225 Difference]: With dead ends: 1671 [2022-07-12 10:54:23,058 INFO L226 Difference]: Without dead ends: 892 [2022-07-12 10:54:23,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 287 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-12 10:54:23,063 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 13 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1382 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 10:54:23,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1382 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 10:54:23,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2022-07-12 10:54:23,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 892. [2022-07-12 10:54:23,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 529 states have (on average 1.164461247637051) internal successors, (616), 541 states have internal predecessors, (616), 278 states have call successors, (278), 69 states have call predecessors, (278), 84 states have return successors, (580), 281 states have call predecessors, (580), 275 states have call successors, (580) [2022-07-12 10:54:23,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1474 transitions. [2022-07-12 10:54:23,128 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1474 transitions. Word has length 291 [2022-07-12 10:54:23,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:54:23,128 INFO L495 AbstractCegarLoop]: Abstraction has 892 states and 1474 transitions. [2022-07-12 10:54:23,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-12 10:54:23,130 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1474 transitions. [2022-07-12 10:54:23,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-07-12 10:54:23,133 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:54:23,133 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 10:54:23,165 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-12 10:54:23,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:54:23,347 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:54:23,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:54:23,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1343783589, now seen corresponding path program 1 times [2022-07-12 10:54:23,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:54:23,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272813055] [2022-07-12 10:54:23,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:54:23,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:54:23,407 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:54:23,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [855976489] [2022-07-12 10:54:23,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:54:23,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:54:23,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:54:23,409 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-12 10:54:23,410 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-12 10:54:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:54:24,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 3325 conjuncts, 70 conjunts are in the unsatisfiable core [2022-07-12 10:54:24,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:54:24,033 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-12 10:54:27,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:54:27,969 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-12 10:54:27,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:54:27,972 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-12 10:54:29,104 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_2489 (Array Int Int))) (= (store |c_old(#memory_$Pointer$.offset)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2489) |c_#memory_$Pointer$.offset|)) (exists ((v_ArrVal_2488 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2488)))) is different from true [2022-07-12 10:54:29,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:54:29,400 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 16 treesize of output 18 [2022-07-12 10:54:29,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:54:29,405 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 16 treesize of output 18 [2022-07-12 10:54:29,408 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-07-12 10:54:29,414 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 175 proven. 4 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2022-07-12 10:54:29,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:54:30,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:54:30,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272813055] [2022-07-12 10:54:30,947 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:54:30,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855976489] [2022-07-12 10:54:30,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855976489] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:54:30,947 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 10:54:30,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-07-12 10:54:30,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880173967] [2022-07-12 10:54:30,947 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 10:54:30,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-12 10:54:30,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:54:30,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-12 10:54:30,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=193, Unknown=11, NotChecked=28, Total=272 [2022-07-12 10:54:30,948 INFO L87 Difference]: Start difference. First operand 892 states and 1474 transitions. Second operand has 16 states, 15 states have (on average 6.133333333333334) internal successors, (92), 14 states have internal predecessors, (92), 5 states have call successors, (33), 5 states have call predecessors, (33), 6 states have return successors, (31), 5 states have call predecessors, (31), 5 states have call successors, (31) [2022-07-12 10:54:34,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 10:54:34,834 INFO L93 Difference]: Finished difference Result 1505 states and 2692 transitions. [2022-07-12 10:54:34,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-12 10:54:34,835 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 6.133333333333334) internal successors, (92), 14 states have internal predecessors, (92), 5 states have call successors, (33), 5 states have call predecessors, (33), 6 states have return successors, (31), 5 states have call predecessors, (31), 5 states have call successors, (31) Word has length 255 [2022-07-12 10:54:34,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 10:54:34,844 INFO L225 Difference]: With dead ends: 1505 [2022-07-12 10:54:34,845 INFO L226 Difference]: Without dead ends: 1201 [2022-07-12 10:54:34,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 442 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=50, Invalid=247, Unknown=13, NotChecked=32, Total=342 [2022-07-12 10:54:34,848 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 169 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 5639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 2013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3471 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-12 10:54:34,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 2238 Invalid, 5639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 2013 Invalid, 0 Unknown, 3471 Unchecked, 1.4s Time] [2022-07-12 10:54:34,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2022-07-12 10:54:34,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 880. [2022-07-12 10:54:34,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 522 states have (on average 1.1647509578544062) internal successors, (608), 534 states have internal predecessors, (608), 274 states have call successors, (274), 69 states have call predecessors, (274), 83 states have return successors, (557), 276 states have call predecessors, (557), 271 states have call successors, (557) [2022-07-12 10:54:34,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1439 transitions. [2022-07-12 10:54:34,949 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1439 transitions. Word has length 255 [2022-07-12 10:54:34,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 10:54:34,949 INFO L495 AbstractCegarLoop]: Abstraction has 880 states and 1439 transitions. [2022-07-12 10:54:34,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 6.133333333333334) internal successors, (92), 14 states have internal predecessors, (92), 5 states have call successors, (33), 5 states have call predecessors, (33), 6 states have return successors, (31), 5 states have call predecessors, (31), 5 states have call successors, (31) [2022-07-12 10:54:34,950 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1439 transitions. [2022-07-12 10:54:34,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-07-12 10:54:34,952 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 10:54:34,953 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:54:34,983 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-12 10:54:35,167 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,SelfDestructingSolverStorable14 [2022-07-12 10:54:35,167 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 10:54:35,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:54:35,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1844390939, now seen corresponding path program 1 times [2022-07-12 10:54:35,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:54:35,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371583130] [2022-07-12 10:54:35,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:54:35,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:54:35,229 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-12 10:54:35,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [907596040] [2022-07-12 10:54:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:54:35,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:54:35,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:54:35,231 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-12 10:54:35,232 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-12 10:54:35,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:54:35,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 3377 conjuncts, 86 conjunts are in the unsatisfiable core [2022-07-12 10:54:35,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:54:35,920 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 13 treesize of output 9 [2022-07-12 10:54:36,022 INFO L356 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-07-12 10:54:36,022 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 21 treesize of output 20 [2022-07-12 10:54:37,752 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2728 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= (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_2728)) |c_#memory_$Pointer$.offset|)) is different from true [2022-07-12 10:54:51,032 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-12 10:55:33,312 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_2730 Int)) (= (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_2730)) |c_#memory_$Pointer$.base|)) is different from true [2022-07-12 10:56:02,535 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 331 proven. 16 refuted. 2 times theorem prover too weak. 205 trivial. 3 not checked. [2022-07-12 10:56:02,535 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:56:03,817 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2738 Int) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_205| Int)) (not (= (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_205| (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_205|) 0 v_ArrVal_2738)) |c_ULTIMATE.start_aws_array_list_set_at_harness_~#list~0#1.base|) (+ 32 |c_ULTIMATE.start_aws_array_list_set_at_harness_~#list~0#1.offset|)) 0))) is different from false [2022-07-12 10:56:03,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:56:03,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371583130] [2022-07-12 10:56:03,818 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-12 10:56:03,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907596040] [2022-07-12 10:56:03,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907596040] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:56:03,818 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-12 10:56:03,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2022-07-12 10:56:03,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687747950] [2022-07-12 10:56:03,819 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-12 10:56:03,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-12 10:56:03,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:56:03,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-12 10:56:03,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=663, Unknown=27, NotChecked=162, Total=930 [2022-07-12 10:56:03,820 INFO L87 Difference]: Start difference. First operand 880 states and 1439 transitions. Second operand has 30 states, 27 states have (on average 4.111111111111111) internal successors, (111), 26 states have internal predecessors, (111), 12 states have call successors, (37), 6 states have call predecessors, (37), 10 states have return successors, (35), 12 states have call predecessors, (35), 12 states have call successors, (35)