./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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_hash_table_move_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 ba6eb72b2235d93ac0dcdd3f0e672793184c4cf65112c581319750a174c5bca8 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:05:45,736 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:05:45,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:05:45,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:05:45,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:05:45,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:05:45,785 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:05:45,787 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:05:45,788 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:05:45,791 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:05:45,792 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:05:45,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:05:45,793 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:05:45,795 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:05:45,796 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:05:45,801 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:05:45,802 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:05:45,802 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:05:45,804 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:05:45,808 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:05:45,809 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:05:45,810 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:05:45,811 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:05:45,812 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:05:45,816 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:05:45,816 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:05:45,817 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:05:45,818 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:05:45,818 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:05:45,819 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:05:45,819 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:05:45,820 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:05:45,821 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:05:45,822 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:05:45,822 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:05:45,822 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:05:45,823 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:05:45,824 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:05:45,824 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:05:45,824 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:05:45,825 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:05:45,825 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:05:45,849 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:05:45,849 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:05:45,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:05:45,850 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:05:45,850 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:05:45,851 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:05:45,851 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:05:45,851 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:05:45,851 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:05:45,851 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:05:45,852 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:05:45,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:05:45,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:05:45,853 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:05:45,853 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:05:45,853 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:05:45,853 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:05:45,853 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:05:45,853 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:05:45,853 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:05:45,854 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:05:45,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:05:45,854 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:05:45,854 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:05:45,854 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:05:45,854 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:05:45,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:05:45,856 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:05:45,856 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:05:45,856 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:05:45,856 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:05:45,856 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 -> ba6eb72b2235d93ac0dcdd3f0e672793184c4cf65112c581319750a174c5bca8 [2021-12-14 17:05:46,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:05:46,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:05:46,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:05:46,082 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:05:46,082 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:05:46,083 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i [2021-12-14 17:05:46,147 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f3decced/846d1dc640c843dea3957319cf1b9fd4/FLAG40b43bef3 [2021-12-14 17:05:46,831 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:05:46,831 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i [2021-12-14 17:05:46,860 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f3decced/846d1dc640c843dea3957319cf1b9fd4/FLAG40b43bef3 [2021-12-14 17:05:47,168 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f3decced/846d1dc640c843dea3957319cf1b9fd4 [2021-12-14 17:05:47,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:05:47,174 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:05:47,177 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:05:47,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:05:47,179 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:05:47,180 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:05:47" (1/1) ... [2021-12-14 17:05:47,180 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46eb8f98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:47, skipping insertion in model container [2021-12-14 17:05:47,181 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:05:47" (1/1) ... [2021-12-14 17:05:47,186 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:05:47,283 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:05:47,537 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_hash_table_move_harness.i[4493,4506] [2021-12-14 17:05:47,543 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_hash_table_move_harness.i[4553,4566] [2021-12-14 17:05:48,135 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,135 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,136 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,136 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,137 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,144 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,144 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,146 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,146 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,147 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,147 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,148 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,148 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,367 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:05:48,368 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:05:48,369 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:05:48,369 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:05:48,370 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:05:48,371 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:05:48,371 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:05:48,372 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:05:48,372 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:05:48,372 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:05:48,467 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:05:48,620 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,621 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,638 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,643 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,648 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,649 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,665 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,666 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,712 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:05:48,744 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:05:48,760 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_hash_table_move_harness.i[4493,4506] [2021-12-14 17:05:48,760 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_hash_table_move_harness.i[4553,4566] [2021-12-14 17:05:48,776 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,779 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,779 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,780 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,780 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,788 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,788 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,789 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,789 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,791 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,791 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,791 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,791 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,826 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:05:48,827 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:05:48,828 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:05:48,828 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:05:48,828 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:05:48,829 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:05:48,829 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:05:48,829 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:05:48,830 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:05:48,830 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:05:48,850 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:05:48,925 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,925 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,930 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,931 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,933 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,934 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,943 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,944 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,944 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,944 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,945 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,945 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,945 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:05:48,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:05:49,141 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:05:49,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49 WrapperNode [2021-12-14 17:05:49,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:05:49,143 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:05:49,143 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:05:49,143 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:05:49,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,235 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,286 INFO L137 Inliner]: procedures = 774, calls = 2432, calls flagged for inlining = 69, calls inlined = 12, statements flattened = 622 [2021-12-14 17:05:49,286 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:05:49,287 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:05:49,287 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:05:49,287 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:05:49,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,299 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,299 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,316 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,319 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:05:49,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:05:49,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:05:49,330 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:05:49,331 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (1/1) ... [2021-12-14 17:05:49,336 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:05:49,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:05:49,354 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) [2021-12-14 17:05:49,371 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 [2021-12-14 17:05:49,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-14 17:05:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:05:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-14 17:05:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-14 17:05:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-14 17:05:49,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-14 17:05:49,392 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-12-14 17:05:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-12-14 17:05:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:05:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:05:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:05:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:05:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:05:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-14 17:05:49,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-14 17:05:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-14 17:05:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-14 17:05:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:05:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:05:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:05:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-14 17:05:49,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-14 17:05:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:05:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-14 17:05:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-14 17:05:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:05:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-12-14 17:05:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-12-14 17:05:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:05:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-12-14 17:05:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-12-14 17:05:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:05:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:05:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-12-14 17:05:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-12-14 17:05:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:05:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-14 17:05:49,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-14 17:05:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-14 17:05:49,397 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-14 17:05:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:05:49,606 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:05:49,607 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:05:50,087 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:05:50,093 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:05:50,093 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-14 17:05:50,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:05:50 BoogieIcfgContainer [2021-12-14 17:05:50,096 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:05:50,097 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:05:50,097 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:05:50,100 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:05:50,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:05:47" (1/3) ... [2021-12-14 17:05:50,104 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bda3dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:05:50, skipping insertion in model container [2021-12-14 17:05:50,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:05:49" (2/3) ... [2021-12-14 17:05:50,104 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bda3dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:05:50, skipping insertion in model container [2021-12-14 17:05:50,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:05:50" (3/3) ... [2021-12-14 17:05:50,106 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_move_harness.i [2021-12-14 17:05:50,109 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:05:50,109 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:05:50,145 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:05:50,152 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 17:05:50,152 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:05:50,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 126 states, 79 states have (on average 1.1645569620253164) internal successors, (92), 79 states have internal predecessors, (92), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-12-14 17:05:50,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-14 17:05:50,175 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:05:50,175 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 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] [2021-12-14 17:05:50,176 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:05:50,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:05:50,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1851529921, now seen corresponding path program 1 times [2021-12-14 17:05:50,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:05:50,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951818039] [2021-12-14 17:05:50,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:50,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:05:50,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:50,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:05:50,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:50,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:05:50,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:50,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:05:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:50,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:05:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:50,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:05:50,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:05:50,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951818039] [2021-12-14 17:05:50,637 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-14 17:05:50,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822028081] [2021-12-14 17:05:50,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:50,637 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:05:50,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:05:50,659 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) [2021-12-14 17:05:50,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 17:05:51,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:51,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 2427 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-14 17:05:51,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:05:51,284 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-12-14 17:05:51,285 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:05:51,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822028081] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:05:51,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:05:51,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-14 17:05:51,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316307904] [2021-12-14 17:05:51,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:05:51,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 17:05:51,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:05:51,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 17:05:51,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:05:51,309 INFO L87 Difference]: Start difference. First operand has 126 states, 79 states have (on average 1.1645569620253164) internal successors, (92), 79 states have internal predecessors, (92), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-14 17:05:51,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:05:51,331 INFO L93 Difference]: Finished difference Result 244 states and 318 transitions. [2021-12-14 17:05:51,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 17:05:51,333 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 139 [2021-12-14 17:05:51,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:05:51,339 INFO L225 Difference]: With dead ends: 244 [2021-12-14 17:05:51,339 INFO L226 Difference]: Without dead ends: 120 [2021-12-14 17:05:51,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:05:51,344 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:05:51,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:05:51,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-12-14 17:05:51,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2021-12-14 17:05:51,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 73 states have (on average 1.1369863013698631) internal successors, (83), 74 states have internal predecessors, (83), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-14 17:05:51,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 146 transitions. [2021-12-14 17:05:51,377 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 146 transitions. Word has length 139 [2021-12-14 17:05:51,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:05:51,378 INFO L470 AbstractCegarLoop]: Abstraction has 120 states and 146 transitions. [2021-12-14 17:05:51,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-14 17:05:51,378 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 146 transitions. [2021-12-14 17:05:51,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-14 17:05:51,381 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:05:51,382 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 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] [2021-12-14 17:05:51,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 17:05:51,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-14 17:05:51,599 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:05:51,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:05:51,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1946732163, now seen corresponding path program 1 times [2021-12-14 17:05:51,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:05:51,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963362157] [2021-12-14 17:05:51,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:51,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:05:51,659 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:05:51,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1350707644] [2021-12-14 17:05:51,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:51,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:05:51,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:05:51,661 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) [2021-12-14 17:05:51,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 17:05:52,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 2455 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:05:52,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:05:52,325 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2021-12-14 17:05:52,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:05:52,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:05:52,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963362157] [2021-12-14 17:05:52,326 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:05:52,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350707644] [2021-12-14 17:05:52,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350707644] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:05:52,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:05:52,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:05:52,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432844270] [2021-12-14 17:05:52,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:05:52,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:05:52,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:05:52,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:05:52,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:05:52,329 INFO L87 Difference]: Start difference. First operand 120 states and 146 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-14 17:05:52,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:05:52,377 INFO L93 Difference]: Finished difference Result 233 states and 284 transitions. [2021-12-14 17:05:52,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:05:52,378 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 145 [2021-12-14 17:05:52,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:05:52,380 INFO L225 Difference]: With dead ends: 233 [2021-12-14 17:05:52,380 INFO L226 Difference]: Without dead ends: 125 [2021-12-14 17:05:52,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:05:52,382 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 2 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:05:52,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 568 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:05:52,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2021-12-14 17:05:52,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2021-12-14 17:05:52,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 77 states have (on average 1.12987012987013) internal successors, (87), 78 states have internal predecessors, (87), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2021-12-14 17:05:52,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 151 transitions. [2021-12-14 17:05:52,396 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 151 transitions. Word has length 145 [2021-12-14 17:05:52,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:05:52,397 INFO L470 AbstractCegarLoop]: Abstraction has 125 states and 151 transitions. [2021-12-14 17:05:52,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-14 17:05:52,398 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 151 transitions. [2021-12-14 17:05:52,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 17:05:52,399 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:05:52,400 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:05:52,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 17:05:52,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-14 17:05:52,628 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:05:52,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:05:52,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1359183933, now seen corresponding path program 1 times [2021-12-14 17:05:52,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:05:52,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511178769] [2021-12-14 17:05:52,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:52,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:05:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:05:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:05:52,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:05:52,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:05:52,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:05:52,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:52,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:05:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:05:52,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:05:52,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:52,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:05:52,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 17:05:53,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:05:53,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:53,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:53,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:05:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 17:05:53,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 17:05:53,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 17:05:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-14 17:05:53,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-14 17:05:53,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 17:05:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 17:05:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-14 17:05:53,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,144 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-12-14 17:05:53,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:05:53,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511178769] [2021-12-14 17:05:53,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511178769] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:05:53,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939198052] [2021-12-14 17:05:53,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:53,145 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:05:53,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:05:53,146 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) [2021-12-14 17:05:53,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 17:05:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:53,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 2463 conjuncts, 20 conjunts are in the unsatisfiable core [2021-12-14 17:05:53,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:05:53,755 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-14 17:05:53,756 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:05:53,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939198052] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:05:53,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:05:53,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [14] total 19 [2021-12-14 17:05:53,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440436617] [2021-12-14 17:05:53,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:05:53,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:05:53,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:05:53,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:05:53,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2021-12-14 17:05:53,761 INFO L87 Difference]: Start difference. First operand 125 states and 151 transitions. Second operand has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-12-14 17:05:53,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:05:53,874 INFO L93 Difference]: Finished difference Result 229 states and 277 transitions. [2021-12-14 17:05:53,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:05:53,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 157 [2021-12-14 17:05:53,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:05:53,881 INFO L225 Difference]: With dead ends: 229 [2021-12-14 17:05:53,881 INFO L226 Difference]: Without dead ends: 128 [2021-12-14 17:05:53,885 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2021-12-14 17:05:53,887 INFO L933 BasicCegarLoop]: 133 mSDtfsCounter, 2 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:05:53,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 766 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:05:53,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2021-12-14 17:05:53,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2021-12-14 17:05:53,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 79 states have (on average 1.1265822784810127) internal successors, (89), 81 states have internal predecessors, (89), 32 states have call successors, (32), 14 states have call predecessors, (32), 16 states have return successors, (35), 32 states have call predecessors, (35), 31 states have call successors, (35) [2021-12-14 17:05:53,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 156 transitions. [2021-12-14 17:05:53,909 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 156 transitions. Word has length 157 [2021-12-14 17:05:53,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:05:53,910 INFO L470 AbstractCegarLoop]: Abstraction has 128 states and 156 transitions. [2021-12-14 17:05:53,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-12-14 17:05:53,910 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 156 transitions. [2021-12-14 17:05:53,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-14 17:05:53,917 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:05:53,917 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:05:53,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-14 17:05:54,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:05:54,139 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:05:54,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:05:54,139 INFO L85 PathProgramCache]: Analyzing trace with hash -539435900, now seen corresponding path program 1 times [2021-12-14 17:05:54,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:05:54,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940267346] [2021-12-14 17:05:54,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:54,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:05:54,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:05:54,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:05:54,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:05:54,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:05:54,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:05:54,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:54,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:05:54,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:05:54,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:05:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:54,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:05:54,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:05:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:05:54,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 17:05:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:05:54,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:05:54,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 17:05:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:05:54,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 17:05:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 17:05:54,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:05:54,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 17:05:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 17:05:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 17:05:54,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,494 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-12-14 17:05:54,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:05:54,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940267346] [2021-12-14 17:05:54,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940267346] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:05:54,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107074289] [2021-12-14 17:05:54,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:05:54,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:05:54,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:05:54,508 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) [2021-12-14 17:05:54,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 17:05:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:05:54,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 2487 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-14 17:05:54,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:05:55,848 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= 0 (select (select |c_#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset)))) (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= (select (select |c_#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset) 0)))) is different from true [2021-12-14 17:06:01,911 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-12-14 17:06:01,911 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:06:01,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107074289] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:01,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:06:01,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2021-12-14 17:06:01,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606329539] [2021-12-14 17:06:01,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:01,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 17:06:01,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:01,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 17:06:01,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=202, Unknown=3, NotChecked=28, Total=272 [2021-12-14 17:06:01,914 INFO L87 Difference]: Start difference. First operand 128 states and 156 transitions. Second operand has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2021-12-14 17:06:02,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:02,039 INFO L93 Difference]: Finished difference Result 240 states and 296 transitions. [2021-12-14 17:06:02,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:06:02,039 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) Word has length 163 [2021-12-14 17:06:02,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:02,040 INFO L225 Difference]: With dead ends: 240 [2021-12-14 17:06:02,040 INFO L226 Difference]: Without dead ends: 134 [2021-12-14 17:06:02,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=54, Invalid=253, Unknown=3, NotChecked=32, Total=342 [2021-12-14 17:06:02,042 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 5 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 216 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:02,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 780 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 216 Unchecked, 0.1s Time] [2021-12-14 17:06:02,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2021-12-14 17:06:02,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 133. [2021-12-14 17:06:02,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 83 states have (on average 1.1325301204819278) internal successors, (94), 85 states have internal predecessors, (94), 33 states have call successors, (33), 15 states have call predecessors, (33), 16 states have return successors, (36), 32 states have call predecessors, (36), 32 states have call successors, (36) [2021-12-14 17:06:02,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 163 transitions. [2021-12-14 17:06:02,053 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 163 transitions. Word has length 163 [2021-12-14 17:06:02,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:02,054 INFO L470 AbstractCegarLoop]: Abstraction has 133 states and 163 transitions. [2021-12-14 17:06:02,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2021-12-14 17:06:02,055 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 163 transitions. [2021-12-14 17:06:02,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-14 17:06:02,057 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:02,058 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:02,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 17:06:02,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:02,267 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:02,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:02,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1849128130, now seen corresponding path program 1 times [2021-12-14 17:06:02,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:02,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389348266] [2021-12-14 17:06:02,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:02,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:02,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:06:02,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:06:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:06:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:06:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:02,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:06:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:06:02,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:02,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:06:02,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:06:02,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 17:06:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:02,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:02,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 17:06:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:06:02,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 17:06:02,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 17:06:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:06:02,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 17:06:02,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 17:06:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-14 17:06:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:02,654 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-12-14 17:06:02,654 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:02,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389348266] [2021-12-14 17:06:02,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389348266] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:06:02,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8454074] [2021-12-14 17:06:02,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:02,655 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:02,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:06:02,672 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) [2021-12-14 17:06:02,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 17:06:03,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 2482 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:06:03,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:06:03,234 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-12-14 17:06:03,235 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:06:03,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8454074] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:03,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:06:03,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 9 [2021-12-14 17:06:03,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622206303] [2021-12-14 17:06:03,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:03,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:06:03,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:03,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:06:03,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:06:03,237 INFO L87 Difference]: Start difference. First operand 133 states and 163 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-14 17:06:03,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:03,256 INFO L93 Difference]: Finished difference Result 240 states and 295 transitions. [2021-12-14 17:06:03,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:06:03,257 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 163 [2021-12-14 17:06:03,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:03,258 INFO L225 Difference]: With dead ends: 240 [2021-12-14 17:06:03,258 INFO L226 Difference]: Without dead ends: 131 [2021-12-14 17:06:03,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:06:03,259 INFO L933 BasicCegarLoop]: 144 mSDtfsCounter, 2 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:03,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 424 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:06:03,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-12-14 17:06:03,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 130. [2021-12-14 17:06:03,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 83 states have internal predecessors, (90), 32 states have call successors, (32), 14 states have call predecessors, (32), 16 states have return successors, (35), 32 states have call predecessors, (35), 31 states have call successors, (35) [2021-12-14 17:06:03,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 157 transitions. [2021-12-14 17:06:03,265 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 157 transitions. Word has length 163 [2021-12-14 17:06:03,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:03,266 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 157 transitions. [2021-12-14 17:06:03,266 INFO L471 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-14 17:06:03,266 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 157 transitions. [2021-12-14 17:06:03,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-12-14 17:06:03,268 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:03,268 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:03,289 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-14 17:06:03,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:03,484 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:03,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:03,484 INFO L85 PathProgramCache]: Analyzing trace with hash -971010897, now seen corresponding path program 1 times [2021-12-14 17:06:03,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:03,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690084699] [2021-12-14 17:06:03,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:03,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:03,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:06:03,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:06:03,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:06:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:06:03,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:03,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:03,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:06:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:06:03,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:03,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:06:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:03,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 17:06:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 17:06:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:03,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 17:06:03,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 17:06:03,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 17:06:03,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:06:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:03,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 17:06:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:04,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-14 17:06:04,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:04,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-14 17:06:04,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:04,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-14 17:06:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-12-14 17:06:04,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690084699] [2021-12-14 17:06:04,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690084699] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:06:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472276560] [2021-12-14 17:06:04,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:04,063 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:04,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:06:04,073 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) [2021-12-14 17:06:04,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-14 17:06:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:04,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 2517 conjuncts, 20 conjunts are in the unsatisfiable core [2021-12-14 17:06:04,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:06:04,689 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2021-12-14 17:06:04,690 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:06:04,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472276560] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:04,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:06:04,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [16] total 21 [2021-12-14 17:06:04,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544968087] [2021-12-14 17:06:04,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:04,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:06:04,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:04,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:06:04,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2021-12-14 17:06:04,691 INFO L87 Difference]: Start difference. First operand 130 states and 157 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 17:06:04,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:04,768 INFO L93 Difference]: Finished difference Result 176 states and 210 transitions. [2021-12-14 17:06:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:06:04,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 168 [2021-12-14 17:06:04,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:04,769 INFO L225 Difference]: With dead ends: 176 [2021-12-14 17:06:04,769 INFO L226 Difference]: Without dead ends: 130 [2021-12-14 17:06:04,770 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2021-12-14 17:06:04,770 INFO L933 BasicCegarLoop]: 132 mSDtfsCounter, 2 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:04,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 760 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:06:04,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-12-14 17:06:04,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2021-12-14 17:06:04,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 83 states have internal predecessors, (90), 32 states have call successors, (32), 14 states have call predecessors, (32), 16 states have return successors, (34), 32 states have call predecessors, (34), 31 states have call successors, (34) [2021-12-14 17:06:04,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 156 transitions. [2021-12-14 17:06:04,776 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 156 transitions. Word has length 168 [2021-12-14 17:06:04,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:04,776 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 156 transitions. [2021-12-14 17:06:04,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 17:06:04,776 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 156 transitions. [2021-12-14 17:06:04,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 17:06:04,778 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:04,778 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:04,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-14 17:06:04,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:04,999 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:04,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:04,999 INFO L85 PathProgramCache]: Analyzing trace with hash -513918353, now seen corresponding path program 2 times [2021-12-14 17:06:05,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:05,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700786312] [2021-12-14 17:06:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:05,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:06:05,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:06:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:06:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:06:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:05,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:05,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:06:05,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:06:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:05,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:06:05,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 17:06:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 17:06:05,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:05,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 17:06:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 17:06:05,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 17:06:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:06:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 17:06:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:05,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:05,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-14 17:06:05,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-14 17:06:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-12-14 17:06:05,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:05,530 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-12-14 17:06:05,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:05,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700786312] [2021-12-14 17:06:05,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700786312] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:05,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:06:05,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-14 17:06:05,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975566009] [2021-12-14 17:06:05,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:05,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-14 17:06:05,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:05,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-14 17:06:05,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-12-14 17:06:05,532 INFO L87 Difference]: Start difference. First operand 130 states and 156 transitions. Second operand has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 12 states have internal predecessors, (73), 7 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) [2021-12-14 17:06:06,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:06,397 INFO L93 Difference]: Finished difference Result 208 states and 262 transitions. [2021-12-14 17:06:06,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-14 17:06:06,398 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 12 states have internal predecessors, (73), 7 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) Word has length 179 [2021-12-14 17:06:06,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:06,399 INFO L225 Difference]: With dead ends: 208 [2021-12-14 17:06:06,399 INFO L226 Difference]: Without dead ends: 172 [2021-12-14 17:06:06,400 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=619, Unknown=0, NotChecked=0, Total=756 [2021-12-14 17:06:06,400 INFO L933 BasicCegarLoop]: 132 mSDtfsCounter, 176 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:06,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 897 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 17:06:06,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-12-14 17:06:06,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 160. [2021-12-14 17:06:06,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 98 states have (on average 1.1224489795918366) internal successors, (110), 104 states have internal predecessors, (110), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (52), 41 states have call predecessors, (52), 40 states have call successors, (52) [2021-12-14 17:06:06,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 203 transitions. [2021-12-14 17:06:06,412 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 203 transitions. Word has length 179 [2021-12-14 17:06:06,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:06,412 INFO L470 AbstractCegarLoop]: Abstraction has 160 states and 203 transitions. [2021-12-14 17:06:06,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.294117647058823) internal successors, (73), 12 states have internal predecessors, (73), 7 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) [2021-12-14 17:06:06,413 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 203 transitions. [2021-12-14 17:06:06,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 17:06:06,425 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:06,425 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:06,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 17:06:06,426 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:06,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:06,426 INFO L85 PathProgramCache]: Analyzing trace with hash -906945363, now seen corresponding path program 1 times [2021-12-14 17:06:06,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:06,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645561172] [2021-12-14 17:06:06,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:06,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:06,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:06:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:06:06,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:06:06,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:06:06,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:06,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:06,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:06:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:06:06,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:06,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:06:06,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:06,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 17:06:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 17:06:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:06,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 17:06:06,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 17:06:06,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 17:06:06,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:06:06,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 17:06:06,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:06,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-14 17:06:06,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-14 17:06:06,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-12-14 17:06:06,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:06,801 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2021-12-14 17:06:06,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:06,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645561172] [2021-12-14 17:06:06,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645561172] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:06,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:06:06,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-14 17:06:06,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425516561] [2021-12-14 17:06:06,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:06,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 17:06:06,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:06,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 17:06:06,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:06:06,803 INFO L87 Difference]: Start difference. First operand 160 states and 203 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 17:06:07,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:07,194 INFO L93 Difference]: Finished difference Result 203 states and 251 transitions. [2021-12-14 17:06:07,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 17:06:07,194 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 179 [2021-12-14 17:06:07,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:07,195 INFO L225 Difference]: With dead ends: 203 [2021-12-14 17:06:07,195 INFO L226 Difference]: Without dead ends: 159 [2021-12-14 17:06:07,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:06:07,196 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 123 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:07,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [127 Valid, 594 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:06:07,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-14 17:06:07,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2021-12-14 17:06:07,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 94 states have (on average 1.1170212765957446) internal successors, (105), 99 states have internal predecessors, (105), 41 states have call successors, (41), 14 states have call predecessors, (41), 19 states have return successors, (49), 41 states have call predecessors, (49), 40 states have call successors, (49) [2021-12-14 17:06:07,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 195 transitions. [2021-12-14 17:06:07,205 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 195 transitions. Word has length 179 [2021-12-14 17:06:07,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:07,205 INFO L470 AbstractCegarLoop]: Abstraction has 155 states and 195 transitions. [2021-12-14 17:06:07,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 17:06:07,205 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 195 transitions. [2021-12-14 17:06:07,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-12-14 17:06:07,207 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:07,207 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:07,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 17:06:07,207 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:07,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:07,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2005475441, now seen corresponding path program 1 times [2021-12-14 17:06:07,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:07,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373328202] [2021-12-14 17:06:07,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:07,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:07,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:06:07,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:06:07,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 17:06:07,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:06:07,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:07,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:07,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:07,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 17:06:07,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 17:06:07,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:06:07,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:07,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 17:06:07,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 17:06:07,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:07,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:06:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:06:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 17:06:07,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-14 17:06:07,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-14 17:06:07,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:06:07,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-14 17:06:07,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 17:06:07,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:06:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-14 17:06:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-14 17:06:07,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 17:06:07,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:07,757 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-12-14 17:06:07,758 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:07,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373328202] [2021-12-14 17:06:07,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373328202] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:06:07,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018562291] [2021-12-14 17:06:07,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:07,758 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:07,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:06:07,776 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) [2021-12-14 17:06:07,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-14 17:06:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:08,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 2590 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-14 17:06:08,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:06:08,426 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-12-14 17:06:08,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:06:08,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018562291] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:08,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:06:08,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [19] total 23 [2021-12-14 17:06:08,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289651253] [2021-12-14 17:06:08,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:08,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:06:08,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:08,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:06:08,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=451, Unknown=0, NotChecked=0, Total=506 [2021-12-14 17:06:08,428 INFO L87 Difference]: Start difference. First operand 155 states and 195 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-12-14 17:06:08,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:08,494 INFO L93 Difference]: Finished difference Result 302 states and 379 transitions. [2021-12-14 17:06:08,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:06:08,495 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 180 [2021-12-14 17:06:08,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:08,496 INFO L225 Difference]: With dead ends: 302 [2021-12-14 17:06:08,496 INFO L226 Difference]: Without dead ends: 159 [2021-12-14 17:06:08,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2021-12-14 17:06:08,497 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 2 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:08,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 624 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:06:08,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-14 17:06:08,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-14 17:06:08,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 96 states have (on average 1.1145833333333333) internal successors, (107), 103 states have internal predecessors, (107), 41 states have call successors, (41), 14 states have call predecessors, (41), 21 states have return successors, (51), 41 states have call predecessors, (51), 40 states have call successors, (51) [2021-12-14 17:06:08,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 199 transitions. [2021-12-14 17:06:08,504 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 199 transitions. Word has length 180 [2021-12-14 17:06:08,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:08,505 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 199 transitions. [2021-12-14 17:06:08,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-12-14 17:06:08,505 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 199 transitions. [2021-12-14 17:06:08,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-12-14 17:06:08,506 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:08,506 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:08,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-14 17:06:08,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:08,727 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:08,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:08,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1874383290, now seen corresponding path program 1 times [2021-12-14 17:06:08,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:08,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300597922] [2021-12-14 17:06:08,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:08,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:08,762 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:06:08,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1346523759] [2021-12-14 17:06:08,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:08,763 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:08,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:06:08,764 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) [2021-12-14 17:06:08,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-14 17:06:09,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:09,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 2695 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-14 17:06:09,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:06:09,417 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-14 17:06:09,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:06:09,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:09,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300597922] [2021-12-14 17:06:09,417 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:06:09,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346523759] [2021-12-14 17:06:09,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346523759] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:06:09,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:06:09,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:06:09,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237075708] [2021-12-14 17:06:09,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:06:09,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:06:09,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:09,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:06:09,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:06:09,419 INFO L87 Difference]: Start difference. First operand 159 states and 199 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-14 17:06:09,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:09,479 INFO L93 Difference]: Finished difference Result 239 states and 302 transitions. [2021-12-14 17:06:09,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:06:09,480 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 186 [2021-12-14 17:06:09,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:09,481 INFO L225 Difference]: With dead ends: 239 [2021-12-14 17:06:09,481 INFO L226 Difference]: Without dead ends: 155 [2021-12-14 17:06:09,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:06:09,481 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 2 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:09,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 624 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:06:09,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-12-14 17:06:09,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2021-12-14 17:06:09,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 94 states have (on average 1.0851063829787233) internal successors, (102), 99 states have internal predecessors, (102), 41 states have call successors, (41), 14 states have call predecessors, (41), 19 states have return successors, (49), 41 states have call predecessors, (49), 40 states have call successors, (49) [2021-12-14 17:06:09,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 192 transitions. [2021-12-14 17:06:09,488 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 192 transitions. Word has length 186 [2021-12-14 17:06:09,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:09,489 INFO L470 AbstractCegarLoop]: Abstraction has 155 states and 192 transitions. [2021-12-14 17:06:09,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-14 17:06:09,489 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 192 transitions. [2021-12-14 17:06:09,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-12-14 17:06:09,490 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:09,490 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:09,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-14 17:06:09,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-14 17:06:09,711 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:09,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:09,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1188546619, now seen corresponding path program 1 times [2021-12-14 17:06:09,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:09,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034240880] [2021-12-14 17:06:09,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:09,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:09,802 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:06:09,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1690532261] [2021-12-14 17:06:09,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:09,802 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:09,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:06:09,803 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) [2021-12-14 17:06:09,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-14 17:06:10,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:10,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 2781 conjuncts, 119 conjunts are in the unsatisfiable core [2021-12-14 17:06:10,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:06:10,508 INFO L388 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 11 treesize of output 7 [2021-12-14 17:06:10,754 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-14 17:06:12,601 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1409 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1409)))) is different from true [2021-12-14 17:06:18,387 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1412 Int) (v_ArrVal_1414 Int) (|aws_add_size_checked_aws_add_u64_checked_~r#1.base| Int)) (and (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_add_size_checked_aws_add_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.offset)| |aws_add_size_checked_aws_add_u64_checked_~r#1.base|) |c_aws_add_size_checked_#in~r#1.offset| v_ArrVal_1412))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_add_size_checked_aws_add_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_add_size_checked_aws_add_u64_checked_~r#1.base|) |c_aws_add_size_checked_#in~r#1.offset| v_ArrVal_1414))))) is different from true [2021-12-14 17:06:18,420 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-14 17:06:20,424 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1409 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_1414 Int) (|aws_add_size_checked_aws_add_u64_checked_~r#1.base| Int)) (= |c_#memory_$Pointer$.base| (let ((.cse0 (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|) 0 v_ArrVal_1409)))) (store .cse0 |aws_add_size_checked_aws_add_u64_checked_~r#1.base| (store (select .cse0 |aws_add_size_checked_aws_add_u64_checked_~r#1.base|) |c_hash_table_state_required_bytes_#in~required_bytes.offset| v_ArrVal_1414))))) is different from true [2021-12-14 17:06:20,465 INFO L354 Elim1Store]: treesize reduction 39, result has 40.0 percent of original size [2021-12-14 17:06:20,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 37 [2021-12-14 17:06:21,495 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_1| Int) (|v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_1| Int)) (not (= (select (select |c_#memory_$Pointer$.base| |v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_1|) |v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_1|) 0))) (exists ((|v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_1| Int) (|v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_1| Int)) (not (= (select (select |c_#memory_$Pointer$.offset| |v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_1|) |v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_1|) 0)))) is different from true [2021-12-14 17:06:23,748 INFO L354 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2021-12-14 17:06:23,748 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 28 [2021-12-14 17:06:23,757 INFO L354 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2021-12-14 17:06:23,757 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 28 [2021-12-14 17:06:26,331 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 79 proven. 39 refuted. 0 times theorem prover too weak. 118 trivial. 9 not checked. [2021-12-14 17:06:26,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:06:29,565 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-12-14 17:06:29,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:06:29,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034240880] [2021-12-14 17:06:29,566 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:06:29,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690532261] [2021-12-14 17:06:29,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690532261] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:06:29,566 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:06:29,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 13] total 41 [2021-12-14 17:06:29,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122841554] [2021-12-14 17:06:29,567 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:06:29,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-12-14 17:06:29,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:06:29,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-12-14 17:06:29,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1209, Unknown=8, NotChecked=292, Total=1640 [2021-12-14 17:06:29,570 INFO L87 Difference]: Start difference. First operand 155 states and 192 transitions. Second operand has 41 states, 38 states have (on average 3.8157894736842106) internal successors, (145), 37 states have internal predecessors, (145), 18 states have call successors, (53), 8 states have call predecessors, (53), 13 states have return successors, (52), 18 states have call predecessors, (52), 17 states have call successors, (52) [2021-12-14 17:06:38,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:06:38,128 INFO L93 Difference]: Finished difference Result 253 states and 297 transitions. [2021-12-14 17:06:38,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-12-14 17:06:38,129 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 38 states have (on average 3.8157894736842106) internal successors, (145), 37 states have internal predecessors, (145), 18 states have call successors, (53), 8 states have call predecessors, (53), 13 states have return successors, (52), 18 states have call predecessors, (52), 17 states have call successors, (52) Word has length 191 [2021-12-14 17:06:38,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:06:38,130 INFO L225 Difference]: With dead ends: 253 [2021-12-14 17:06:38,130 INFO L226 Difference]: Without dead ends: 216 [2021-12-14 17:06:38,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 340 SyntacticMatches, 8 SemanticMatches, 55 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 656 ImplicationChecksByTransitivity, 25.1s TimeCoverageRelationStatistics Valid=249, Invalid=2511, Unknown=12, NotChecked=420, Total=3192 [2021-12-14 17:06:38,131 INFO L933 BasicCegarLoop]: 154 mSDtfsCounter, 131 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 2900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1422 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 17:06:38,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [143 Valid, 1349 Invalid, 2900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1404 Invalid, 0 Unknown, 1422 Unchecked, 0.8s Time] [2021-12-14 17:06:38,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-12-14 17:06:38,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 162. [2021-12-14 17:06:38,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 104 states have (on average 1.0673076923076923) internal successors, (111), 106 states have internal predecessors, (111), 35 states have call successors, (35), 21 states have call predecessors, (35), 22 states have return successors, (37), 34 states have call predecessors, (37), 34 states have call successors, (37) [2021-12-14 17:06:38,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 183 transitions. [2021-12-14 17:06:38,162 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 183 transitions. Word has length 191 [2021-12-14 17:06:38,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:06:38,163 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 183 transitions. [2021-12-14 17:06:38,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 38 states have (on average 3.8157894736842106) internal successors, (145), 37 states have internal predecessors, (145), 18 states have call successors, (53), 8 states have call predecessors, (53), 13 states have return successors, (52), 18 states have call predecessors, (52), 17 states have call successors, (52) [2021-12-14 17:06:38,163 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 183 transitions. [2021-12-14 17:06:38,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-12-14 17:06:38,164 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:06:38,164 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:06:38,187 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-14 17:06:38,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:38,384 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:06:38,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:06:38,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1728131621, now seen corresponding path program 1 times [2021-12-14 17:06:38,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:06:38,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852555964] [2021-12-14 17:06:38,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:38,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:06:38,425 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:06:38,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1281060776] [2021-12-14 17:06:38,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:06:38,426 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:06:38,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:06:38,427 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) [2021-12-14 17:06:38,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-14 17:06:38,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:06:38,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 2800 conjuncts, 158 conjunts are in the unsatisfiable core [2021-12-14 17:06:38,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:06:38,976 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2021-12-14 17:06:39,230 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-14 17:06:39,383 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-14 17:06:39,383 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2021-12-14 17:06:39,493 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-14 17:06:40,504 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1663 Int)) (= (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1663)) |c_#memory_$Pointer$.base|)) is different from true [2021-12-14 17:06:44,592 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_1667 Int)) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |c_aws_add_size_checked_#in~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |c_aws_add_size_checked_#in~r#1.base|) |c_aws_add_size_checked_#in~r#1.offset| v_ArrVal_1667)))) (exists ((v_ArrVal_1668 Int)) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |c_aws_add_size_checked_#in~r#1.base| (store (select |c_old(#memory_$Pointer$.offset)| |c_aws_add_size_checked_#in~r#1.base|) |c_aws_add_size_checked_#in~r#1.offset| v_ArrVal_1668))))) is different from true [2021-12-14 17:06:44,609 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-14 17:06:50,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:06:50,696 INFO L354 Elim1Store]: treesize reduction 28, result has 33.3 percent of original size [2021-12-14 17:06:50,696 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 33 [2021-12-14 17:06:50,704 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-14 17:06:50,705 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-14 17:06:51,951 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_3| Int) (|v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_3| Int)) (not (= (select (select |c_#memory_$Pointer$.base| |v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_3|) |v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_3|) 0))) (exists ((|v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_3| Int) (|v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_3| Int)) (not (= (select (select |c_#memory_$Pointer$.offset| |v_aws_hash_table_is_valid_#in~map.base_BEFORE_CALL_3|) |v_aws_hash_table_is_valid_#in~map.offset_BEFORE_CALL_3|) 0)))) is different from true [2021-12-14 17:06:56,236 INFO L388 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 33 treesize of output 28 [2021-12-14 17:06:56,240 INFO L388 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 33 treesize of output 28 [2021-12-14 17:06:56,342 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_1674 (Array Int Int))) (= (store |c_old(#memory_$Pointer$.base)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_1674) |c_#memory_$Pointer$.base|)) (exists ((v_ArrVal_1673 (Array Int Int))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_1673)))) is different from true [2021-12-14 17:06:56,366 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 33 [2021-12-14 17:06:56,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 33 [2021-12-14 17:06:56,373 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2021-12-14 17:06:56,376 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7