./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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_foreach_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 44162e1142387f3513ac3cf9af71d3c7aa6399e99cd364d08a07ceb8efc80a41 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:33:51,682 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:33:51,684 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:33:51,734 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:33:51,735 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:33:51,737 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:33:51,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:33:51,742 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:33:51,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:33:51,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:33:51,745 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:33:51,746 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:33:51,746 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:33:51,748 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:33:51,749 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:33:51,750 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:33:51,751 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:33:51,760 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:33:51,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:33:51,761 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:33:51,762 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:33:51,763 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:33:51,764 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:33:51,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:33:51,765 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:33:51,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:33:51,766 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:33:51,766 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:33:51,767 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:33:51,770 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:33:51,770 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:33:51,771 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:33:51,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:33:51,772 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:33:51,772 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:33:51,773 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:33:51,773 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:33:51,774 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:33:51,774 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:33:51,775 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:33:51,775 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:33:51,776 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 15:33:51,789 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:33:51,792 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:33:51,793 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:33:51,793 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:33:51,794 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:33:51,794 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:33:51,794 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:33:51,794 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:33:51,794 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:33:51,795 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:33:51,795 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:33:51,795 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:33:51,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:33:51,796 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:33:51,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:33:51,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:33:51,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:33:51,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:33:51,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:33:51,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:33:51,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:33:51,798 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:33:51,798 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:33:51,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:33:51,798 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:33:51,798 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 -> 44162e1142387f3513ac3cf9af71d3c7aa6399e99cd364d08a07ceb8efc80a41 [2021-12-21 15:33:51,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:33:51,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:33:51,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:33:51,998 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:33:51,999 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:33:52,000 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_foreach_harness.i [2021-12-21 15:33:52,043 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d34d35ffc/5ff931d660f549d0bd40a640210007c8/FLAG14dc54f25 [2021-12-21 15:33:52,648 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:33:52,648 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness.i [2021-12-21 15:33:52,685 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d34d35ffc/5ff931d660f549d0bd40a640210007c8/FLAG14dc54f25 [2021-12-21 15:33:52,817 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d34d35ffc/5ff931d660f549d0bd40a640210007c8 [2021-12-21 15:33:52,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:33:52,821 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:33:52,823 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:33:52,824 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:33:52,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:33:52,826 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:33:52" (1/1) ... [2021-12-21 15:33:52,827 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9cd5f14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:52, skipping insertion in model container [2021-12-21 15:33:52,827 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:33:52" (1/1) ... [2021-12-21 15:33:52,832 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:33:52,969 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:33:53,149 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_foreach_harness.i[4496,4509] [2021-12-21 15:33:53,154 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_foreach_harness.i[4556,4569] [2021-12-21 15:33:53,732 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,733 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,734 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,734 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,736 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,750 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,751 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,753 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,755 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,758 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,759 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,759 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,759 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:53,999 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-21 15:33:54,000 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-21 15:33:54,001 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-21 15:33:54,002 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-21 15:33:54,002 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-21 15:33:54,003 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-21 15:33:54,003 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-21 15:33:54,003 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-21 15:33:54,004 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-21 15:33:54,005 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-21 15:33:54,099 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-21 15:33:54,348 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,349 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,374 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,376 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,382 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,382 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,398 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,399 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,400 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,400 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,400 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,401 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,401 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:33:54,448 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:33:54,464 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_foreach_harness.i[4496,4509] [2021-12-21 15:33:54,465 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_foreach_harness.i[4556,4569] [2021-12-21 15:33:54,494 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,499 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,500 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,502 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,502 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,503 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,504 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,504 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,504 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,521 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-21 15:33:54,522 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-21 15:33:54,523 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-21 15:33:54,523 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-21 15:33:54,523 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-21 15:33:54,524 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-21 15:33:54,525 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-21 15:33:54,526 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-21 15:33:54,526 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-21 15:33:54,526 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-21 15:33:54,541 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-21 15:33:54,663 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,663 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,671 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,671 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,678 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,678 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,678 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,679 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,679 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,680 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,680 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:33:54,690 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:33:54,876 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:33:54,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54 WrapperNode [2021-12-21 15:33:54,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:33:54,878 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:33:54,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:33:54,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:33:54,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:54,963 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,015 INFO L137 Inliner]: procedures = 775, calls = 2435, calls flagged for inlining = 69, calls inlined = 18, statements flattened = 938 [2021-12-21 15:33:55,016 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:33:55,016 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:33:55,016 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:33:55,016 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:33:55,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,030 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,030 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,052 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,057 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,073 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:33:55,074 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:33:55,074 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:33:55,074 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:33:55,075 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (1/1) ... [2021-12-21 15:33:55,100 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:33:55,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:33:55,132 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-21 15:33:55,150 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-21 15:33:55,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-21 15:33:55,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:33:55,165 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-21 15:33:55,165 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-21 15:33:55,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-21 15:33:55,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-21 15:33:55,166 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-12-21 15:33:55,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-12-21 15:33:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:33:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:33:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:33:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:33:55,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:33:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-21 15:33:55,168 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-21 15:33:55,168 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-21 15:33:55,168 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-21 15:33:55,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 15:33:55,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 15:33:55,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:33:55,168 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-21 15:33:55,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-21 15:33:55,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:33:55,169 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-21 15:33:55,169 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-21 15:33:55,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:33:55,169 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-12-21 15:33:55,169 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-12-21 15:33:55,170 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2021-12-21 15:33:55,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2021-12-21 15:33:55,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:33:55,170 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-12-21 15:33:55,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-12-21 15:33:55,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:33:55,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:33:55,170 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2021-12-21 15:33:55,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2021-12-21 15:33:55,171 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2021-12-21 15:33:55,171 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2021-12-21 15:33:55,171 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 15:33:55,171 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 15:33:55,172 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_int [2021-12-21 15:33:55,172 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_int [2021-12-21 15:33:55,174 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2021-12-21 15:33:55,174 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2021-12-21 15:33:55,175 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-12-21 15:33:55,175 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-12-21 15:33:55,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:33:55,176 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-21 15:33:55,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-21 15:33:55,176 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-21 15:33:55,176 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-21 15:33:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2021-12-21 15:33:55,180 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2021-12-21 15:33:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:33:55,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:33:55,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:33:55,576 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:33:55,577 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:33:55,700 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2021-12-21 15:33:55,700 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2021-12-21 15:33:56,148 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !true; [2021-12-21 15:33:56,162 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:33:56,168 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:33:56,169 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-21 15:33:56,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:33:56 BoogieIcfgContainer [2021-12-21 15:33:56,170 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:33:56,172 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:33:56,172 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:33:56,174 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:33:56,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:33:52" (1/3) ... [2021-12-21 15:33:56,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b96a115 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:33:56, skipping insertion in model container [2021-12-21 15:33:56,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:33:54" (2/3) ... [2021-12-21 15:33:56,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b96a115 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:33:56, skipping insertion in model container [2021-12-21 15:33:56,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:33:56" (3/3) ... [2021-12-21 15:33:56,176 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_foreach_harness.i [2021-12-21 15:33:56,180 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:33:56,180 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:33:56,210 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:33:56,214 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-21 15:33:56,214 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 15:33:56,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 187 states have (on average 1.267379679144385) internal successors, (237), 184 states have internal predecessors, (237), 81 states have call successors, (81), 22 states have call predecessors, (81), 22 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2021-12-21 15:33:56,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-21 15:33:56,236 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:33:56,237 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:33:56,237 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:33:56,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:33:56,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1669380125, now seen corresponding path program 1 times [2021-12-21 15:33:56,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:33:56,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978746176] [2021-12-21 15:33:56,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:33:56,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:33:56,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:56,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:33:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:56,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:33:56,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:56,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:33:56,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:56,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:33:56,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:56,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:33:56,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:33:56,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978746176] [2021-12-21 15:33:56,631 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-21 15:33:56,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649166124] [2021-12-21 15:33:56,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:33:56,632 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:33:56,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:33:56,633 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-21 15:33:56,664 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-21 15:33:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:57,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 2413 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-21 15:33:57,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:33:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2021-12-21 15:33:57,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:33:57,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649166124] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:33:57,240 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:33:57,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-21 15:33:57,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748515104] [2021-12-21 15:33:57,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:33:57,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-21 15:33:57,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:33:57,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-21 15:33:57,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:33:57,263 INFO L87 Difference]: Start difference. First operand has 288 states, 187 states have (on average 1.267379679144385) internal successors, (237), 184 states have internal predecessors, (237), 81 states have call successors, (81), 22 states have call predecessors, (81), 22 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 15:33:57,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:33:57,297 INFO L93 Difference]: Finished difference Result 567 states and 831 transitions. [2021-12-21 15:33:57,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-21 15:33:57,299 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2021-12-21 15:33:57,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:33:57,306 INFO L225 Difference]: With dead ends: 567 [2021-12-21 15:33:57,306 INFO L226 Difference]: Without dead ends: 282 [2021-12-21 15:33:57,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 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-21 15:33:57,312 INFO L933 BasicCegarLoop]: 385 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, 385 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-21 15:33:57,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:33:57,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2021-12-21 15:33:57,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 282. [2021-12-21 15:33:57,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 178 states have (on average 1.2303370786516854) internal successors, (219), 179 states have internal predecessors, (219), 81 states have call successors, (81), 22 states have call predecessors, (81), 22 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-12-21 15:33:57,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 380 transitions. [2021-12-21 15:33:57,353 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 380 transitions. Word has length 120 [2021-12-21 15:33:57,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:33:57,353 INFO L470 AbstractCegarLoop]: Abstraction has 282 states and 380 transitions. [2021-12-21 15:33:57,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 15:33:57,354 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 380 transitions. [2021-12-21 15:33:57,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-21 15:33:57,356 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:33:57,356 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:33:57,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 15:33:57,576 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-21 15:33:57,577 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:33:57,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:33:57,577 INFO L85 PathProgramCache]: Analyzing trace with hash -262655291, now seen corresponding path program 1 times [2021-12-21 15:33:57,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:33:57,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883815019] [2021-12-21 15:33:57,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:33:57,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:33:57,677 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:33:57,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59970612] [2021-12-21 15:33:57,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:33:57,682 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:33:57,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:33:57,683 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-21 15:33:57,684 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-21 15:33:58,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:58,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 2441 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-21 15:33:58,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:33:58,378 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-21 15:33:58,378 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:33:58,624 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-12-21 15:33:58,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:33:58,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883815019] [2021-12-21 15:33:58,625 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 15:33:58,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59970612] [2021-12-21 15:33:58,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59970612] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-21 15:33:58,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:33:58,626 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2021-12-21 15:33:58,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682517674] [2021-12-21 15:33:58,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:33:58,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 15:33:58,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:33:58,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 15:33:58,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-12-21 15:33:58,628 INFO L87 Difference]: Start difference. First operand 282 states and 380 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2021-12-21 15:33:58,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:33:58,907 INFO L93 Difference]: Finished difference Result 512 states and 707 transitions. [2021-12-21 15:33:58,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 15:33:58,908 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 126 [2021-12-21 15:33:58,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:33:58,911 INFO L225 Difference]: With dead ends: 512 [2021-12-21 15:33:58,911 INFO L226 Difference]: Without dead ends: 299 [2021-12-21 15:33:58,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:33:58,914 INFO L933 BasicCegarLoop]: 341 mSDtfsCounter, 407 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 2012 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 15:33:58,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [421 Valid, 2012 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 15:33:58,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2021-12-21 15:33:58,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2021-12-21 15:33:58,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 188 states have (on average 1.2287234042553192) internal successors, (231), 190 states have internal predecessors, (231), 86 states have call successors, (86), 23 states have call predecessors, (86), 24 states have return successors, (92), 85 states have call predecessors, (92), 85 states have call successors, (92) [2021-12-21 15:33:58,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 409 transitions. [2021-12-21 15:33:58,931 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 409 transitions. Word has length 126 [2021-12-21 15:33:58,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:33:58,932 INFO L470 AbstractCegarLoop]: Abstraction has 299 states and 409 transitions. [2021-12-21 15:33:58,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2021-12-21 15:33:58,932 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 409 transitions. [2021-12-21 15:33:58,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-21 15:33:58,934 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:33:58,934 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:33:58,962 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-21 15:33:59,163 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-21 15:33:59,163 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:33:59,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:33:59,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1695610635, now seen corresponding path program 1 times [2021-12-21 15:33:59,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:33:59,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621586382] [2021-12-21 15:33:59,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:33:59,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:33:59,228 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:33:59,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1035699231] [2021-12-21 15:33:59,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:33:59,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:33:59,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:33:59,230 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-21 15:33:59,231 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-21 15:33:59,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:33:59,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 2446 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-21 15:33:59,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:33:59,807 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-12-21 15:33:59,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:33:59,808 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:33:59,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621586382] [2021-12-21 15:33:59,808 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 15:33:59,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035699231] [2021-12-21 15:33:59,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035699231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:33:59,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:33:59,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 15:33:59,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730416247] [2021-12-21 15:33:59,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:33:59,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:33:59,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:33:59,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:33:59,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:33:59,811 INFO L87 Difference]: Start difference. First operand 299 states and 409 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-21 15:33:59,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:33:59,840 INFO L93 Difference]: Finished difference Result 558 states and 771 transitions. [2021-12-21 15:33:59,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:33:59,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 127 [2021-12-21 15:33:59,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:33:59,843 INFO L225 Difference]: With dead ends: 558 [2021-12-21 15:33:59,843 INFO L226 Difference]: Without dead ends: 304 [2021-12-21 15:33:59,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-21 15:33:59,846 INFO L933 BasicCegarLoop]: 377 mSDtfsCounter, 2 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1504 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-21 15:33:59,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1504 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:33:59,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2021-12-21 15:33:59,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2021-12-21 15:33:59,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 192 states have (on average 1.2239583333333333) internal successors, (235), 194 states have internal predecessors, (235), 86 states have call successors, (86), 23 states have call predecessors, (86), 25 states have return successors, (93), 86 states have call predecessors, (93), 85 states have call successors, (93) [2021-12-21 15:33:59,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 414 transitions. [2021-12-21 15:33:59,864 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 414 transitions. Word has length 127 [2021-12-21 15:33:59,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:33:59,864 INFO L470 AbstractCegarLoop]: Abstraction has 304 states and 414 transitions. [2021-12-21 15:33:59,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-21 15:33:59,865 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 414 transitions. [2021-12-21 15:33:59,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-21 15:33:59,866 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:33:59,866 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:33:59,888 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-21 15:34:00,084 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-21 15:34:00,085 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:00,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:00,085 INFO L85 PathProgramCache]: Analyzing trace with hash 818445258, now seen corresponding path program 1 times [2021-12-21 15:34:00,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:00,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104262245] [2021-12-21 15:34:00,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:00,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:00,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:00,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:00,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:00,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:00,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:00,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:34:00,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 15:34:00,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 15:34:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 15:34:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 15:34:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 15:34:00,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 15:34:00,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 15:34:00,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:00,678 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-12-21 15:34:00,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:00,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104262245] [2021-12-21 15:34:00,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104262245] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:00,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913157493] [2021-12-21 15:34:00,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:00,680 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:00,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:00,681 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-21 15:34:00,683 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-21 15:34:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:01,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 2450 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-21 15:34:01,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:01,294 INFO L387 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-21 15:34:01,584 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-21 15:34:01,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:01,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913157493] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:01,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:01,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14] total 22 [2021-12-21 15:34:01,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802545222] [2021-12-21 15:34:01,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:01,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-21 15:34:01,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:01,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-21 15:34:01,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2021-12-21 15:34:01,585 INFO L87 Difference]: Start difference. First operand 304 states and 414 transitions. Second operand has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 9 states have internal predecessors, (67), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-12-21 15:34:01,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:01,639 INFO L93 Difference]: Finished difference Result 556 states and 768 transitions. [2021-12-21 15:34:01,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 15:34:01,640 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 9 states have internal predecessors, (67), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 133 [2021-12-21 15:34:01,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:01,642 INFO L225 Difference]: With dead ends: 556 [2021-12-21 15:34:01,642 INFO L226 Difference]: Without dead ends: 313 [2021-12-21 15:34:01,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2021-12-21 15:34:01,644 INFO L933 BasicCegarLoop]: 378 mSDtfsCounter, 11 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2851 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 122 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:01,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 2851 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 122 Unchecked, 0.0s Time] [2021-12-21 15:34:01,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2021-12-21 15:34:01,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2021-12-21 15:34:01,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 200 states have (on average 1.225) internal successors, (245), 202 states have internal predecessors, (245), 86 states have call successors, (86), 24 states have call predecessors, (86), 26 states have return successors, (94), 86 states have call predecessors, (94), 85 states have call successors, (94) [2021-12-21 15:34:01,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 425 transitions. [2021-12-21 15:34:01,681 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 425 transitions. Word has length 133 [2021-12-21 15:34:01,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:01,682 INFO L470 AbstractCegarLoop]: Abstraction has 313 states and 425 transitions. [2021-12-21 15:34:01,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 9 states have internal predecessors, (67), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-12-21 15:34:01,682 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 425 transitions. [2021-12-21 15:34:01,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-21 15:34:01,683 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:01,684 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:01,724 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-21 15:34:01,903 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-21 15:34:01,904 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:01,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:01,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1772385416, now seen corresponding path program 1 times [2021-12-21 15:34:01,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:01,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917645160] [2021-12-21 15:34:01,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:01,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:01,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:02,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:02,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:02,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:02,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:02,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:02,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:02,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:34:02,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 15:34:02,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 15:34:02,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 15:34:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 15:34:02,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 15:34:02,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 15:34:02,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 15:34:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,211 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-12-21 15:34:02,211 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:02,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917645160] [2021-12-21 15:34:02,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917645160] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:02,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737185605] [2021-12-21 15:34:02,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:02,212 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:02,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:02,213 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-21 15:34:02,214 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-21 15:34:02,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:02,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 2445 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 15:34:02,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:02,868 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-21 15:34:02,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:02,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737185605] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:02,868 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:02,868 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2021-12-21 15:34:02,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274528390] [2021-12-21 15:34:02,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:02,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:34:02,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:02,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:34:02,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-12-21 15:34:02,870 INFO L87 Difference]: Start difference. First operand 313 states and 425 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-21 15:34:03,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:03,060 INFO L93 Difference]: Finished difference Result 560 states and 778 transitions. [2021-12-21 15:34:03,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:34:03,061 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 133 [2021-12-21 15:34:03,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:03,063 INFO L225 Difference]: With dead ends: 560 [2021-12-21 15:34:03,063 INFO L226 Difference]: Without dead ends: 315 [2021-12-21 15:34:03,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2021-12-21 15:34:03,064 INFO L933 BasicCegarLoop]: 334 mSDtfsCounter, 413 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:03,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [413 Valid, 925 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:34:03,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2021-12-21 15:34:03,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2021-12-21 15:34:03,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 201 states have (on average 1.2189054726368158) internal successors, (245), 203 states have internal predecessors, (245), 87 states have call successors, (87), 24 states have call predecessors, (87), 26 states have return successors, (98), 87 states have call predecessors, (98), 86 states have call successors, (98) [2021-12-21 15:34:03,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 430 transitions. [2021-12-21 15:34:03,089 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 430 transitions. Word has length 133 [2021-12-21 15:34:03,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:03,089 INFO L470 AbstractCegarLoop]: Abstraction has 315 states and 430 transitions. [2021-12-21 15:34:03,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-21 15:34:03,090 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 430 transitions. [2021-12-21 15:34:03,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-21 15:34:03,091 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:03,091 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:03,123 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-21 15:34:03,323 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-21 15:34:03,323 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:03,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:03,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1889144309, now seen corresponding path program 1 times [2021-12-21 15:34:03,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:03,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864218616] [2021-12-21 15:34:03,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:03,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:03,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:03,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:03,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:03,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:03,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:03,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 15:34:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 15:34:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 15:34:03,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 15:34:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 15:34:03,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 15:34:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-21 15:34:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-21 15:34:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:03,666 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-12-21 15:34:03,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:03,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864218616] [2021-12-21 15:34:03,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864218616] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:03,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300155815] [2021-12-21 15:34:03,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:03,667 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:03,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:03,682 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-21 15:34:03,726 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-21 15:34:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:04,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 2474 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-21 15:34:04,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:05,135 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-21 15:34:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-12-21 15:34:11,161 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:11,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300155815] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:11,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:11,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2021-12-21 15:34:11,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743892626] [2021-12-21 15:34:11,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:11,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 15:34:11,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:11,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 15:34:11,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=202, Unknown=3, NotChecked=28, Total=272 [2021-12-21 15:34:11,162 INFO L87 Difference]: Start difference. First operand 315 states and 430 transitions. Second operand has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-21 15:34:11,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:11,359 INFO L93 Difference]: Finished difference Result 567 states and 804 transitions. [2021-12-21 15:34:11,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 15:34:11,360 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 139 [2021-12-21 15:34:11,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:11,362 INFO L225 Difference]: With dead ends: 567 [2021-12-21 15:34:11,362 INFO L226 Difference]: Without dead ends: 318 [2021-12-21 15:34:11,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 172 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-21 15:34:11,364 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 5 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 512 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:11,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 2087 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 512 Unchecked, 0.1s Time] [2021-12-21 15:34:11,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-12-21 15:34:11,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 317. [2021-12-21 15:34:11,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 203 states have (on average 1.2167487684729064) internal successors, (247), 204 states have internal predecessors, (247), 87 states have call successors, (87), 25 states have call predecessors, (87), 26 states have return successors, (98), 87 states have call predecessors, (98), 86 states have call successors, (98) [2021-12-21 15:34:11,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 432 transitions. [2021-12-21 15:34:11,380 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 432 transitions. Word has length 139 [2021-12-21 15:34:11,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:11,380 INFO L470 AbstractCegarLoop]: Abstraction has 317 states and 432 transitions. [2021-12-21 15:34:11,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-21 15:34:11,380 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 432 transitions. [2021-12-21 15:34:11,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-21 15:34:11,382 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:11,382 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:34:11,404 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-21 15:34:11,601 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-21 15:34:11,602 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:11,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:11,602 INFO L85 PathProgramCache]: Analyzing trace with hash -817837060, now seen corresponding path program 1 times [2021-12-21 15:34:11,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:11,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401360373] [2021-12-21 15:34:11,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:11,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:11,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:11,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:11,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:11,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:11,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:11,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:11,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:11,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:11,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:11,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:12,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 15:34:12,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 15:34:12,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:34:12,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:34:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 15:34:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 15:34:12,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-21 15:34:12,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 15:34:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:12,214 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-21 15:34:12,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:12,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401360373] [2021-12-21 15:34:12,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401360373] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:12,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:34:12,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-21 15:34:12,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88467837] [2021-12-21 15:34:12,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:12,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-21 15:34:12,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:12,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-21 15:34:12,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:34:12,216 INFO L87 Difference]: Start difference. First operand 317 states and 432 transitions. Second operand has 18 states, 16 states have (on average 4.375) internal successors, (70), 13 states have internal predecessors, (70), 8 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-21 15:34:14,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:14,582 INFO L93 Difference]: Finished difference Result 573 states and 800 transitions. [2021-12-21 15:34:14,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-12-21 15:34:14,583 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.375) internal successors, (70), 13 states have internal predecessors, (70), 8 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 144 [2021-12-21 15:34:14,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:14,585 INFO L225 Difference]: With dead ends: 573 [2021-12-21 15:34:14,585 INFO L226 Difference]: Without dead ends: 345 [2021-12-21 15:34:14,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=205, Invalid=985, Unknown=0, NotChecked=0, Total=1190 [2021-12-21 15:34:14,587 INFO L933 BasicCegarLoop]: 312 mSDtfsCounter, 602 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 3102 mSolverCounterSat, 525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 2114 SdHoareTripleChecker+Invalid, 3627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 525 IncrementalHoareTripleChecker+Valid, 3102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:14,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [626 Valid, 2114 Invalid, 3627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [525 Valid, 3102 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 15:34:14,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-12-21 15:34:14,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 326. [2021-12-21 15:34:14,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 209 states have (on average 1.2200956937799043) internal successors, (255), 211 states have internal predecessors, (255), 89 states have call successors, (89), 25 states have call predecessors, (89), 27 states have return successors, (109), 89 states have call predecessors, (109), 88 states have call successors, (109) [2021-12-21 15:34:14,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 453 transitions. [2021-12-21 15:34:14,621 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 453 transitions. Word has length 144 [2021-12-21 15:34:14,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:14,622 INFO L470 AbstractCegarLoop]: Abstraction has 326 states and 453 transitions. [2021-12-21 15:34:14,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.375) internal successors, (70), 13 states have internal predecessors, (70), 8 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-21 15:34:14,623 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 453 transitions. [2021-12-21 15:34:14,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-21 15:34:14,624 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:14,624 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:14,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 15:34:14,624 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:14,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:14,625 INFO L85 PathProgramCache]: Analyzing trace with hash -951850566, now seen corresponding path program 1 times [2021-12-21 15:34:14,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:14,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150420632] [2021-12-21 15:34:14,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:14,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:14,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:14,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:14,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:14,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:14,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:14,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:14,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:14,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:14,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:15,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:15,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:15,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 15:34:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 15:34:15,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:34:15,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:34:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 15:34:15,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 15:34:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-21 15:34:15,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 15:34:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,317 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-12-21 15:34:15,317 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:15,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150420632] [2021-12-21 15:34:15,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150420632] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:15,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924579431] [2021-12-21 15:34:15,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:15,318 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:15,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:15,335 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-21 15:34:15,336 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-21 15:34:15,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:15,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 2499 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-21 15:34:15,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:15,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:15,996 INFO L387 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 16 treesize of output 17 [2021-12-21 15:34:16,141 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-12-21 15:34:16,242 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-12-21 15:34:16,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:16,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924579431] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:16,242 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:16,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [18] total 29 [2021-12-21 15:34:16,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281393711] [2021-12-21 15:34:16,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:16,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-21 15:34:16,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:16,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-21 15:34:16,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=736, Unknown=0, NotChecked=0, Total=812 [2021-12-21 15:34:16,243 INFO L87 Difference]: Start difference. First operand 326 states and 453 transitions. Second operand has 13 states, 11 states have (on average 6.909090909090909) internal successors, (76), 12 states have internal predecessors, (76), 8 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2021-12-21 15:34:16,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:16,618 INFO L93 Difference]: Finished difference Result 635 states and 879 transitions. [2021-12-21 15:34:16,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-21 15:34:16,618 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.909090909090909) internal successors, (76), 12 states have internal predecessors, (76), 8 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) Word has length 144 [2021-12-21 15:34:16,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:16,620 INFO L225 Difference]: With dead ends: 635 [2021-12-21 15:34:16,620 INFO L226 Difference]: Without dead ends: 376 [2021-12-21 15:34:16,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 173 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=152, Invalid=1330, Unknown=0, NotChecked=0, Total=1482 [2021-12-21 15:34:16,622 INFO L933 BasicCegarLoop]: 381 mSDtfsCounter, 478 mSDsluCounter, 2547 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 2928 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 91 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:16,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [480 Valid, 2928 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 351 Invalid, 0 Unknown, 91 Unchecked, 0.2s Time] [2021-12-21 15:34:16,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2021-12-21 15:34:16,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 372. [2021-12-21 15:34:16,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 246 states have (on average 1.2276422764227641) internal successors, (302), 247 states have internal predecessors, (302), 91 states have call successors, (91), 33 states have call predecessors, (91), 34 states have return successors, (101), 91 states have call predecessors, (101), 90 states have call successors, (101) [2021-12-21 15:34:16,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 494 transitions. [2021-12-21 15:34:16,645 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 494 transitions. Word has length 144 [2021-12-21 15:34:16,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:16,646 INFO L470 AbstractCegarLoop]: Abstraction has 372 states and 494 transitions. [2021-12-21 15:34:16,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.909090909090909) internal successors, (76), 12 states have internal predecessors, (76), 8 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2021-12-21 15:34:16,647 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 494 transitions. [2021-12-21 15:34:16,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-12-21 15:34:16,649 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:16,649 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:34:16,685 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-21 15:34:16,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:16,864 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:16,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:16,864 INFO L85 PathProgramCache]: Analyzing trace with hash 2132172247, now seen corresponding path program 1 times [2021-12-21 15:34:16,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:16,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445834233] [2021-12-21 15:34:16,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:16,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:16,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:17,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:17,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:17,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:17,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:17,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:17,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:17,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:17,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:17,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:17,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:17,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 15:34:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 15:34:17,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:34:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:34:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 15:34:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:17,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:17,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:34:17,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-21 15:34:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,578 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-21 15:34:17,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:17,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445834233] [2021-12-21 15:34:17,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445834233] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:17,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852832258] [2021-12-21 15:34:17,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:17,579 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:17,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:17,580 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-21 15:34:17,580 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-21 15:34:17,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:17,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-21 15:34:17,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:18,186 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-12-21 15:34:18,186 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:18,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852832258] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:18,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:18,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [18] total 23 [2021-12-21 15:34:18,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200293764] [2021-12-21 15:34:18,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:18,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:34:18,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:18,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:34:18,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=455, Unknown=0, NotChecked=0, Total=506 [2021-12-21 15:34:18,190 INFO L87 Difference]: Start difference. First operand 372 states and 494 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-21 15:34:18,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:18,316 INFO L93 Difference]: Finished difference Result 685 states and 921 transitions. [2021-12-21 15:34:18,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:34:18,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 148 [2021-12-21 15:34:18,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:18,318 INFO L225 Difference]: With dead ends: 685 [2021-12-21 15:34:18,318 INFO L226 Difference]: Without dead ends: 384 [2021-12-21 15:34:18,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=497, Unknown=0, NotChecked=0, Total=552 [2021-12-21 15:34:18,319 INFO L933 BasicCegarLoop]: 358 mSDtfsCounter, 2 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:18,319 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2091 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:34:18,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2021-12-21 15:34:18,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 375. [2021-12-21 15:34:18,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 248 states have (on average 1.2258064516129032) internal successors, (304), 250 states have internal predecessors, (304), 91 states have call successors, (91), 33 states have call predecessors, (91), 35 states have return successors, (104), 91 states have call predecessors, (104), 90 states have call successors, (104) [2021-12-21 15:34:18,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 499 transitions. [2021-12-21 15:34:18,367 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 499 transitions. Word has length 148 [2021-12-21 15:34:18,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:18,368 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 499 transitions. [2021-12-21 15:34:18,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-21 15:34:18,368 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 499 transitions. [2021-12-21 15:34:18,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-21 15:34:18,369 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:18,369 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:18,392 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-21 15:34:18,570 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,SelfDestructingSolverStorable8 [2021-12-21 15:34:18,570 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:18,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:18,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1795320927, now seen corresponding path program 2 times [2021-12-21 15:34:18,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:18,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259111187] [2021-12-21 15:34:18,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:18,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:18,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:18,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:18,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:18,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:18,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:18,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:18,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:18,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:19,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:19,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 15:34:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 15:34:19,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:19,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:19,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 15:34:19,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 15:34:19,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-21 15:34:19,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:19,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:19,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:34:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-21 15:34:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:19,330 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-21 15:34:19,330 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:19,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259111187] [2021-12-21 15:34:19,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259111187] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:19,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184725941] [2021-12-21 15:34:19,331 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-21 15:34:19,331 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:19,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:19,347 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-21 15:34:19,348 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-21 15:34:19,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-21 15:34:19,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:34:19,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 2569 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-21 15:34:19,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:20,227 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-12-21 15:34:20,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:20,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184725941] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:20,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:20,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [18] total 23 [2021-12-21 15:34:20,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661993658] [2021-12-21 15:34:20,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:20,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:34:20,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:20,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:34:20,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=455, Unknown=0, NotChecked=0, Total=506 [2021-12-21 15:34:20,228 INFO L87 Difference]: Start difference. First operand 375 states and 499 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-21 15:34:20,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:20,353 INFO L93 Difference]: Finished difference Result 670 states and 907 transitions. [2021-12-21 15:34:20,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:34:20,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 159 [2021-12-21 15:34:20,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:20,356 INFO L225 Difference]: With dead ends: 670 [2021-12-21 15:34:20,356 INFO L226 Difference]: Without dead ends: 384 [2021-12-21 15:34:20,357 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=497, Unknown=0, NotChecked=0, Total=552 [2021-12-21 15:34:20,357 INFO L933 BasicCegarLoop]: 358 mSDtfsCounter, 2 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:20,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2092 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:34:20,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2021-12-21 15:34:20,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 378. [2021-12-21 15:34:20,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 250 states have (on average 1.224) internal successors, (306), 253 states have internal predecessors, (306), 91 states have call successors, (91), 33 states have call predecessors, (91), 36 states have return successors, (104), 91 states have call predecessors, (104), 90 states have call successors, (104) [2021-12-21 15:34:20,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 501 transitions. [2021-12-21 15:34:20,372 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 501 transitions. Word has length 159 [2021-12-21 15:34:20,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:20,373 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 501 transitions. [2021-12-21 15:34:20,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-21 15:34:20,373 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 501 transitions. [2021-12-21 15:34:20,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-12-21 15:34:20,374 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:20,374 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:20,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-12-21 15:34:20,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-21 15:34:20,587 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:20,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:20,588 INFO L85 PathProgramCache]: Analyzing trace with hash -146496733, now seen corresponding path program 1 times [2021-12-21 15:34:20,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:20,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825331871] [2021-12-21 15:34:20,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:20,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:20,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:20,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:20,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 15:34:20,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 15:34:20,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-21 15:34:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:20,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 15:34:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:34:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:34:20,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:20,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:20,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:34:20,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 15:34:21,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 15:34:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 15:34:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 15:34:21,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-21 15:34:21,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:34:21,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 15:34:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 15:34:21,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 15:34:21,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 15:34:21,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 15:34:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,286 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-12-21 15:34:21,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:21,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825331871] [2021-12-21 15:34:21,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825331871] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:21,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191428797] [2021-12-21 15:34:21,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:21,286 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:21,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:21,288 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-21 15:34:21,303 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-21 15:34:21,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:21,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 2623 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-21 15:34:21,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:22,059 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-12-21 15:34:22,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:22,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191428797] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:22,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:22,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [18] total 22 [2021-12-21 15:34:22,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623557395] [2021-12-21 15:34:22,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:22,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:34:22,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:22,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:34:22,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=413, Unknown=0, NotChecked=0, Total=462 [2021-12-21 15:34:22,061 INFO L87 Difference]: Start difference. First operand 378 states and 501 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-21 15:34:22,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:22,183 INFO L93 Difference]: Finished difference Result 706 states and 944 transitions. [2021-12-21 15:34:22,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:34:22,184 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 170 [2021-12-21 15:34:22,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:22,186 INFO L225 Difference]: With dead ends: 706 [2021-12-21 15:34:22,186 INFO L226 Difference]: Without dead ends: 378 [2021-12-21 15:34:22,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=453, Unknown=0, NotChecked=0, Total=506 [2021-12-21 15:34:22,187 INFO L933 BasicCegarLoop]: 356 mSDtfsCounter, 2 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:22,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1727 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:34:22,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-12-21 15:34:22,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 373. [2021-12-21 15:34:22,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 246 states have (on average 1.2195121951219512) internal successors, (300), 249 states have internal predecessors, (300), 91 states have call successors, (91), 33 states have call predecessors, (91), 35 states have return successors, (103), 90 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-21 15:34:22,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 494 transitions. [2021-12-21 15:34:22,202 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 494 transitions. Word has length 170 [2021-12-21 15:34:22,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:22,202 INFO L470 AbstractCegarLoop]: Abstraction has 373 states and 494 transitions. [2021-12-21 15:34:22,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-12-21 15:34:22,202 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 494 transitions. [2021-12-21 15:34:22,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-12-21 15:34:22,203 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:22,204 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:22,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-21 15:34:22,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-21 15:34:22,425 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:22,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:22,426 INFO L85 PathProgramCache]: Analyzing trace with hash 2001250165, now seen corresponding path program 1 times [2021-12-21 15:34:22,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:22,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806110690] [2021-12-21 15:34:22,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:22,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:22,465 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:34:22,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2098661746] [2021-12-21 15:34:22,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:22,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:22,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:22,484 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:34:22,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-21 15:34:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:23,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 2728 conjuncts, 43 conjunts are in the unsatisfiable core [2021-12-21 15:34:23,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:23,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:23,306 INFO L387 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 16 treesize of output 17 [2021-12-21 15:34:24,745 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_3155 Int) (v_ArrVal_3154 Int) (v_ArrVal_3151 Int) (v_ArrVal_3152 Int)) (= (store |c_old(#memory_$Pointer$.base)| |c_s_get_next_element_#in~iter.base| (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |c_s_get_next_element_#in~iter.base|) (+ 8 |c_s_get_next_element_#in~iter.offset|) v_ArrVal_3154) (+ 16 |c_s_get_next_element_#in~iter.offset|) v_ArrVal_3151) (+ |c_s_get_next_element_#in~iter.offset| 24) v_ArrVal_3152) (+ 40 |c_s_get_next_element_#in~iter.offset|) v_ArrVal_3155)) |c_#memory_$Pointer$.base|)) is different from true [2021-12-21 15:34:24,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:24,763 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 47 [2021-12-21 15:34:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-12-21 15:34:24,861 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:24,861 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:24,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806110690] [2021-12-21 15:34:24,861 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 15:34:24,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098661746] [2021-12-21 15:34:24,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098661746] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:24,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:34:24,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-21 15:34:24,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406856588] [2021-12-21 15:34:24,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:24,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 15:34:24,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:24,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 15:34:24,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=150, Unknown=1, NotChecked=24, Total=210 [2021-12-21 15:34:24,863 INFO L87 Difference]: Start difference. First operand 373 states and 494 transitions. Second operand has 15 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 8 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2021-12-21 15:34:37,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:37,845 INFO L93 Difference]: Finished difference Result 675 states and 897 transitions. [2021-12-21 15:34:37,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-21 15:34:37,846 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 8 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) Word has length 176 [2021-12-21 15:34:37,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:37,848 INFO L225 Difference]: With dead ends: 675 [2021-12-21 15:34:37,848 INFO L226 Difference]: Without dead ends: 429 [2021-12-21 15:34:37,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 13.7s TimeCoverageRelationStatistics Valid=101, Invalid=493, Unknown=10, NotChecked=46, Total=650 [2021-12-21 15:34:37,849 INFO L933 BasicCegarLoop]: 348 mSDtfsCounter, 274 mSDsluCounter, 1513 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 2250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1083 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:37,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [299 Valid, 1861 Invalid, 2250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 996 Invalid, 0 Unknown, 1083 Unchecked, 0.7s Time] [2021-12-21 15:34:37,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2021-12-21 15:34:37,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 401. [2021-12-21 15:34:37,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 265 states have (on average 1.211320754716981) internal successors, (321), 269 states have internal predecessors, (321), 94 states have call successors, (94), 38 states have call predecessors, (94), 41 states have return successors, (107), 93 states have call predecessors, (107), 93 states have call successors, (107) [2021-12-21 15:34:37,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 522 transitions. [2021-12-21 15:34:37,862 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 522 transitions. Word has length 176 [2021-12-21 15:34:37,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:37,863 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 522 transitions. [2021-12-21 15:34:37,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 8 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2021-12-21 15:34:37,863 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 522 transitions. [2021-12-21 15:34:37,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-12-21 15:34:37,864 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:37,864 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:37,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-21 15:34:38,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-21 15:34:38,079 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:38,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:38,080 INFO L85 PathProgramCache]: Analyzing trace with hash -897728049, now seen corresponding path program 1 times [2021-12-21 15:34:38,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:38,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958464800] [2021-12-21 15:34:38,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:38,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:38,131 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:34:38,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214027551] [2021-12-21 15:34:38,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:38,132 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:38,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:38,132 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:34:38,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-21 15:34:38,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:38,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 2744 conjuncts, 91 conjunts are in the unsatisfiable core [2021-12-21 15:34:38,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:38,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:38,972 INFO L387 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 16 treesize of output 17 [2021-12-21 15:34:38,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:38,978 INFO L387 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 16 treesize of output 17 [2021-12-21 15:34:39,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,661 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-21 15:34:39,663 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-12-21 15:34:39,663 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 69 treesize of output 78 [2021-12-21 15:34:39,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:39,689 INFO L353 Elim1Store]: treesize reduction 252, result has 4.2 percent of original size [2021-12-21 15:34:39,689 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 78 [2021-12-21 15:34:40,350 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 109 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-12-21 15:34:40,350 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:34:43,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:43,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958464800] [2021-12-21 15:34:43,212 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 15:34:43,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214027551] [2021-12-21 15:34:43,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214027551] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:43,212 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:43,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2021-12-21 15:34:43,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600193409] [2021-12-21 15:34:43,213 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-21 15:34:43,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-21 15:34:43,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:43,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-21 15:34:43,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=939, Unknown=0, NotChecked=0, Total=1056 [2021-12-21 15:34:43,214 INFO L87 Difference]: Start difference. First operand 401 states and 522 transitions. Second operand has 24 states, 21 states have (on average 4.428571428571429) internal successors, (93), 23 states have internal predecessors, (93), 12 states have call successors, (28), 5 states have call predecessors, (28), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2021-12-21 15:34:43,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:43,902 INFO L93 Difference]: Finished difference Result 668 states and 891 transitions. [2021-12-21 15:34:43,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-21 15:34:43,903 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 4.428571428571429) internal successors, (93), 23 states have internal predecessors, (93), 12 states have call successors, (28), 5 states have call predecessors, (28), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) Word has length 181 [2021-12-21 15:34:43,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:43,905 INFO L225 Difference]: With dead ends: 668 [2021-12-21 15:34:43,905 INFO L226 Difference]: Without dead ends: 423 [2021-12-21 15:34:43,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 167 SyntacticMatches, 6 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 381 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=165, Invalid=1395, Unknown=0, NotChecked=0, Total=1560 [2021-12-21 15:34:43,907 INFO L933 BasicCegarLoop]: 380 mSDtfsCounter, 495 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 333 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:43,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [497 Valid, 3110 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 391 Invalid, 0 Unknown, 333 Unchecked, 0.5s Time] [2021-12-21 15:34:43,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2021-12-21 15:34:43,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 416. [2021-12-21 15:34:43,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 276 states have (on average 1.2065217391304348) internal successors, (333), 280 states have internal predecessors, (333), 95 states have call successors, (95), 40 states have call predecessors, (95), 44 states have return successors, (109), 95 states have call predecessors, (109), 94 states have call successors, (109) [2021-12-21 15:34:43,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 537 transitions. [2021-12-21 15:34:43,922 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 537 transitions. Word has length 181 [2021-12-21 15:34:43,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:43,922 INFO L470 AbstractCegarLoop]: Abstraction has 416 states and 537 transitions. [2021-12-21 15:34:43,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 4.428571428571429) internal successors, (93), 23 states have internal predecessors, (93), 12 states have call successors, (28), 5 states have call predecessors, (28), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2021-12-21 15:34:43,923 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 537 transitions. [2021-12-21 15:34:43,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-12-21 15:34:43,924 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:43,924 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:43,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-21 15:34:44,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-21 15:34:44,135 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:44,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:44,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1484534063, now seen corresponding path program 1 times [2021-12-21 15:34:44,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:44,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107935165] [2021-12-21 15:34:44,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:44,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:44,211 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:34:44,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1381673305] [2021-12-21 15:34:44,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:44,212 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:44,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:44,213 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:34:44,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-21 15:34:44,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:44,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 2739 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-21 15:34:44,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:45,933 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((aws_hash_iter_is_valid_~iter.offset Int) (aws_hash_iter_is_valid_~iter.base Int)) (not (= (select (select |c_#memory_$Pointer$.offset| aws_hash_iter_is_valid_~iter.base) aws_hash_iter_is_valid_~iter.offset) 0))) (exists ((aws_hash_iter_is_valid_~iter.offset Int) (aws_hash_iter_is_valid_~iter.base Int)) (not (= (select (select |c_#memory_$Pointer$.base| aws_hash_iter_is_valid_~iter.base) aws_hash_iter_is_valid_~iter.offset) 0)))) is different from true [2021-12-21 15:34:51,031 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-12-21 15:34:51,031 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:34:51,032 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:51,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107935165] [2021-12-21 15:34:51,032 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 15:34:51,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381673305] [2021-12-21 15:34:51,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381673305] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:34:51,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:34:51,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 15:34:51,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6966573] [2021-12-21 15:34:51,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:34:51,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:34:51,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:51,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:34:51,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=22, Unknown=1, NotChecked=8, Total=42 [2021-12-21 15:34:51,034 INFO L87 Difference]: Start difference. First operand 416 states and 537 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-21 15:34:51,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:51,151 INFO L93 Difference]: Finished difference Result 676 states and 908 transitions. [2021-12-21 15:34:51,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:34:51,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 181 [2021-12-21 15:34:51,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:51,154 INFO L225 Difference]: With dead ends: 676 [2021-12-21 15:34:51,154 INFO L226 Difference]: Without dead ends: 417 [2021-12-21 15:34:51,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=11, Invalid=22, Unknown=1, NotChecked=8, Total=42 [2021-12-21 15:34:51,155 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 499 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:51,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1741 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 499 Unchecked, 0.1s Time] [2021-12-21 15:34:51,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2021-12-21 15:34:51,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 413. [2021-12-21 15:34:51,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 274 states have (on average 1.2007299270072993) internal successors, (329), 277 states have internal predecessors, (329), 95 states have call successors, (95), 40 states have call predecessors, (95), 43 states have return successors, (108), 95 states have call predecessors, (108), 94 states have call successors, (108) [2021-12-21 15:34:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 532 transitions. [2021-12-21 15:34:51,170 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 532 transitions. Word has length 181 [2021-12-21 15:34:51,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:51,171 INFO L470 AbstractCegarLoop]: Abstraction has 413 states and 532 transitions. [2021-12-21 15:34:51,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-21 15:34:51,171 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 532 transitions. [2021-12-21 15:34:51,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-12-21 15:34:51,172 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:51,172 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:34:51,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-12-21 15:34:51,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-21 15:34:51,391 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:51,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:51,392 INFO L85 PathProgramCache]: Analyzing trace with hash -510431116, now seen corresponding path program 1 times [2021-12-21 15:34:51,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:51,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100259864] [2021-12-21 15:34:51,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:51,392 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:51,437 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:34:51,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1151166985] [2021-12-21 15:34:51,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:51,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:51,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:51,452 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:34:51,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-21 15:34:52,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:52,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 2756 conjuncts, 93 conjunts are in the unsatisfiable core [2021-12-21 15:34:52,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:52,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:52,382 INFO L387 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 16 treesize of output 17 [2021-12-21 15:34:52,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:52,388 INFO L387 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 16 treesize of output 17 [2021-12-21 15:34:53,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,043 INFO L353 Elim1Store]: treesize reduction 252, result has 4.2 percent of original size [2021-12-21 15:34:53,043 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 78 [2021-12-21 15:34:53,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:53,056 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-12-21 15:34:53,056 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 69 treesize of output 78 [2021-12-21 15:34:53,798 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 109 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-12-21 15:34:53,798 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:34:54,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:34:54,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100259864] [2021-12-21 15:34:54,513 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-21 15:34:54,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151166985] [2021-12-21 15:34:54,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151166985] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:34:54,513 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:34:54,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2021-12-21 15:34:54,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024200664] [2021-12-21 15:34:54,513 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-21 15:34:54,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-12-21 15:34:54,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:34:54,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-12-21 15:34:54,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=994, Unknown=0, NotChecked=0, Total=1122 [2021-12-21 15:34:54,515 INFO L87 Difference]: Start difference. First operand 413 states and 532 transitions. Second operand has 25 states, 22 states have (on average 4.2727272727272725) internal successors, (94), 23 states have internal predecessors, (94), 12 states have call successors, (28), 5 states have call predecessors, (28), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2021-12-21 15:34:55,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:34:55,101 INFO L93 Difference]: Finished difference Result 663 states and 879 transitions. [2021-12-21 15:34:55,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-12-21 15:34:55,102 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 4.2727272727272725) internal successors, (94), 23 states have internal predecessors, (94), 12 states have call successors, (28), 5 states have call predecessors, (28), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) Word has length 182 [2021-12-21 15:34:55,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:34:55,104 INFO L225 Difference]: With dead ends: 663 [2021-12-21 15:34:55,104 INFO L226 Difference]: Without dead ends: 426 [2021-12-21 15:34:55,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 168 SyntacticMatches, 6 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 418 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=176, Invalid=1464, Unknown=0, NotChecked=0, Total=1640 [2021-12-21 15:34:55,105 INFO L933 BasicCegarLoop]: 386 mSDtfsCounter, 519 mSDsluCounter, 3735 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 4121 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 709 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-21 15:34:55,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [519 Valid, 4121 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 242 Invalid, 0 Unknown, 709 Unchecked, 0.4s Time] [2021-12-21 15:34:55,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2021-12-21 15:34:55,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 414. [2021-12-21 15:34:55,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 275 states have (on average 1.2) internal successors, (330), 278 states have internal predecessors, (330), 95 states have call successors, (95), 40 states have call predecessors, (95), 43 states have return successors, (108), 95 states have call predecessors, (108), 94 states have call successors, (108) [2021-12-21 15:34:55,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 533 transitions. [2021-12-21 15:34:55,121 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 533 transitions. Word has length 182 [2021-12-21 15:34:55,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:34:55,122 INFO L470 AbstractCegarLoop]: Abstraction has 414 states and 533 transitions. [2021-12-21 15:34:55,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 4.2727272727272725) internal successors, (94), 23 states have internal predecessors, (94), 12 states have call successors, (28), 5 states have call predecessors, (28), 6 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2021-12-21 15:34:55,122 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 533 transitions. [2021-12-21 15:34:55,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-12-21 15:34:55,123 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:34:55,123 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:34:55,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-12-21 15:34:55,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:55,358 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:34:55,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:34:55,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1048548953, now seen corresponding path program 1 times [2021-12-21 15:34:55,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:34:55,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524647676] [2021-12-21 15:34:55,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:55,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:34:55,400 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-21 15:34:55,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1001939205] [2021-12-21 15:34:55,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:34:55,400 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:34:55,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:34:55,416 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:34:55,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-12-21 15:34:56,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:34:56,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 2798 conjuncts, 314 conjunts are in the unsatisfiable core [2021-12-21 15:34:56,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:34:56,497 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-21 15:34:56,710 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-21 15:34:56,710 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-21 15:34:56,739 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-21 15:34:57,239 INFO L353 Elim1Store]: treesize reduction 173, result has 26.4 percent of original size [2021-12-21 15:34:57,239 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 147 treesize of output 186 [2021-12-21 15:34:57,539 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-21 15:34:57,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:57,606 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-21 15:34:57,606 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2021-12-21 15:34:57,691 INFO L387 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 14 [2021-12-21 15:34:57,695 INFO L387 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-21 15:34:57,699 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 37 [2021-12-21 15:34:57,702 INFO L387 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 6 treesize of output 5 [2021-12-21 15:34:57,718 INFO L387 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-21 15:34:59,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:59,253 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-21 15:34:59,253 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 101 treesize of output 92 [2021-12-21 15:34:59,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:59,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:59,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:59,265 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 77 [2021-12-21 15:34:59,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-21 15:34:59,274 INFO L387 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 37 treesize of output 37 [2021-12-21 15:34:59,291 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-21 15:34:59,291 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21